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.