Traçado automático de hipergrafos direcionados
Date
2006Author
Stivanin, Zeno
Metadata
Show full item recordSubject
InformáticaProcessamento de imagens - Técnica
Teoria dos grafos
Teses
Ciencia da Computação
xmlui.dri2xhtml.METS-1.0.item-type
DissertaçãoAbstract
Resumo: Promover uma distribui¸c?ao autom'atica dos v'ertices e arestas de um grafo de maneira
autom'atica seguindo um conjunto de caracter'ýsticas est'eticas pr'e-estabelecidas define o
objetivo de um algoritmo de desenho de grafos. Esta 'area da computa¸c?ao tem crescido
em import?ancia nos 'ultimos anos devido a sua aplicabilidade nas mais diversas 'areas.
Um hipergrafo direcionado 'e uma generaliza¸c?ao de grafos que tem como caracter'ýstica
principal a capacidade de representar paralelismo. O tra¸cado autom'atico 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 tra¸cado autom'atico para
hipergrafos direcionados especialmente focados na representa¸c?ao de relacionamentos de
preced?encia de atividades em ger?encia de projetos
Collections
- Teses & Dissertações [8580]