Rectangular dualization and rectangular dissections
From MaRDI portal
Publication:3813827
DOI10.1109/31.14464zbMath0663.05027MaRDI QIDQ3813827
Edwin Kinnen, Krzysztof A. Kozminski
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
05C10: Planar graphs; geometric and topological aspects of graph theory
94C15: Applications of graph theory to circuits and networks
Related Items
Transformations among rectangular partitions, Improved floor-planning of graphs via adjacency-preserving transformations, On area-efficient drawings of rectangular duals for VLSI floor-plan, Rectangular-radial drawings of cubic plane graphs, Simple and efficient floor-planning, Floorplanning by graph dualization: \(L\)-shaped modules, A transformation algorithm to construct a rectangular floorplan, A theory of L-shaped floor-plans, Optimal polygonal representation of planar graphs