Exploiting Air-Pressure to Map Floorplans on Point Sets

DOI10.1007/978-3-319-03841-4_18zbMATH Open1408.52030OpenAlexW2220859910MaRDI QIDQ2867657FDOQ2867657

Stefan Felsner

Publication date: 20 December 2013

Published in: Graph Drawing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-03841-4_18

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15)

Cited In (2)

• Orders induced by segments in floorplans and (2-14-3, 3-41-2)-avoiding permutations
• An upper bound for the number of rectangulations of a planar point set

This page was built for publication: Exploiting Air-Pressure to Map Floorplans on Point Sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2867657)