Boundary labeling: models and efficient algorithms for rectangular maps

Authors:
Michael A. Bekos;Michael Kaufmann;Antonios Symvonis;Alexander Wolff
Affiliations:
Dept. of Mathematics, National Technical University of Athens, Athens, Greece;Institute for Informatics, Sand 13, University of Tübingen, Tübingen, Germany;Dept. of Mathematics, National Technical University of Athens, Athens, Greece;Faculty of Informatics, Karlsruhe University, Karlsruhe, Germany
Venue:
GD'04 Proceedings of the 12th international conference on Graph Drawing
Year:
2004

Citing 8
Cited 13

Geometry helps in matching

SIAM Journal on Computing
Combinatorial algorithms for integrated circuit layout

Combinatorial algorithms for integrated circuit layout
A packing problem with applications to lettering of maps

SCG '91 Proceedings of the seventh annual symposium on Computational geometry
Applications of a semi-dynamic convex hull algorithm

BIT
Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications

Proceedings of the eleventh annual symposium on Computational geometry
Excentric labeling: dynamic neighborhood labeling for data visualization

Proceedings of the SIGCHI conference on Human Factors in Computing Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness

Computers and Intractability: A Guide to the Theory of NP-Completeness
Elastic labels around the perimeter of a map

Journal of Algorithms

Polygon labelling of minimum leader length

APVis '06 Proceedings of the 2006 Asia-Pacific Symposium on Information Visualisation - Volume 60
Dynamic Map Labeling

IEEE Transactions on Visualization and Computer Graphics
Minimum-change drawings for labeled graphs

ICCOMP'07 Proceedings of the 11th WSEAS International Conference on Computers
Dynamic label placement for improved interactive exploration

NPAR '08 Proceedings of the 6th international symposium on Non-photorealistic animation and rendering
Boundary Labeling with Octilinear Leaders

SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
On multi-stack boundary labeling problems

ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Multi-stack boundary labeling problems

FSTTCS'06 Proceedings of the 26th international conference on Foundations of Software Technology and Theoretical Computer Science
Boundary labelling of optimal total leader length

PCI'05 Proceedings of the 10th Panhellenic conference on Advances in Informatics
BLer: a boundary labeller for technical drawings

GD'05 Proceedings of the 13th international conference on Graph Drawing
Two map labeling algorithms for GIS applications

ICCSA'06 Proceedings of the 6th international conference on Computational Science and Its Applications - Volume Part I
Metrics for functional and aesthetic label layouts

SG'05 Proceedings of the 5th international conference on Smart Graphics
A smart algorithm for column chart labeling

SG'05 Proceedings of the 5th international conference on Smart Graphics
Form follows function: aesthetic interactive labels

Computational Aesthetics'05 Proceedings of the First Eurographics conference on Computational Aesthetics in Graphics, Visualization and Imaging

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.