| Processo: | 15/04385-0 |
| Modalidade de apoio: | Bolsas no Exterior - Estágio de Pesquisa - Doutorado |
| Data de Início da vigência: | 17 de julho de 2015 |
| Data de Término da vigência: | 01 de julho de 2016 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Orlando Lee |
| Beneficiário: | André Carvalho Silva |
| Supervisor: | R. Bruce Richter |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Instituição Anfitriã: | University of Waterloo, Canadá |
| Vinculado à bolsa: | 14/14375-9 - Número de Cruzamentos de um Grafo, BP.DR |
| Assunto(s): | Topologia Teoria dos grafos |
| Palavra(s)-Chave do Pesquisador: | Desenho de Grafos | superfícies | teoria dos grafos | Topologia | Teoria dos Grafos |
Resumo O número de cruzamentos de um grafo G em uma superfície S é o menor número de cruzamentos entre arestas dentre todos os desenhos de G em S. Um grafo é dito imersível em S quando existe um desenho em S que não contém cruzamentos. No plano euclidiano, estes grafos são chamados de planares. Desta forma, o número de cruzamentos de um grafo pode ser entendido como uma medida de não-imersibilidade (não-planaridade) de um grafo.Achar um desenho ótimo com relação ao número de cruzamentos de um grafo tem aplicações em VLSI (Very Large Scale Integration) e na área de desenhos de grafos (Graph Drawing). (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |