Showing cs.CGShow all
2 papers · 1 filter
cs.CG2025
Rectangular Duals on the Cylinder and the Torus
Therese Biedl, Philipp Kindermann, Jonathan Klawitter
A rectangular dual of a plane graph is a contact representation of by interior-disjoint rectangles such that (i) no four rectangles share a point, and (ii) the union of all…
cs.CG2021
Algorithms for Floor Planning with Proximity Requirements
Jonathan Klawitter, Felix Klesen, Alexander Wolff
Floor planning is an important and difficult task in architecture. When planning office buildings, rooms that belong to the same organisational unit should be placed close to each…