Logo

Login | Create Account

Algorithms for Multi-Criteria One-Sided Boundary Labeling

Benkert, Marc and Haverkort, Herman and Kroll, Moritz and Nöllenburg, Martin (2008) Algorithms for Multi-Criteria One-Sided Boundary Labeling. [Conference Paper]

Full text not available from this repository.

Abstract

We present new algorithms for labeling a set $P$ of $n$ points in the plane with labels that are aligned to the left 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 algorithm finds a collection of non-intersecting leaders that minimizes the total number of bends, the total length, or any other 'badness' function of the leaders. An experimental evaluation of the performance is included.

Item Type:Conference Paper
Classifications:G Algorithms and Complexity > G.630 Labeling
ID Code:842
Deposited By:GDEA, Administration
Deposited On:24 Jun 2008
Last Modified:18 Sep 2008 13:09
Alternative Locations:http://www.springerlink.com/openurl.asp?genre=article&issn=0302-9743&volume=4875&spage=243

Repository Staff Only: item control page

References

1. K. Ali, K. Hartmann, and T. Strothotte. Label layout for interactive 3D illustrations. J. of WSCG, 13:1-8, 2005.

2. M. A. Bekos, M. Kaufmann, K. Potika, and A. Symvonis. Multi-stack boundary labeling problems. In S. Arun-Kumar and N. Garg, editors, Proc. Foundations of Software Technology and Theoretical Computer Science (FSTTCS2006), volume 4337 of Lecture Notes in Computer Science, pages 81-92, 2006.

3. M. A. Bekos, M. Kaufmann, K. Potika, and A. Symvonis. Polygon labelling of minimum leader length. In K. Misue, K. Sugiyama, and J. Tanaka, editors, Proc. Asia Pacific Symp. on Inform. Visualisation (APVIS2006), volume60 of CRPIT, pages 15-21, 2006.

4. M. A. Bekos, M. Kaufmann, A. Symvonis, and A. Wolff. Boundary labeling: Models and efficient algorithms for rectangular maps. Computational Geometry: Theory & Applications, 36:215-236, 2007.

5. J.-D. Fekete and C. Plaisant. Excentric labeling: Dynamic neighborhood labeling for data visualization. In Proc. of the SIGCHI conference on Human factors in computing systems (CHI99), pages 512-519, 1999.

6. A. Wolff and T. Strijk. The map-labeling bibliography. http://i11www.iti.uni-karlsruhe.de/~awolff/map-labeling/bibliography/, 2006.

GDEA is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.