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

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

Connected events

SGEM WORLD SCIENCE Conferences

The EPS Library connects published research with the scientific events where it was presented, reviewed and prepared for long-term scholarly discovery.

International Scientific GeoConference SGEM
SGEM GeoConference

International Scientific GeoConference SGEM

Explore the main SGEM WORLD SCIENCE forum for Earth and Planetary Sciences, where research becomes conference presentation, proceedings publication and long-term library visibility.

Visit sgem.org
SGEM Vienna Green
SGEM Vienna Green

Green Sciences and Sustainability

Explore SGEM Vienna Green — connecting sustainability, environmental science, climate research, green technologies and interdisciplinary solutions for the future.

Visit sgemviennagreen.org

International Indexing & Global Visibility of Our Scientific Publications

SGEM scientific publications gain international visibility through a broad network of scholarly indexing and abstracting databases, citation-tracking services, research discovery platforms, and academic repositories.

Depending on the platform, our publications may be accessible as indexed bibliographic records, abstracts, citation data, DOI-linked metadata, or full-text scientific papers. Coverage and availability vary across platforms and publication years.

Scopus

Scopus Scientific Database

Compendex

Engineering abstracts
& indexing

Clarivate Databases

Scientific Databases

EBSCO

EBSCO
Science Services Database

OpenAIRE

Linked research discovery
& metadata

ProQuest

Scientific Databases
Part of Clarivate

Ulrichsweb

Global serials directory
Part of Clarivate

Crossref

We are a voting CrossRef member - the official DOI provider

Dimensions

Research discovery, citations
& metadata

ScienceOpen

Research discovery
& metadata

HAL

Multidisciplinary archive
& metadata

Petroleum Abstracts

Scientific Database
Part of Clarivate

Google Scholar

Google Scholar
Scholarly Search

Scilit

Scientific literature discovery
& metadata

RSCI

Russian Science Citation Index
Part of Web of Science

OpenAlex

Open research index
& metadata

Mendeley

Scientific Databases
Part of Elsevier

GeoRef

GeoRef — AGI
Geoscience Bibliographic Database