Practical extensions of point labeling in the slider model

GIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Volumn 1999-November, Issue , 1999, Pages 47-52

  Strijk, Tycho ^a   Van Kreveld, Marc ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL COMPLEXITY; FIXED NUMBERS; LABEL PLACEMENT; LABELINGS; LINE MAPPING; PERFORMANCE GUARANTEES; SIMPLE++; TIME ALGORITHMS;

EID: 0242297570     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/320134.320148     Document Type: Conference Paper

References (12)

1. Georges Alinhac. Cartographie Theorique et Technique, chapter IV. Institut Geographique National, Paris, 1962.
2. Jon Christensen, Joe Marks, and Stuart Shieber. An empirical study of algorithms for point-feature label placement. ACM Transactions on Graphics, 14(3):203-232, 1995.
3. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. MIT Press, Cambridge, MA, 1990.
4. Mark de Berg, Marc van Kreveld, Mark Overmars, and Otfried Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, Berlin, 1997.
5. Srinivas Doddi, Madhav V. Marathe, Andy Mirzaian, Bernard M.E. Moret, and Binhai Zhu. Map labeling and its generalizations. In Proceedings of the 8th ACM-SIAM Symposium on Discrete Algorithms, pages 148-157, 1997.
6. Herbert Freeman. Computer name placement. In D.J. Maguire, M.F. Goodchild, and D.W. Rhind, editors, Geographical Information Systems: Principles and Applications, pages 445-456. Longman, London, 1991.
7. Stephen A. Hirsch. An algorithm for automatic name placement around point data. The American Cartographer, 9(1):5-17, 1982.
8. Eduard Imhof. Positioning names on maps. The American Cartographer, 2(2):128-144, 1975.
9. Marc van Kreveld, Tycho Strijk, and Alexander Wolff. Point labeling with sliding labels. Computational Geometry: Theory and Applications, 13:21-47, 1999.
10. Frank Wagner and Alexander Wolff. A practical map labeling algorithm. Computational Geometry: Theory and Applications, 7:387-404, 1997.
11. Alexander Wolff and Tycho Strijk. A map labeling bibliography, http://www.inf. f u-berlin. de/map-labeling/bibliography/, 1996.
12. Pinhas Yoeli. The logic of automated map lettering. The Cartographic Journal, 9:99-108, 1972.