Decluttering of Icons Based on Aggregation in Mobile Maps

  • Stefano Burigat
  • Luca Chittaro
Part of the Lecture Notes in Geoinformation and Cartography book series (LNGC)


Priority Queue Aggregation Algorithm Conflict Graph Label Position Exhaustive Search Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Christensen, J., Marks, J., and Shieber, S. (1995): An empirical study of algorithms for point-feature label placement. ACM Transactions on Graphics, Vol. 14 No. 3, pp. 203-232.CrossRefGoogle Scholar
  2. Chittaro, L. (2006): Visualizing Information on Mobile Devices. IEEE Computer, Vol. 39 No. 3, pp. 40-45.Google Scholar
  3. Cook, A.C., and Jones, C.B. (1990): A Prolog rule-based system for cartographic name placement. Computer Graphics Forum, Vol. m9, pp. 109-126.CrossRefGoogle Scholar
  4. de Berg, M., van Kreveld, M., Overmars, M., and Schwarzkopf, O. (1997): Computational Geometry Algorithms and Applications. Springer-Verlag, Berlin.Google Scholar
  5. Edelsbrunner, H. (1980): Dynamic Rectangle Intersection Searching. Institute for Information Processing Report 47, Technical University of Graz, Austria.Google Scholar
  6. Formann, M., and Wagner, F. (1991): A packing problem with applications to lettering of maps. In Proc. Symposium on Computational Geometry, ACM Press, pp. 281-288.Google Scholar
  7. Fuchs, G., and Schumann, H. (2004): Intelligent Icon Positioning for Interactive Map-based Information Systems. In: Proc. International Conference of the Information Resources Management Association (IRMA 2004), New Orleans, USA.Google Scholar
  8. Guttman, A. (1984): R-trees: A Dynamic Index Structure for Spatial Searching. In: Proc Conference on Management of Data, University of California, Berkeley, USA, pp 47-57.Google Scholar
  9. Harrie, L., Zhang, Q., and Ringberg, P. (2005): A case study of combined text and icon placement. In Proc. International Cartographic Conference (ICC 2005, CD-ROM), A Coruña, Spain.Google Scholar
  10. Hirsch, S. A. (1982): An algorithm for automatic name placement around point data. American Cartographer, Vol. 9 No. 1, pp. 5-17.Google Scholar
  11. Kakoulis, K.G., and Tollis, I.G. (1998): A unified approach to labeling graphical features. In Proc. Symposium on Computational Geometry, ACM Press, New York, pp. 347-356.Google Scholar
  12. Kirkpatrick, S., Gelatt Jr., C.D., and Vecchi, M.P. (1983): Optimization by simulated annealing. Science, Vol. 220, pp. 671-680.CrossRefGoogle Scholar
  13. Korf, R.E. (1988): Search: A survey of recent results. In: Exploring Artificial Intelligence: Survey Talks from the National Conferences on Artificial Intelligence, Shrobe, H.E. (Ed). Morgan Kaufmann, pp. 197-237.Google Scholar
  14. Marks, J., and Shieber, S. (1991): The Computational Complexity of Cartographic Label Placement, Technical Report TR-05-91, Center for Research in Computing Technology, Harvard University.Google Scholar
  15. Petzold, I., Gröger, G., and Plümer, L. (2004): Modeling of Conflicts for Screen Map Labeling In Proc. International Society for Photogrammetry and Remote Sensing Congress(ISPRS 2004, CD-ROM), Istanbul, Turkey.Google Scholar
  16. Pugh, W. (1990): Skip lists: A probabilistic alternative to balanced trees. Communications of the ACM, Vol. 33 No. 6, pp. 668-676.CrossRefGoogle Scholar
  17. Strijk, T., Verweij, B., and Aardal, K. (2000): Algorithms for maximum independent set applied to map labelling. Technical Report UU-CS-2000-22, Department of Computer Science, Utrecht University.Google Scholar
  18. Verner, O.V., Wainwright, R.L., and Schoenefeld, D.A. (1997): Placing text labels on maps and diagrams using genetic algorithms with masking. INFORMS Journal on Computing, Vol. 9 No. 3, pp. 266-275.Google Scholar
  19. Wagner, F., Wolff, A., Kapoor, V., and Strijk, T. (2001): Three Rules Suffice for Good Label Placement. Algorithmica, Vol. 30 No. 2, pp. 334-349.CrossRefGoogle Scholar
  20. Wolff, A. (2006): Map-Labeling Bibliography.∼ awolff/ map-labeling/bibliography/Google Scholar
  21. Wong, P.C., and Bergeron, R.D. (1997): 30 Years of Multidimensional Multivariate Visualization. In Scientific Visualization, Nielson, G.M., Hagen, H., and Muller, H., (Eds). IEEE Computer Society Press, pp. 3-33.Google Scholar
  22. Yamamoto, M., Camara, G., and Lorena, L.A.N. (2002): Tabu search heuristic for point-feature cartographic label placement. GeoInformatica, Vol. 6 No. 1, pp. 77-90.CrossRefGoogle Scholar
  23. Yamamoto, M., Camara, G., and Lorena, L.A.N. (2005): Fast point-feature label placement for real time screen maps. In Proc. Symposium on GeoInformatics (GEOINFO 2005), Campos do Jordão, Brazil.Google Scholar
  24. Yoeli, P. (1972): The logic of automated map lettering. The Cartographic Journal, Vol. 9 No. 2, pp. 99-108.Google Scholar
  25. Zoraster, S. (1990): The solution of large 0-1 integer programming problems encountered in automated cartography. Operations Research, Vol. 38 No. 5, pp. 752-759.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Stefano Burigat
    • 1
  • Luca Chittaro
    • 1
  1. 1.HCI Lab Department of Math and Computer ScienceUniversity of UdineItaly

Personalised recommendations