2 Decluttering of icons based on aggregation in mobile maps

Lecture Notes in Geoinformation and Cartography

Volumn 0, Issue 9783540371090, 2008, Pages 13-32

  Burigat, Stefano ^a   Chittaro, Luca ^a  

^a UNIVERSITY OF UDINE   (Italy)

Author keywords

Aggregation algorithm; Conflict graph; Exhaustive search algorithm; Label position; Priority queue

Indexed keywords

DATA VISUALIZATION; VISUALIZATION;

AGGREGATION ALGORITHMS; AUTOMATIC PLACEMENT; CONFLICT GRAPH; CRITICAL EFFECTS; EXHAUSTIVE SEARCH ALGORITHMS; MOBILE MAPS; POINTS OF INTEREST; PRIORITY QUEUES;

GRAPH ALGORITHMS;

EID: 47249129416     PISSN: 18632246     EISSN: 18632351     Source Type: Book Series    
DOI: 10.1007/978-3-540-37110-6_2     Document Type: Chapter

References (25)

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.
2. Chittaro, L. (2006): Visualizing Information on Mobile Devices. IEEE Computer, Vol. 39 No. 3, pp. 40-45.
3. Cook, A.C., and Jones, C.B. (1990): A Prolog rule-based system for cartographic name placement. Computer Graphics Forum, Vol. 9, pp. 109-126.
4. de Berg, M., van Kreveld, M., Overmars, M., and Schwarzkopf, O. (1997): Computational Geometry Algorithms and Applications. Springer-Verlag, Berlin.
5. Edelsbrunner, H. (1980): Dynamic Rectangle Intersection Searching. Institute for Information Processing Report 47, Technical University of Graz, Austria.
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.
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.
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.
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.
10. Hirsch, S. A. (1982): An algorithm for automatic name placement around point data. American Cartographer, Vol. 9 No. 1, pp. 5-17.
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.
12. Kirkpatrick, S., Gelatt Jr., C.D., and Vecchi, M.P. (1983): Optimization by simulated annealing. Science, Vol. 220, pp. 671-680.
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.
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.
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.
16. Pugh, W. (1990): Skip lists: A probabilistic alternative to balanced trees. Communications of the ACM, Vol. 33 No. 6, pp. 668-676.
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.
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.
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.
20. Wolff, A. (2006): Map-Labeling Bibliography. http://i11www.iti.uni-karlsruhe.de/~awolff/map-labeling/bibliography/
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.
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.
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.
24. Yoeli, P. (1972): The logic of automated map lettering. The Cartographic Journal, Vol. 9 No. 2, pp. 99-108.
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.