Area-universality in Outerplanar Graphs
Year: 2026
Type: preprint
Abstract: A rectangular floorplan is a partition of a rectangle into smaller rectangles such that no four rectangles meet at a single point. Rectangular floorplans arise naturally in a variety of applications, including VLSI design, architectural layout, and cartography, where efficient and flexible spatial subdivisions are required. A central concept in this domain is that of area-universality: a floorplan (or more generally, a rectangular layout) is area-universal if, for any assignment of target areas to its constituent rectangles, there exists a combinatorially equivalent layout that realizes these areas. In this paper, we investigate the structural conditions under which an outerplanar graph admits an area-universal rectangular layout. We establish a necessary and sufficient condition for area-universality in this setting, thereby providing a complete characterization of admissible outerplanar graphs. Furthermore, we present an algorithmic construction that guarantees that the resulting layout is always area-universal.
Source: arXiv (Cornell University)
Authors: Suthar, Ravi, Raveena, Shekhawat, Krishnendra
Institution: Birla Institute of Technology and Science, Pilani
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7125229227
Cites:
Cited by:
Related to: