Rectangular duals of planar graphs
From MaRDI portal
Recommendations
- A theory of rectangular dual graphs
- A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph
- Rectangular dualization and rectangular dissections
- RECTANGULARLY DUALIZABLE GRAPHS: AREA-UNIVERSALITY
- On Finding the Rectangular Duals of Planar Triangular Graphs
Cited in
(62)- On rectangular cartograms
- On rectilinear duals for vertex-weighted plane graphs
- On Finding the Rectangular Duals of Planar Triangular Graphs
- Planar L-Drawings of Bimodal Graphs
- scientific article; zbMATH DE number 1420915 (Why is no real title available?)
- Floorplanning by graph dualization: \(L\)-shaped modules
- Dual Eulerian Properties of Plane Multigraphs
- Simple algorithms for partial and simultaneous rectangular duals with given contact orientations
- Rectilinear duals using monotone staircase polygons
- Linear-time algorithm for generating \(L\)-shaped floorplans using canonical ordering technique
- An annotated review on graph drawing and its applications
- Plattenbauten: touching rectangles in space
- Planar L-drawings of bimodal graphs
- A theory of rectangular dual graphs
- Improved floor-planning of graphs via adjacency-preserving transformations
- Existence and construction of a C-shaped module within a floorplan
- Simple and efficient floor-planning
- An efficient parallel algorithm for finding rectangular duals of plane triangular graphs
- A linear algorithm to find a rectangular dual of a planar triangulated graph
- Towards characterizing graphs with a sliceable rectangular dual
- Rectangular-radial drawings of cubic plane graphs
- A graph theoretic approach for generating \(T\)-shaped floor plans
- Star-shaped and \(L\)-shaped orthogonal drawings
- Optimizing regular edge labelings
- All separating triangles in a plane graph can be optimally ``broken in polynomial time
- Complexity measures for mosaic drawings
- Morphing rectangular duals
- A transformation algorithm to construct a rectangular floorplan
- Uniqueness of rectangularly dualizable graphs
- Linear-time construction of floor plans for plane triangulations
- Realization and connectivity of the graphs of origami flat foldings
- Rectilinear planar layouts and bipolar orientations of planar graphs
- \(8k\)-ary grid graph models of tabular forms
- Extending partial representations of rectangular duals with given contact orientations
- On orthogonally convex drawings of plane graphs
- Aspect ratio universal rectangular layouts
- Planar Open Rectangle-of-Influence Drawings with Non-aligned Frames
- On triangulating planar graphs under the four-connectivity constraint
- Constrained floorplans in 2D and 3D
- Drawing the planar dual
- Aspect ratio universal rectangular layouts
- Proportional contact representations of planar graphs
- Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems
- On Minimizing One Dimension of Some Two-Dimensional Geometric Representations of Plane Graphs
- Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
- RECTANGULARLY DUALIZABLE GRAPHS: AREA-UNIVERSALITY
- On mathematical optimization for the visualization of frequencies and adjacencies as rectangular maps
- Construction of floorplans for plane graphs over polygonal boundaries
- Transformations among rectangular partitions
- Computing cartograms with optimal complexity
- Orientation-Constrained Rectangular Layouts
- Rectangular dualization and rectangular dissections
- A linear time algorithm to check for the existence of a rectangular dual of a planar triangulated graph
- Embedding the dual complex of hyper-rectangular partitions
- Star shaped orthogonal drawing
- ON OPEN RECTANGLE-OF-INFLUENCE AND RECTANGULAR DUAL DRAWINGS OF PLANE GRAPHS
- Linear-time algorithms for hole-free rectilinear proportional contact graph representations
- Two algorithms for finding rectangular duals of planar graphs
- An $O(n)$ Algorithm for Determining the Subregion-Tree Representation of a Rectangular Dissection
- Rectangle and Square Representations of Planar Graphs
- A theory of L-shaped floor-plans
- The Duals of Upward Planar Graphs on Cylinders
This page was built for publication: Rectangular duals of planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3710557)
