On Finding the Rectangular Duals of Planar Triangular Graphs
From MaRDI portal
Publication:4277538
DOI10.1137/0222072zbMath0786.05025OpenAlexW2052195832MaRDI QIDQ4277538
Publication date: 14 February 1994
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0222072
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10)
Related Items (37)
On \(k\)-greedy routing algorithms ⋮ Planar L-Drawings of Bimodal Graphs ⋮ Simple algorithms for partial and simultaneous rectangular duals with given contact orientations ⋮ An efficient parallel algorithm for finding rectangular duals of plane triangular graphs ⋮ Planar polyline drawings via graph transformations ⋮ Aspect ratio universal rectangular layouts ⋮ On Minimizing One Dimension of Some Two-Dimensional Geometric Representations of Plane Graphs ⋮ Drawing planar graphs using the canonical ordering ⋮ Star Shaped Orthogonal Drawing ⋮ Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems ⋮ Rectangular grid drawings of plane graphs ⋮ Planar Confluent Orthogonal Drawings of 4-Modal Digraphs ⋮ Improved floor-planning of graphs via adjacency-preserving transformations ⋮ Planar confluent orthogonal drawings of 4-modal digraphs ⋮ Morphing rectangular duals ⋮ On the enumeration of plane bipolar posets and transversal structures ⋮ Optimal polygonal representation of planar graphs ⋮ Two algorithms for finding rectangular duals of planar graphs ⋮ Star-Shaped and L-Shaped Orthogonal Drawings ⋮ Transformations among rectangular partitions ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Realization and connectivity of the graphs of origami flat foldings ⋮ Embedding-preserving rectangle visibility representations of nonplanar graphs ⋮ Rectangular grid drawings of plane graphs ⋮ Closed rectangle-of-influence drawings for irreducible triangulations ⋮ NP-completeness of st-orientations for plane graphs ⋮ Planar bus graphs ⋮ A transformation algorithm to construct a rectangular floorplan ⋮ Rectangular drawings of plane graphs without designated corners ⋮ On Planar Polyline Drawings ⋮ Transversal structures on triangulations: A combinatorial study and straight-line drawings ⋮ INNER RECTANGULAR DRAWINGS OF PLANE GRAPHS ⋮ ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULAR DUAL DRAWINGS OF PLANE GRAPHS ⋮ New bijective links on planar maps via orientations ⋮ Planar L-Drawings of Bimodal Graphs ⋮ A theory of L-shaped floor-plans
This page was built for publication: On Finding the Rectangular Duals of Planar Triangular Graphs
