Use este identificador para citar ou linkar para este item: http://carpedien.ien.gov.br:8080/handle/ien/1921
Tipo: mastherThesis
Título: Traçado automático de grafos hierárquicos
Autor(es): Marins, Eugenio Rangel
Primeiro Orientador: Markenzon, Lilian
Resumo: 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.
Palavras-chave: Grafos hierárquicos
Traçado automático
Idioma: por
País: Brasil
Editor: Instituto de Engenharia Nuclear
Sigla da Instituição: IEN
???metadata.dc.publisher.department???: Instituto Militar de Engenharia
???metadata.dc.publisher.program???: Programa de Pós-Graduação em Sistemas e Computação
Tipo de Acesso: openAccess
URI: http://carpedien.ien.gov.br:8080/handle/ien/1921
Data do documento: Mai-1997
Aparece nas coleções:Realidade Virtual Aplicada na Área Nuclear - Teses e Dissertações dos Servidores do IEN

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
EUGENIO RANGEL MARINS M.pdf3,98 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.