Existence theorems for floorplans

DOI10.1017/S0004972700027118MaRDI QIDQ3764165zbMATH OpenOpenAlexFDO

Authors Ingrid Rinsma

Publication date 1988

Published in Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/s0004972700027118

zbMATH Keywords

existence of planar floorplansrectangular floorplan

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Trees (05C05) Packing and covering in (n) dimensions (aspects of discrete geometry) (52C17) Operations research and management science (90B99)

Cited in

(10)

• A transformation algorithm to construct a rectangular floorplan
• A theory of L-shaped floor-plans
• Aspect ratio universal rectangular layouts
• Enumerating Floorplans with Some Properties
• RECTANGULARLY DUALIZABLE GRAPHS: AREA-UNIVERSALITY
• Uniqueness of rectangularly dualizable graphs
• Construction of floorplans for plane graphs over polygonal boundaries
• Linear-time algorithm for generating L-shaped floorplans using canonical ordering technique
• Existence and construction of a C-shaped module within a floorplan
• Area-universality in outerplanar graphs

This page was built for publication: Existence theorems for floorplans

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