23 citations · 158 across the 42 of their papers we have counts for
4 papers · 2 filters
Morphing Rectangular Duals
Steven Chaplick, Philipp Kindermann, Jonathan Klawitter +2
A rectangular dual of a plane graph is a contact representations of by interior-disjoint axis-aligned rectangles such that (i) no four rectangles share a point and (ii) the…
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…
Adjacency Graphs of Polyhedral Surfaces
Elena Arseneva, Linda Kleist, Boris Klemz +4
We study whether a given graph can be realized as an adjacency graph of the polygonal cells of a polyhedral surface in . We show that every graph is realizable as a p…
Extending Partial Representations of Rectangular Duals with Given Contact Orientations
Steven Chaplick, Philipp Kindermann, Jonathan Klawitter +2
A rectangular dual of a graph is a contact representation of by axis-aligned rectangles such that (i)~no four rectangles share a point and (ii)~the union of all rectangles…