Rectilinear duals using monotone staircase polygons

DOI10.1007/978-3-319-12691-3_8MaRDI QIDQ2942384zbMATH OpenOpenAlexFDO

Authors Yi-Jun Chang, Hsu-Chun Yen

Publication date 11 September 2015

Published in Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-12691-3_8

zbMATH Keywords

floorplanningplane graphrectilinear dualrectilinear polygon

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Constrained floorplans in 2D and 3D
• Rectangular duals of planar graphs
• Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
• Floorplanning by graph dualization: \(L\)-shaped modules
• RECTANGULARLY DUALIZABLE GRAPHS: AREA-UNIVERSALITY

Cites work

• A simple optimal binary representation of mosaic floorplans and Baxter permutations
• Area-universal and constrained rectangular layouts
• Compact floor-planning via orderly spanning trees
• Computing cartograms with optimal complexity
• Drawing slicing graphs with face areas
• Floor-Planning by Graph Dualization: 2-Concave Rectilinear Modules
• Linear-time algorithms for hole-free rectilinear proportional contact graph representations
• Orthogonal cartograms with few corners per face
• Rectangular duals of planar graphs
• Regular edge labeling of 4-connected plane graphs and its applications in graph drawing problems

Cited in

(5)

• Linear-time construction of floor plans for plane triangulations
• A graph theoretic approach for generating T-shaped floor plans
• Linear-time algorithm for generating L-shaped floorplans using canonical ordering technique
• Existence and construction of a C-shaped module within a floorplan
• Constrained floorplans in 2D and 3D

This page was built for publication: Rectilinear duals using monotone staircase polygons

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