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.
| Identifer | oai:union.ndltd.org:IBICT/oai:carpedien.ien.gov.br:ien/1921 |
| Date | 05 1900 |
| Creators | Marins, Eugenio Rangel, Instituto de Engenharia Nuclear |
| Contributors | Silva Neto, Pedro Soares da, Markenzon, Lilian |
| Publisher | Instituto de Engenharia Nuclear, Programa de Pós-Graduação em Sistemas e Computação, IEN, Brasil, Instituto Militar de Engenharia |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Source | reponame:Repositório Institucional do IEN, instname:Instituto de Engenharia Nuclear, instacron:IEN |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0016 seconds