scientific article; zbMATH DE number 2080983

MaRDI QIDQ4474080zbMATH OpenFDO

Authors Shin-Ichi Nakano

Publication date 4 August 2004

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2223/22230107.htm

zbMATH Keywords

EnumerationGraphsListingPlane graphs

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Enumerating Floorplans with Some Properties
• Floorplans with columns
• On Floor-Plan of Plane Graphs
• Simple and efficient floor-planning
• scientific article; zbMATH DE number 1559558

Cited in

(13)

• A transformation algorithm to construct a rectangular floorplan
• Triangulation algorithms for generating as-is floor plans
• A simple optimal binary representation of mosaic floorplans and Baxter permutations
• Enumerating Floorplans with Some Properties
• Recent developments in floorplan representations
• Generalized floorplans from assigned room adjacencies
• Family Trees for Enumeration
• Escape from the room
• Enumerating floorplans with walls
• Combinatorial generation via permutation languages. III: Rectangulations
• Enumerating floorplans with any set of columns
• Efficient generation of rectangulations via permutation languages
• Using classical graph theory to generate non-isomorphic floorplan distributions in the measurement of egress complexity

This page was built for publication:

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