Planar Embeddings of Graphs with Specified Edge Lengths
From MaRDI portal
Publication:5301415
DOI10.7155/JGAA.00145zbMATH Open1173.68598OpenAlexW2070310809WikidataQ56001824 ScholiaQ56001824MaRDI QIDQ5301415FDOQ5301415
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)
Full work available at URL: http://www.emis.de/journals/JGAA/accepted/2007/CabelloDemaineRote2007.11.1.pdf
Recommendations
Cited In (29)
- On the Edge-Length Ratio of 2-Trees
- Plane embeddings of planar graph metrics
- The complexity of separating points in the plane
- Embedding Vertices at Points: Few Bends Suffice for Planar Graphs
- Embeddings of planar graphs that minimize the number of long-face cycles
- 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
- On the edge-length ratio of outerplanar graphs
- 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
- A Census of Plane Graphs with Polyline Edges
- Algorithmic aspects of proportional symbol maps
- Bounded Embeddings of Graphs in the Plane
- 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
- Unit-length rectangular drawings of graphs
- Planar straight-line realizations of 2-trees with prescribed edge lengths
- 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)
