Testing the planar straight-line realizability of 2-trees with prescribed edge lengths
From MaRDI portal
Publication:6563990
Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Signed and weighted graphs (05C22) Graph representations (geometric and intersection representations, etc.) (05C62) Graph minors (05C83)
Recommendations
Cites work
- scientific article; zbMATH DE number 2123123 (Why is no real title available?)
- scientific article; zbMATH DE number 4049084 (Why is no real title available?)
- scientific article; zbMATH DE number 17636 (Why is no real title available?)
- scientific article; zbMATH DE number 2080088 (Why is no real title available?)
- 2-colored point-set embeddings of partial 2-trees
- A linear-time algorithm for testing the truth of certain quantified Boolean formulas
- An optimal algorithm for reconstructing point set order types from radial orderings
- Anchored drawings of planar graphs
- Angle and Distance Constraints on Tree Drawings
- Characterizations of outerplanar graphs
- Checking the convexity of polytopes and the planarity of subdivisions
- Conditions for Unique Graph Realizations
- Connected rigidity matroids and unique realizations of graphs
- Constrained visibility representations of graphs
- Constraints in graph drawing algorithms
- DISTANCE VISIBILITY GRAPHS
- Degenerate drawing of outerplanar graphs with two edge lengths
- Distinct distances in graph drawings
- Drawing outerplanar graphs using thirteen edge lengths
- Drawing outerplanar graphs using three edge lengths
- Fixed edge-length graph drawing is NP-hard
- Graph Classes: A Survey
- Linear algorithms to recognize outerplanar and maximal outerplanar graphs
- On the Edge-Length Ratio of 2-Trees
- On the planar edge-length ratio of planar graphs
- On-Line Planarity Testing
- On-line construction of the convex hull of a simple polyline
- One-Page Book Embedding under Vertex-Neighborhood Constraints
- Optimal binary space partitions for segments in the plane
- Planar Embeddings of Graphs with Specified Edge Lengths
- Planar and plane slope number of partial 2-trees
- Radial drawings of graphs: geometric constraints and trade-offs
- Realizability of graphs and linkages
- Recognizing stick graphs with and without length constraints
- Reconstructing a three-dimensional model with arbitrary errors
- Rectilinear planar layouts and bipolar orientations of planar graphs
- Square-contact representations of partial 2-trees and triconnected simply-nested graphs
- Stack and queue number of 2-trees
- Straight line embeddings of cubic planar graphs with integer edge lengths
- The Molecule Problem: Exploiting Structure in Global Optimization
- The Recognition of Series Parallel Digraphs
- The complexity of drawing a graph in a polygonal region
- Triangulating a simple polygon in linear time
- Who needs crossings? Hardness of plane graph rigidity
- Windrose planarity: embedding graphs with direction-constrained edges
Cited in
(2)
This page was built for publication: Testing the planar straight-line realizability of 2-trees with prescribed edge lengths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6563990)
