A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Planar Drawings of Plane Graphs Desenhos planares de gráficos planos

Shin-ichi NAKANO

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Dado um gráfico plano G, queremos encontrar um desenho de G no plano tal que os vértices de G são representados como pontos de grade e as arestas são representadas como segmentos de linha reta entre seus pontos finais sem qualquer interseção de arestas. Esses desenhos são chamados desenhos planos em linha reta of G. Um objetivo adicional é minimizar a área da grade retangular na qual G é desenhado. Neste artigo, primeiro revisamos dois métodos conhecidos para encontrar tais desenhos, depois explicamos uma relação oculta entre eles e, finalmente, pesquisamos os resultados relacionados.

Publicação
IEICE TRANSACTIONS on Information Vol.E83-D No.3 pp.384-391
Data de publicação
2000/03/25
Publicitada
ISSN online
DOI
Tipo de Manuscrito
INVITED SURVEY PAPER
Categoria
Algoritmos de gráfico

autores

Palavra-chave