Tracado automatico de hipergrafos direcionados /

Abstract

Orientador: Andre Luiz Pires Guedes

Dissertacao (mestrado) - Universidade Federal do Parana, Setor de Ciencias Exatas, Programa de Pos-Graduacao em Informatica. Defesa: Curitiba, 2006

Inclui bibliografia

Resumo: Promover uma distribuicao automatica dos vertices e arestas de um grafo de maneira automatica seguindo um conjunto de caracteristicas esteticas pre-estabelecidas define oobjetivo de um algoritmo de desenho de grafos. Esta area da computacao tem crescido em importancia nos ultimos anos devido a sua aplicabilidade nas mais diversas areas. Um hipergrafo direcionado e uma generalizacao de grafos que tem como caracteristica principal a capacidade de representar paralelismo. O tracado automatico para hipergrafos direcionados e uma area ainda pouco explorada. Desta forma o objetivo deste trabalho e, a partir de um estudo preliminar, propor um algoritmo de tracado automatico parahipergrafos direcionados especialmente focados na representacao de relacionamentos deprecedencia de atividades em gerencia de projetos.