Planar Embeddings of Graphs with Specified Edge Lengths

DOI10.7155/jgaa.00145zbMath1173.68598OpenAlexW2070310809WikidataQ56001824 ScholiaQ56001824MaRDI QIDQ5301415

Günter Rote, Sergio Cabello, Erik D. Demaine

Publication date: 19 January 2009

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: http://www.emis.de/journals/JGAA/accepted/2007/CabelloDemaineRote2007.11.1.pdf

zbMATH Keywords

planar straight-line embedding of a graph

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (9)

Planar straight-line realizations of 2-trees with prescribed edge lengths ⋮ On Edge-Length Ratios of Partial 2-Trees ⋮ Unit-length rectangular drawings of graphs ⋮ On the edge-length ratio of planar graphs ⋮ Algorithmic aspects of proportional symbol maps ⋮ On the edge-length ratio of outerplanar graphs ⋮ On the Edge-Length Ratio of 2-Trees ⋮ Free edge lengths in plane graphs ⋮ The complexity of separating points in the plane

This page was built for publication: Planar Embeddings of Graphs with Specified Edge Lengths