Enumerating floorplans with walls

Let P be a set of n points in the proper inside of an axis-aligned rectangle R, and each point in P has a type, which is h-type, v-type, or f-type. Those are shortened forms of horizontal type, vertical type, and free type. We wish to dissect R into a set S of n+1 rectangles by n horizontal or verti...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Discrete Applied Mathematics Jg. 342; S. 1 - 11
Hauptverfasser:	Yamanaka, Katsuhisa, Nakano, Shin-ichi
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 15.01.2024
Schlagworte:	Algorithm Enumeration Enumeration algorithm Feasible floorplan Floorplan Floorplan Enumeration algorithm Enumeration Feasible floorplan Algorithm
ISSN:	0166-218X, 1872-6771
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!