@article{Felsner_Nathenson_Toth_2024, title={Aspect Ratio Universal Rectangular Layouts}, volume={3}, url={https://cgt-journal.org/index.php/cgt/article/view/37}, DOI={10.57717/cgt.v3i1.37}, abstractNote={<p>A <em>generic rectangular layout</em> (for short, <em>layout</em>) is a subdivision of an axis-aligned rectangle into axis-aligned rectangles, no four of which have a point in common. Such layouts are used in data visualization and in cartography. The contacts between the rectangles represent semantic or geographic relations. <br />A layout is weakly (strongly) <em>aspect ratio universal</em> if any assignment of aspect ratios to rectangles can be realized by a weakly (strongly) equivalent layout. We give combinatorial characterizations for weakly and strongly aspect ratio universal layouts. Furthermore, we describe a quadratic-time algorithm that decides whether a given graph is the dual graph of a strongly aspect ratio universal layout, and finds such a layout if one exists.</p>}, number={1}, journal={Computing in Geometry and Topology}, author={Felsner, Stefan and Nathenson, Andrew and Toth, Csaba D.}, year={2024}, month={May}, pages={3:1–3:24} }