Rectangular dualization and rectangular dissections

DOI10.1109/31.14464MaRDI QIDQ3813827zbMATH OpenOpenAlexFDO

Authors Krzysztof A. Kozminski, Edwin Kinnen

Publication date 1988

Published in IEEE Transactions on Circuits and Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/31.14464

zbMATH Keywords

planar graphrectangular dissectionRectangular dualization

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Rectangular duals of planar graphs
• A theory of rectangular dual graphs
• Transformations among rectangular partitions
• On area-efficient drawings of rectangular duals for VLSI floor-plan
• RECTANGULARLY DUALIZABLE GRAPHS: AREA-UNIVERSALITY

Cited in

(24)

• Simple and efficient floor-planning
• Floorplanning by graph dualization: \(L\)-shaped modules
• The dissection of rectangles, cylinders, tori, and Möbius bands into squares
• Heuristic method to check the realisability of a graph into a rectangular plan
• A transformation algorithm to construct a rectangular floorplan
• A theory of L-shaped floor-plans
• Towards characterizing graphs with a sliceable rectangular dual
• Embedding the dual complex of hyper-rectangular partitions
• Optimizing regular edge labelings
• Rectangular duals of planar graphs
• An O(n) Algorithm for Determining the Subregion-Tree Representation of a Rectangular Dissection
• Improved floor-planning of graphs via adjacency-preserving transformations
• Dissections of 𝑝:𝑞 rectangles
• Transformations among rectangular partitions
• 8k-ary grid graph models of tabular forms
• Enumerating floorplans with walls
• Uniqueness of rectangularly dualizable graphs
• Linear-time construction of floor plans for plane triangulations
• Construction of floorplans for plane graphs over polygonal boundaries
• Efficient enumeration of transversal edge-partitions
• Existence and construction of a C-shaped module within a floorplan
• On area-efficient drawings of rectangular duals for VLSI floor-plan
• A theory of rectangular dual graphs
• Rectangular-radial drawings of cubic plane graphs

This page was built for publication: Rectangular dualization and rectangular dissections

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3813827)