Geodesic
Algorithms for Multi-Criteria Boundary Labeling
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Fifteenth International Symposium on Graph Drawing, GD 2007 , Tome 13 (2009) no. 3, pp. 289-317.

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

We present new algorithms for labeling a set P of n points in the plane with labels that are aligned to one side of the bounding box of P. The points are connected to their labels by curves (leaders) that consist of two segments: a horizontal segment, and a second segment at a fixed angle with the first. Our algorithms find a collection of crossing-free leaders that minimizes the total number of bends, the total length, or any other `badness' function of the leaders. A generalization to labels on two opposite sides of the bounding box of P is considered and an experimental evaluation of the performance is included. 
@article{JGAA_2009_13_3_a1,
     author = {Marc Benkert and Herman Haverkort and Moritz Kroll and Martin N\"ollenburg},
     title = {Algorithms for {Multi-Criteria} {Boundary} {Labeling}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {289--317},
     publisher = {mathdoc},
     volume = {13},
     number = {3},
     year = {2009},
     doi = {10.7155/jgaa.00189},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00189/}
}
TY  - JOUR
AU  - Marc Benkert
AU  - Herman Haverkort
AU  - Moritz Kroll
AU  - Martin Nöllenburg
TI  - Algorithms for Multi-Criteria Boundary Labeling
JO  - Journal of Graph Algorithms and Applications
PY  - 2009
SP  - 289
EP  - 317
VL  - 13
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00189/
DO  - 10.7155/jgaa.00189
LA  - en
ID  - JGAA_2009_13_3_a1
ER  - 
%0 Journal Article
%A Marc Benkert
%A Herman Haverkort
%A Moritz Kroll
%A Martin Nöllenburg
%T Algorithms for Multi-Criteria Boundary Labeling
%J Journal of Graph Algorithms and Applications
%D 2009
%P 289-317
%V 13
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00189/
%R 10.7155/jgaa.00189
%G en
%F JGAA_2009_13_3_a1
Marc Benkert; Herman Haverkort; Moritz Kroll; Martin Nöllenburg. Algorithms for Multi-Criteria Boundary Labeling. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Fifteenth International Symposium on Graph Drawing, GD 2007
					, Tome 13 (2009) no. 3, pp. 289-317. doi : 10.7155/jgaa.00189. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00189/

Cité par Sources :