Geodesic
Exploiting Air-Pressure to Map Floorplans on Point Sets
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Twenty-first International Symposium on Graph Drawing, GD 2013 , Tome 18 (2014) no. 2, pp. 233-252.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

We prove a conjecture of Ackerman, Barequet and Pinter. Every floorplan with n internal 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 non-uniform density function. We, therefore, have to generalize the theory of area universal floorplans to this situation. For the proof we use the air-pressure approach of Izumi, Takahashi and Kajitani. The method is then used to prove a result about accommodating points in floorplans that is slightly more general than the original conjecture. We close with some remarks on the counting problem that motivated the conjecture of Ackerman et al.
DOI : 10.7155/jgaa.00320
Keywords: rectangular dual, segment contact graph, enumeration, Baxter numbers 
@article{JGAA_2014_18_2_a3,
     author = {Stefan Felsner},
     title = {Exploiting {Air-Pressure} to {Map} {Floorplans} on {Point} {Sets}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {233--252},
     publisher = {mathdoc},
     volume = {18},
     number = {2},
     year = {2014},
     doi = {10.7155/jgaa.00320},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00320/}
}
TY  - JOUR
AU  - Stefan Felsner
TI  - Exploiting Air-Pressure to Map Floorplans on Point Sets
JO  - Journal of Graph Algorithms and Applications
PY  - 2014
SP  - 233
EP  - 252
VL  - 18
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00320/
DO  - 10.7155/jgaa.00320
LA  - en
ID  - JGAA_2014_18_2_a3
ER  - 
%0 Journal Article
%A Stefan Felsner
%T Exploiting Air-Pressure to Map Floorplans on Point Sets
%J Journal of Graph Algorithms and Applications
%D 2014
%P 233-252
%V 18
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00320/
%R 10.7155/jgaa.00320
%G en
%F JGAA_2014_18_2_a3
Stefan Felsner. Exploiting Air-Pressure to Map Floorplans on Point Sets. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Twenty-first International Symposium on Graph Drawing, GD 2013
					, Tome 18 (2014) no. 2, pp. 233-252. doi : 10.7155/jgaa.00320. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00320/

Cité par Sources :