Exploiting Air-Pressure to Map Floorplans on Point Sets

Felsner, Stefan (2013) Exploiting Air-Pressure to Map Floorplans on Point Sets. In: 21st International Symposium, GD 2013, September 23-25, 2013 , pp. 196-207(Official URL: http://dx.doi.org/10.1007/978-3-319-03841-4_18).

Full text not available from this repository.


We prove a conjecture of Ackerman, Barequet and Pinter. Every floorplan with n segments can be embedded on every set of n points in generic position. The construction makes use of area universal floorplans also known as area universal rectangular layouts. The notion of area used in our context depends on a nonuniform density function. We, therefore, have to generalize the theory of area universal floorplans to this situation. The method is then used to prove a result about accommodating points in floorplans that is slightly more general than the conjecture of Ackerman et al.

Item Type: Conference Paper
Classifications: M Methods > M.400 Force-directed / Energy-based
P Styles > P.999 Others
Z Theory > Z.500 Representations
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1375

Actions (login required)

View Item View Item