Adaptive zooming in point set labeling

Lecture Notes in Computer Science

Volumn 3623, Issue , 2005, Pages 233-244

  Poon, Sheung Hung ^a   Shin, Chan Su ^b  

^a EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b Hankuk University of Foreign Studies   (South Korea)

Author keywords

Computational geometry; GIS; Map labeling; Zooming

Indexed keywords

APPROXIMATION THEORY; GEOGRAPHIC INFORMATION SYSTEMS; MAPS; SET THEORY;

ADAPTIVE ZOOMING; COMPUTER SCREENS; MAP-LABELING;

COMPUTER SCIENCE;

EID: 26844484328     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11537311_21     Document Type: Conference Paper

References (16)

1. P.K. Agarwal, M. van Kreveld, and S. Suri. Label placement by maximum independent set in rectangles. Computational Geometry: Theory and Applications, vol. 11, pp. 209-218, 1998.
2. M. Arikawa, Y. Kambayashi, and H. Kai. Adaptive geographic information media using display agents for name placement. Trans. Journal of the Geographic Information Systems Association, 1997. in Japanese.
3. M. Arikawa, H. Kawakita, and Y. Kambayashi. An environment for generating interactive maps with compromises between users' requirements and limitations of display screens. Trans. Journal of the Geographic Information Systems Association, 2, March 1993. in Japanese.
4. T. Chan. A Note on Maximum Independent Sets in Rectangle Intersection Graphs. Information Processing Letters, 89(1), 19-23, 2004.
5. 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, pages 407-463. American Mathematical Society, Providence, 1999.
6. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications. Springer-Verlag, Heidelberg, 1997.
7. M. Formann and F. Wagner. A packing problem with applications to lettering of maps. In Proc. 7th Annu. ACM Sympos. Comput. Geom., pages 281-288, 1991.
8. D. E. Knuth and A. Raghunathan. The problem of compatible representatives. SIAM J. Discrete Math., 5(3), 422-427, 1992.
9. MapFactory. http://home.coqui.net/rjvaasjo/index.htm
10. J. Marks and S. Shieber. The computational complexity of cartographic label placement. Technical report, Harvard CS, 1991.
11. I. Petzold, L. Plumer, and M. Heber. Label placement for dynamically generated screen maps. In Proceedings of the Ottawa ICA, pp. 893-903, 1999.
12. S. Roy, P.P. Goswami, S. Das, and S.C. Nandy. Optimal Algorithm for a Special Point-Labeling Problem In Proc. 8th Scandinavian Workshop on Algorithm Theory (SWAT'02), pp. 110-120, 2002.
13. T. Strijk and A. Wolff. www.math-inf.uni-greifswald.de/map-labeling/ bibliography/
14. M. van Kreveld. http://www.cs.uu.nl/centers/give/geometry/autocarto/ index.html
15. M. van Kreveld, T. Strijk, and A. Wolff. Point labeling with sliding labels. Computational Geometry: Theory and Applications, vol. 13, pp. 21-47, 1999.
16. M. van Kreveld, R. van Oostrum, and J. Snoeyink. Efficient settlement selection for interactive display. In Proc. Auto-Carto 13: ACSM/ASPRS Annual Convention Technical Papers, pp. 287-296, 1997.