Boundary labeling: Models and efficient algorithms for rectangular maps

Computational Geometry: Theory and Applications

Volumn 36, Issue 3, 2007, Pages 215-236

  Bekos, Michael A ^a   Kaufmann, Michael ^b   Symvonis, Antonios ^a   Wolff, Alexander ^c  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b UNIVERSITY OF TÜBINGEN   (Germany)

^c UNIVERSITY OF KARLSRUHE   (Germany)

Author keywords

Automated label placement; Boundary labeling; Rectilinear leaders; Straight line leaders

Indexed keywords

EID: 84867924752     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2006.05.003     Document Type: Article

References (26)

1. P.K. Agarwal, A. Efrat, and M. Sharir Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications SIAM Journal on Computing 29 3 1999 912 953
2. J. Ahn, H. Freeman, AUTONAP - an expert system for automatic map name placement, in: Proc. International Symposium on Spatial Data Handling (SDH'84), 1984, pp. 544-569
3. Arbeiterwohlfahrt Kreisverband Karlsruhe-Stadt e.V. http://www.awo- karlsruhe.de/sides/dienste/map3.htm Accessed 2005-11-08
4. C. Binucci, W. Didimo, G. Liotta, and M. Nonato Orthogonal drawings of graphs with vertex and edge labels Computational Geometry: Theory and Applications 32 2 2005 71 114
5. G. Booch, J. Rumbaugh, and I. Jacobson The Unified Modeling Language User Guide 1999 Addison-Wesley Reading, MA
6. B. Chazelle 36 co-authors The computational geometry impact task force report B. Chazelle, J.E. Goodman, R. Pollack, Advances in Discrete and Computational Geometry vol. 223 1999 American Mathematical Society Providence, RI 407 463
7. H. Freeman, S. Marrinan, H. Chitalia, Automated labeling of soil survey maps, in: Proc. ASPRS-ACSM Annual Convention, Baltimore, vol. 1, 1996, pp. 51-59
8. J.-D. Fekete, and C. Plaisant Excentric labeling: Dynamic neighborhood labeling for data visualization Proc. Conference on Human Factors in Computer Systems (CHI'99) 1999 ACM New York 512 519
9. M. Formann, F. Wagner, A packing problem with applications to lettering of maps, in: Proc. 7th Annual ACM Symposium on Computational Geometry (SoCG'91), 1991, pp. 281-288
10. M.Á. Garrido, C. Iturriaga, A. Márquez, J. Ramon Portillo, P. Reyes, and A. Wolff Labeling subway lines P. Eades, T. Takaoka, Proc. 12th Annual International Symposium on Algorithms and Computation (ISAAC'01) Lecture Notes in Computer Science vol. 2223 2001 Springer-Verlag Berlin 649 659
11. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-Completeness 1979 W.H. Freeman New York
12. S.A. Hirsch An algorithm for automatic name placement around point data The American Cartographer 9 1 1982 5 17
13. J. Hershberger, and S. Suri Applications of a semi-dynamic convex hull algorithm BIT 32 1992 249 267
14. C. Iturriaga, and A. Lubiw Elastic labels around the perimeter of a map Journal of Algorithms 47 1 2003 14 39
15. C. Iturriaga, Map labeling problems, PhD thesis, University of Waterloo, 1999
16. G.W. Klau, and P. Mutzel Automatic layout and labelling of state diagrams W. Jäger, H.-J. Krebs, Mathematics - Key Technology for the Future 2003 Springer-Verlag Berlin 584 608
17. S. Kwon Kim, C.-S. Shin, and T.-C. Yang Labeling a rectilinear map with sliding labels International Journal of Computational Geometry and Applications 11 2 2001 167 179
18. K.G. Kakoulis, and I.G. Tollis A unified approach to automatic label placement International Journal of Computational Geometry and Applications 13 1 2003 23 59
19. E.L. Lawler Combinatorial Optimization: Networks and Matroids 1976 Holt, Rinehart & Winston New York
20. K. Mehlhorn Data Structures and Algorithms 3: Multi-dimensional Searching and Computational Geometry EATCS Monographs on Theoretical Computer Science vol. 3 1984 Springer-Verlag Heidelberg
21. J.L. Morrison Computer technology and cartographic change D.R.F. Taylor, The Computer in Contemporary Cartography 1980 Johns Hopkins University Press
22. P.M. Vaidya Geometry helps in matching SIAM Journal on Computing 18 1989 1201 1225
23. Vorarlberger Bildungsserver http://www.vobs.at/bio/a-phys/pdf/a-skelett- a.jpg Accessed 2004-07-22
24. A. Wolff, and T. Strijk The map-labeling bibliography http://i11www.ira.uka.de/map-labeling/bibliography/ 1996
25. S. Zoraster The solution of large 0-1 integer programming problems encountered in automated cartography Operations Research 38 5 1990 752 759
26. S. Zoraster Practical results using simulated annealing for point feature label placement Cartography and GIS 24 4 1997 228 238