Boundary labelling of optimal total leader length

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3746 LNCS, Issue , 2005, Pages 80-89

  Bekos, M A ^a   Kaufmann, M ^b   Potika, K ^a   Symvonis, A ^a  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; OPTIMAL SYSTEMS; OPTIMIZATION;

BOUNDARY LABELLING; LEADER-LABEL PLACEMENT; RECTILINEAR LINES;

PROBLEM SOLVING;

EID: 33646508092     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11573036_8     Document Type: Conference Paper

References (12)

1. P. Agarwal, M. van Kreveld, and S. Suri. Label placement by maximum independent set in rectangles. Computational Geometry: Theory and Applications, 11:209-218, 1998.
2. M. Bekos, M. Kaufmann, A. Symvonis, and A. Wolff. Boundary labeling: Models and efficient algorithms for rectangular maps. In Janos Pach, editor, Proc. 12th Int. Symposium on Graph Drawing (GD'04), Lecture Notes in Computer Science, New York, September 2004.
3. B. Chazelle and 36 co-authors. The computational geometry impact task force report. In B. Chazelle, J. E. Goodman, and R. Pollack, editors, Advances in Discrete and Computational Geometry, vol. 223, pp. 407-463. AMS, 1999.
4. M. Formann and F. Wagner. A packing problem with applications to lettering of maps. In Proc. 7th ACM Symp. Comp. Geom. (SoCG'91), pages 281-288, 1991.
5. E. Imhof. Positioning Names on Maps. The American Cartographer, vol.2 (1975), 128-144.
6. C. Iturriaga and A. Lubiw. NP-hardness of some map labeling problems. Technical Report CS-97-18, University of Waterloo, 1997.
7. K. Mehlhorn. Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry, volume 3 of EATCS Monographs on Theoretical Computer Science. Springer-Verlag, Heidelberg, Germany, 1984.
8. P. M. Vaidya. Geometry helps in matching. SIAM J. Comput., 18:1201-1225, 1989.
9. A. Wolff and T. Strijk. The Map-Labeling Bibliography, http://illwww.ira.uka.de/map-labeling/bibliography/, 1996.
10. F. Wagner. Approximate map labeling is in Omega (n log n). Technical Report B 93-18, Fachbereich Mathematik und Informatik, Freie Universitat Berlin, 1993.
11. F. Wagner and A. Wolff. Map labeling heuristics: provably good and practically useful Proceedings of the eleventh annual symposium on Computational geometry, p.109-118, 1995
12. P. Yoeli. The Logic of Automated Map Lettering. The Cartographic Journal 9, 1972, 99-108