Texto completo
| |
| Autor(es): |
Hugo Alexandre Dantas do Nascimento
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | Campinas, SP. |
| Instituição: | Universidade Estadual de Campinas (UNICAMP). Instituto de Computação |
| Data de defesa: | 1997-05-09 |
| Membros da banca: |
Candido Ferreira Xavier de Mendonça Neto
|
| Orientador: | Candido Ferreira Xavier de Mendonça Neto |
| Resumo | |
Desenho de Grafos é uma área recente que trata do desenvolvimento de técnicas e de algoritmos para construir representações geométricas de grafos, atendendo, em geral, a critérios estéticos. A atividade de desenhar grafos implica em muitas dificuldades; entre elas, verificamos que a satisfação de alguns critérios estéticos envolve freqüentemente problemas NP-difíceis e que, em muitos casos, os critérios são conflitantes entre si. Em função disso, heurísticas têm sido desenvolvidas e amplamente utilizadas para obter bons desenhos. No presente trabalho, descrevemos uma nova abordagem para desenhar grafos, que se baseia na combinação de heurísticas utilizando um tipo de organização de agentes conhecido como Time Assíncrono. A abordagem é capaz de produzir desenhos melhores do que as heurísticas isoladas, e é flexível pois pode ser aplicada para trabalhar com muitos critérios estéticos e com várias classes de grafos (AU) | |
| Processo FAPESP: | 95/07338-7 - Times assincronos para o desenho de grafos direcionados aciclicos. |
| Beneficiário: | Hugo Alexandre Dantas do Nascimento |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |