Planar Embeddings of Graphs with Specified Edge Lengths

DOI10.7155/JGAA.00145MaRDI QIDQ5301415zbMATH OpenOpenAlexWikidataFDO

Authors S. Cabello, Erik D. Demaine, Günter Rote

Publication date 19 January 2009

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

Copyright license Creative Commons Attribution 4.0 International

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)

Recommendations

• Graph Drawing
• Minimum Length Embedding of Planar Graphs at Fixed Vertex Locations
• Fixed edge-length graph drawing is NP-hard
• Embedding planar graphs at fixed vertex locations

Cited in

(28)

• Plane embeddings of planar graph metrics
• On the Edge-Length Ratio of 2-Trees
• The complexity of separating points in the plane
• Embeddings of planar graphs that minimize the number of long-face cycles
• Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
• Testing the planar straight-line realizability of 2-trees with prescribed edge lengths
• Equilateral drawing of 2-connected planar chordal graphs
• Minimum Length Embedding of Planar Graphs at Fixed Vertex Locations
• Discrete trace theorems and energy minimizing spring embeddings of planar graphs
• Geodesic embeddings and planar graphs
• On edge-length ratios of partial 2-trees
• Free edge lengths in plane graphs
• Algorithmic aspects of proportional symbol maps
• Bounded Embeddings of Graphs in the Plane
• A Census of Plane Graphs with Polyline Edges
• Characterizations of Restricted Pairs of Planar Graphs Allowing Simultaneous Embedding with Fixed Edges
• Who needs crossings? Hardness of plane graph rigidity
• Unit-length rectangular drawings of graphs
• Graph Drawing
• Planar straight-line realizations of 2-trees with prescribed edge lengths
• Unit-length rectangular drawings of graphs
• Boolean approach to planar embeddings of a graph
• Straight line embeddings of cubic planar graphs with integer edge lengths
• Metric graphs elastically embeddable in the plane
• Embedding a triangular graph within a given boundary
• Free edge lengths in plane graphs
• On the edge-length ratio of planar graphs
• Realizability of graphs and linkages

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5301415)