Escape from the Room

A floorplan is a partition of an axis-aligned rectangle into a set of smaller rectangles. Given an integer e we regard a floorplan is desirable for its safety if each room has an escape route to a room facing the outside, where the route passes through at most e walls, and simple, which is, directs...

Full description

Saved in:
Bibliographic Details
Published inIEICE Transactions on Information and Systems Vol. E108.D; no. 3; pp. 186 - 191
Main Authors HARAMIISHI, Tomohiro, AMANO, Kazuyuki, KIMURA, Kento, NAKANO, Shin-ichi
Format Journal Article
LanguageEnglish
Published Tokyo The Institute of Electronics, Information and Communication Engineers 01.03.2025
Japan Science and Technology Agency
Subjects
algorithm
Algorithms
enumeration
floorplan
Floorplans
Online AccessGet full text
ISSN0916-8532
1745-1361
DOI10.1587/transinf.2024FCP0002

Cover

More Information
Summary:A floorplan is a partition of an axis-aligned rectangle into a set of smaller rectangles. Given an integer e we regard a floorplan is desirable for its safety if each room has an escape route to a room facing the outside, where the route passes through at most e walls, and simple, which is, directs to only either (1) south or east, (2) east or north, (3) north or west or (4) west or south. In this paper we design an algorithm to generate all floorplans with exactly n rooms and satisfying the property above. Our algorithm generates all such floorplans in O(n2) time for each.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0916-8532
1745-1361
DOI:10.1587/transinf.2024FCP0002