Uma abordagem para desenho de grafos baseada na utilização de times assincronos

AUTOR(ES)

Hugo Alexandre Dantas do Nascimento

DATA DE PUBLICAÇÃO

1997

RESUMO

Graph Drawing is a new area that deals with the development of techniques and algorithms whose major concern is the geometric representations of graphs. These geometric representations must follow a set of aesthetic criteria in a "nice" way. The activity of drawing graphs run into many dificulties, for example: the problem of satisfying some aesthetic criteria is often NP-hard and, in mostcases, there are some conflitcs among the criteria. This justifies the wide use of heuristics to produce good drawings. In this work we show a new approach to draw graphs. This approach focuses on the combination of different heuristics in a specific organization of agents, called Asynchronous Team. The approach achieves better drawings than the heuristics alone, and it can be applied to work with severa! aesthetic criteria for drawing many classes of graphs

ASSUNTO(S)

otimização combinatoria teoria dos grafos desenho por computador geometria

Documentos Relacionados

• Navegação e controle de robôs móveis cooperativos: uma abordagem baseada em conectividade de grafos
• Metodologia de especificação de times assincronos para problemas de otimização combinatoria
• Filtragem relevante para controle: uma abordagem baseada na identificação de preditores
• Times assincronos para o Job shop scheduling problem : heuristicas de melhoria
• Times assincronos para o job shop scheduling problem : heuristica de construção