ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING
From MaRDI portal
Publication:5493894
DOI10.1142/S0129054106004261zbMath1100.68084MaRDI QIDQ5493894
Publication date: 16 October 2006
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Graph theory (including graph drawing) in computer science (68R10) Planar graphs; geometric and topological aspects of graph theory (05C10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items (24)
The Complexity of Drawing a Graph in a Polygonal Region ⋮ One-bend drawings of outerplanar graphs inside simple polygons ⋮ Extending convex partial drawings of graphs ⋮ Extending Partial Orthogonal Drawings ⋮ Minimal Obstructions for Partial Representations of Interval Graphs ⋮ Extending partial representations of circular-arc graphs ⋮ Partial and simultaneous transitive orientations via modular decompositions ⋮ Extending simple drawings ⋮ Point-set embeddings of trees with given partial drawings ⋮ The complexity of drawing a graph in a polygonal region ⋮ \(\beta\)-stars or on extending a drawing of a connected subgraph ⋮ Minimal obstructions for partial representations of interval graphs ⋮ Extending upward planar graph drawings ⋮ Extending partial representations of proper and unit interval graphs ⋮ Unnamed Item ⋮ The partial visibility representation extension problem ⋮ Drawing Simultaneously Embedded Graphs with Few Bends ⋮ Level-planar drawings with few slopes ⋮ Level-planar drawings with few slopes ⋮ Inserting one edge into a simple drawing is hard ⋮ Planar straight-line point-set embedding of trees with partial embeddings ⋮ Planar drawings of fixed-mobile bigraphs ⋮ Extending Partial Orthogonal Drawings ⋮ Free edge lengths in plane graphs
Cites Work
This page was built for publication: ON EXTENDING A PARTIAL STRAIGHT-LINE DRAWING