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 point
sites. Then, we connect each label to its site such
that no two connections, so-called leaders,
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. We consider attaching
labels to one, two or all four sides of the
rectangle. We investigate rectilinear and
straight-line leaders. We present simple and
efficient algorithms that minimize the total length
of the leaders or, in the case of rectilinear
leaders, the total number of bends.
%0 Journal Article
%1 bksw-blmea-07
%A Bekos, Michael A.
%A Kaufmann, Michael
%A Symvonis, Antonios
%A Wolff, Alexander
%D 2007
%J Computational Geometry: Theory and Applications
%K automated_label_placement boundary_labeling gd-info1 myown rectilinear_leaders straight-line_leaders
%N 3
%P 215--236
%R 10.1016/j.comgeo.2006.05.003
%T Boundary Labeling: Models and Efficient Algorithms
for Rectangular Maps
%V 36
%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 point
sites. Then, we connect each label to its site such
that no two connections, so-called leaders,
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. We consider attaching
labels to one, two or all four sides of the
rectangle. We investigate rectilinear and
straight-line leaders. We present simple and
efficient algorithms that minimize the total length
of the leaders or, in the case of rectilinear
leaders, the total number of bends.
@article{bksw-blmea-07,
abstract = {In this paper, we present \emph{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 point
sites. Then, we connect each label to its site such
that no two connections, so-called \emph{leaders},
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. \par We consider attaching
labels to one, two or all four sides of the
rectangle. We investigate rectilinear and
straight-line leaders. We present simple and
efficient algorithms that minimize the total length
of the leaders or, in the case of rectilinear
leaders, the total number of bends.},
added-at = {2024-07-14T10:03:47.000+0200},
author = {Bekos, Michael A. and Kaufmann, Michael and Symvonis, Antonios and Wolff, Alexander},
biburl = {https://www.bibsonomy.org/bibtex/2ffe005e8701c2a3ce8301ff78b09751d/awolff},
doi = {10.1016/j.comgeo.2006.05.003},
interhash = {1bdd2d956ecde1fb746ce117dd37920c},
intrahash = {ffe005e8701c2a3ce8301ff78b09751d},
journal = {Computational Geometry: Theory and Applications},
keywords = {automated_label_placement boundary_labeling gd-info1 myown rectilinear_leaders straight-line_leaders},
number = 3,
pages = {215--236},
pdf = {http://www1.pub.informatik.uni-wuerzburg.de/pub/wolff/pub/bksw-blmea-07.pdf},
succeeds = {bksw-blmea-04, bksw-blmea-05},
timestamp = {2024-07-14T10:03:47.000+0200},
title = {Boundary Labeling: Models and Efficient Algorithms
for Rectangular Maps},
volume = 36,
year = 2007
}