Return to search

Traçado automático de grafos hierárquicos

Submitted by Marcele Costal de Castro (costalcastro@gmail.com) on 2017-09-19T18:35:05Z
No. of bitstreams: 1
EUGENIO RANGEL MARINS M.pdf: 4071711 bytes, checksum: 2dcc07b50f8a006ccb9c8498d0561d65 (MD5) / Made available in DSpace on 2017-09-19T18:35:05Z (GMT). No. of bitstreams: 1
EUGENIO RANGEL MARINS M.pdf: 4071711 bytes, checksum: 2dcc07b50f8a006ccb9c8498d0561d65 (MD5)
Previous issue date: 1997-05 / Grafos hierárquicos são amplamente utilizados em muitas áreas do conhecimento, tais como economia, eletrônica e ciência da computação. Uma boa visualização da informação estrutural permite ao leitor se focalizar no conteúdo informativo do desenho. A necessidade de se obter estes desenhos de forma rápida levou ao desenvolvimento de programas de computador para o traçado de tais grafos. Estes programas buscam a otimização de uma série de critérios que definem como deve ser um bom traçado. O principal critério para a obtenção de um bom traçado é a minimização do número de cruzamentos entre arestas, e este se constitui em um problema NP- completo. Neste trabalho são apresentados, analisados e comparados vários algoritmos heurísticos para a redução de cruzamentos de arestas no traçado automático de grafos hierárquicos. Analisa-se também algoritmos de reconhecimento de planaridade em grafos hierárquicos.

Identiferoai:union.ndltd.org:IBICT/oai:carpedien.ien.gov.br:ien/1921
Date05 1900
CreatorsMarins, Eugenio Rangel, Instituto de Engenharia Nuclear
ContributorsSilva Neto, Pedro Soares da, Markenzon, Lilian
PublisherInstituto de Engenharia Nuclear, Programa de Pós-Graduação em Sistemas e Computação, IEN, Brasil, Instituto Militar de Engenharia
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional do IEN, instname:Instituto de Engenharia Nuclear, instacron:IEN
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0024 seconds