Enumerating floorplans with walls

DOI10.1016/J.DAM.2023.08.018MaRDI QIDQ6143840zbMATH OpenFDO

Authors Katsuhisa Yamanaka, Shin-Ichi Nakano

Publication date 24 January 2024

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2023.08.018

zbMATH Keywords

enumeration algorithmfeasible floorplanfloorplan

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Analysis of algorithms (68W40)

Recommendations

• Floorplans with columns
• Enumerating Floorplans with Some Properties
• scientific article; zbMATH DE number 2080983
• Simple and efficient floor-planning
• Construction of floorplans for plane graphs over polygonal boundaries

Cites work

• Analysis and enumeration. Algorithms for biological graphs
• Enumerating Floorplans with Some Properties
• Generating rooted triangulations without repetitions
• Graph-Theoretic Concepts in Computer Science
• scientific article; zbMATH DE number 2080983 (Why is no real title available?)
• scientific article; zbMATH DE number 6469215 (Why is no real title available?)
• On Floor-Plan of Plane Graphs
• On the number of rectangulations of a planar point set
• Rectangular dualization and rectangular dissections
• Reverse search for enumeration

Cited in

(1)

• Generation and enumeration of floorplans determined by \textit{HV}-matrices

This page was built for publication: Enumerating floorplans with walls

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