In this paper, we present boundary labeling,
a new approach for labeling point sets with large
labels. We first place disjoint labels around an
axis-parallel rectangle that contains the
points. Then we connect each label to its point such
that no two connections intersect. Such an approach
is common e.g.\ in technical drawings and medical
atlases, but so far the problem has not been studied
in the literature. The new problem is interesting in
that it is a mixture of a label-placement and a
graph-drawing problem.
%0 Conference Paper
%1 bksw-blmea-05
%A Bekos, Michael A.
%A Kaufmann, Michael
%A Symvonis, Antonios
%A Wolff, Alexander
%B Proc. 12th Int. Sympos. Graph Drawing (GD'04)
%D 2005
%E Pach, János
%I Springer-Verlag
%K myown
%P 49--59
%R 10.1007/b105810
%T Boundary Labeling: Models and Efficient Algorithms
for Rectangular Maps
%V 3383
%X In this paper, we present boundary labeling,
a new approach for labeling point sets with large
labels. We first place disjoint labels around an
axis-parallel rectangle that contains the
points. Then we connect each label to its point such
that no two connections intersect. Such an approach
is common e.g.\ in technical drawings and medical
atlases, but so far the problem has not been studied
in the literature. The new problem is interesting in
that it is a mixture of a label-placement and a
graph-drawing problem.
@inproceedings{bksw-blmea-05,
abstract = {In this paper, we present {\em boundary labeling},
a new approach for labeling point sets with large
labels. We first place disjoint labels around an
axis-parallel rectangle that contains the
points. Then we connect each label to its point such
that no two connections intersect. Such an approach
is common e.g.\ in technical drawings and medical
atlases, but so far the problem has not been studied
in the literature. The new problem is interesting in
that it is a mixture of a label-placement and a
graph-drawing problem.},
added-at = {2024-04-29T21:12:31.000+0200},
author = {Bekos, Michael A. and Kaufmann, Michael and Symvonis, Antonios and Wolff, Alexander},
biburl = {https://www.bibsonomy.org/bibtex/225039ae604da2fd0f09c2b01e15e75a7/awolff},
booktitle = {Proc. 12th Int. Sympos. Graph Drawing (GD'04)},
cites = {aes-vdsl3-95, bksw-blmea-04, c-cgitf-99,
fp-eldnl-99, fw-ppalm-91, fmc-alssm-96, gj-cigtn-79,
hs-asdch-92, i-mlp-99, il-elapm-03, km-allsd-03,
l-caicl-90, v-ghm-89, ws-mlb-96, z-prusa-97, ZZZ},
conflocation = {New York},
confmonth = {{29~}#sep#{ – 2~}#oct},
doi = {10.1007/b105810},
editor = {Pach, János},
interhash = {42f20dee2c6dc989edec9d770b6fdfdd},
intrahash = {25039ae604da2fd0f09c2b01e15e75a7},
keywords = {myown},
pages = {49--59},
pdf = {http://www1.pub.informatik.uni-wuerzburg.de/pub/wolff/pub/bksw-blmea-05.pdf},
publisher = {Springer-Verlag},
series = {Lecture Notes in Computer Science},
timestamp = {2024-04-29T21:12:31.000+0200},
title = {Boundary Labeling: Models and Efficient Algorithms
for Rectangular Maps},
volume = 3383,
year = 2005
}