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)

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

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)