Geodesic
Many-to-One Boundary Labeling with Backbones
Journal of Graph Algorithms and Applications, Tome 19 (2015) no. 3, pp. 779-816.

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

We study a boundary labeling problem, where multiple points may connect to the same label. In this new many-to-one model, a horizontal backbone reaches out of each label into the feature-enclosing rectangle. Feature points that need to be connected to this label are linked via vertical line segments to the backbone. We present dynamic programming algorithms for minimizing the total number of label occurrences and for minimizing the total leader length of crossing-free backbone labelings. When crossings are allowed, we aim at obtaining solutions with the minimum number of crossings. This can be achieved efficiently in the case of fixed label order; however, in the case of flexible label order we show that minimizing the number of leader crossings is NP-hard. 
@article{JGAA_2015_19_3_a0,
     author = {Michael Bekos and Sabine Cornelsen and Martin Fink and Seok-Hee Hong and Michael Kaufmann and Martin N\"ollenburg and Ignaz Rutter and Antonios Symvonis},
     title = {Many-to-One {Boundary} {Labeling
with} {Backbones}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {779--816},
     publisher = {mathdoc},
     volume = {19},
     number = {3},
     year = {2015},
     doi = {10.7155/jgaa.00379},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00379/}
}
TY  - JOUR
AU  - Michael Bekos
AU  - Sabine Cornelsen
AU  - Martin Fink
AU  - Seok-Hee Hong
AU  - Michael Kaufmann
AU  - Martin Nöllenburg
AU  - Ignaz Rutter
AU  - Antonios Symvonis
TI  - Many-to-One Boundary Labeling
with Backbones
JO  - Journal of Graph Algorithms and Applications
PY  - 2015
SP  - 779
EP  - 816
VL  - 19
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00379/
DO  - 10.7155/jgaa.00379
LA  - en
ID  - JGAA_2015_19_3_a0
ER  - 
%0 Journal Article
%A Michael Bekos
%A Sabine Cornelsen
%A Martin Fink
%A Seok-Hee Hong
%A Michael Kaufmann
%A Martin Nöllenburg
%A Ignaz Rutter
%A Antonios Symvonis
%T Many-to-One Boundary Labeling
with Backbones
%J Journal of Graph Algorithms and Applications
%D 2015
%P 779-816
%V 19
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00379/
%R 10.7155/jgaa.00379
%G en
%F JGAA_2015_19_3_a0
Michael Bekos; Sabine Cornelsen; Martin Fink; Seok-Hee Hong; Michael Kaufmann; Martin Nöllenburg; Ignaz Rutter; Antonios Symvonis. Many-to-One Boundary Labeling
with Backbones. Journal of Graph Algorithms and Applications, Tome 19 (2015) no. 3, pp. 779-816. doi : 10.7155/jgaa.00379. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00379/

Cité par Sources :