SWS Academic Research eLibraryEarth & Planetary Sciences

Scholarly record

NEW GEOMETRIC SOLUTIONS FOR WEB MAP TOPONYM PLACEMENT

Stanislav Franges

First published: 2014-06-20https://doi.org/10.5593/sgem2014/b23/s11.098View metrics

Publication Impact Profile

PlumX
  • Captures
  • Mendeley - Readers: 3

Publication details

Title
NEW GEOMETRIC SOLUTIONS FOR WEB MAP TOPONYM PLACEMENT
Authors
Stanislav Franges
Proceedings
SGEM International Multidisciplinary Scientific GeoConference EXPO Proceedings; 14th SGEM GeoConference on INFORMATICS, GEOINFORMATICS AND REMOTE SENSING
Publisher
Stef92 Technology
Year
2014
Pages
Not available yet
ISSN
1314-2704
ISBN
978-619-7105-12-4
Language
en
Publication type
Conference Paper
References30
  1. Chazelle, B. & 36 co-authors. The computational geometry impact task force report, In: Chazelle, B., Goodman, J.E., Pollack, R., eds. Advances in Discrete and Computational Geometry, 223, pp 407–463, 1999.

  2. Christensen, J., Marks, J. & Shieber, S. Placing text labels on maps and diagrams, Graphic Gems 4, 1994. 14th SGEM GeoConference on Informatics, Geoinformatics and Remote Sensing

  3. Ž upan, R. & Frangeš, S. Todays Common Errors for Display Toponyms on Web Maps and Solutions, Geodetski list, Vol.66 (89) No.3, pp 197-208, 2012.

  4. Freeman, H. & Ahn, J. On the problem of placing names in a geographic map, International Journal of Pattern Recognition and Artificial Intelligence 1, 01, pp 121 – 140, 1987.

  5. Hirsch, S. A. An algorithm for automatic name placement around point data, The American Cartographer 9, 1, pp 5–17, 1982.

  6. Aagarwal, P. K., Kreveld, M. & Suri , S. Label placement by maximum independent set in rectangles, Computational Geometry 11, 3, pp 209–218, 1998.

  7. Imhof, E. Positioning names on maps, The American Cartographer 2, 2, pp 128 – 144, 1975.

  8. Christensen, J., Marks J. & Shieber S. An empirical study of algorithms for point- feature label placement, ACM Transactions on Graphics (TOG) 14, 3, pp 203 –232, 1995.

  9. Formann, M. & Wagner, F. A packing problem with applications to lettering of maps, In Proceedings of the seventh annual symposium on Computational geometry, ACM, pp 281–288, 1991.

  10. Knuth, D. E. & Raghunathan, A. The problem of compatible representatives, SIAM Journal on Discrete Mathematics 5, 3, pp 422–427, 1992.

  11. Kreveld, M., Strijk, T. & Wolff, A. Point labelling with sliding labels, Computational Geometry 13, 1, pp 21–47, 1999.

  12. Petzold, I., Gröger , G. & Plümer, L. Fast screen map labeling data-structures and algorithms, In Proc. 23rd International Cartographic Conference (ICC’03), pp 288–298, 2003.

  13. Petzold, I., Plümer , L. & Heber, M. Label placement for dynamically generated screen maps. In Proc. 19th Internat. Cartographic Conf. (ICC’99), pp 893–903, 1999.

  14. Poon, S.-H. & Shin, C. S. Adaptive zooming in point set labeling, In Fundamentals of Computation Theory, Springer, pp 233–244, 2005.

  15. Been, K., Daiches, E. & Yap, C. Dynamic map labeling, Visualization and Computer Graphics, IEEE Transactions 12, 5, pp 773–780, 2006.

  16. Chazelle, B. & 36 co-authors. The computational geometry impact task force report, In: Chazelle, B., Goodman, J.E., Pollack, R., eds. Advances in Discrete and Computational Geometry, 223, pp 407–463, 1999.

  17. Christensen, J., Marks, J. & Shieber, S. Placing text labels on maps and diagrams, Graphic Gems 4, 1994. 14th SGEM GeoConference on Informatics, Geoinformatics and Remote Sensing

  18. Ž upan, R. & Frangeš, S. Todays Common Errors for Display Toponyms on Web Maps and Solutions, Geodetski list, Vol.66 (89) No.3, pp 197-208, 2012.

  19. Freeman, H. & Ahn, J. On the problem of placing names in a geographic map, International Journal of Pattern Recognition and Artificial Intelligence 1, 01, pp 121 – 140, 1987.

  20. Hirsch, S. A. An algorithm for automatic name placement around point data, The American Cartographer 9, 1, pp 5–17, 1982.

  21. Aagarwal, P. K., Kreveld, M. & Suri , S. Label placement by maximum independent set in rectangles, Computational Geometry 11, 3, pp 209–218, 1998.

  22. Imhof, E. Positioning names on maps, The American Cartographer 2, 2, pp 128 – 144, 1975.

  23. Christensen, J., Marks J. & Shieber S. An empirical study of algorithms for point- feature label placement, ACM Transactions on Graphics (TOG) 14, 3, pp 203 –232, 1995.

  24. Formann, M. & Wagner, F. A packing problem with applications to lettering of maps, In Proceedings of the seventh annual symposium on Computational geometry, ACM, pp 281–288, 1991.

  25. Knuth, D. E. & Raghunathan, A. The problem of compatible representatives, SIAM Journal on Discrete Mathematics 5, 3, pp 422–427, 1992.

  26. Kreveld, M., Strijk, T. & Wolff, A. Point labelling with sliding labels, Computational Geometry 13, 1, pp 21–47, 1999.

  27. Petzold, I., Gröger , G. & Plümer, L. Fast screen map labeling data-structures and algorithms, In Proc. 23rd International Cartographic Conference (ICC’03), pp 288–298, 2003.

  28. Petzold, I., Plümer , L. & Heber, M. Label placement for dynamically generated screen maps. In Proc. 19th Internat. Cartographic Conf. (ICC’99), pp 893–903, 1999.

  29. Poon, S.-H. & Shin, C. S. Adaptive zooming in point set labeling, In Fundamentals of Computation Theory, Springer, pp 233–244, 2005.

  30. Been, K., Daiches, E. & Yap, C. Dynamic map labeling, Visualization and Computer Graphics, IEEE Transactions 12, 5, pp 773–780, 2006.

View or Download full articleAccess options
Full paper accessChoose SWS login, librarian support, or instant article download.

SWS access login

Login as SWS Scientific Committee

Authors and approved SWS contributors will read and export their own linked papers after identity matching by SWS profile, email and SGEM GlobalID.

For librarian assistance: [email protected]

Purchase Instant Access

48-hour online accessComing soon
Online-only accessComing soon
Download the full article in PDF formatEUR 35
  • Article can be downloaded after successful payment.
  • Article may be used according to SWS library access terms.
  • Article cannot be redistributed.
Get full paper

Back to publication list