This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
Chittaro, L. (2006): Visualizing Information on Mobile Devices. IEEE Computer, Vol. 39 No. 3, pp. 40-45.
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.
de Berg, M., van Kreveld, M., Overmars, M., and Schwarzkopf, O. (1997): Computational Geometry Algorithms and Applications. Springer-Verlag, Berlin.
Edelsbrunner, H. (1980): Dynamic Rectangle Intersection Searching. Institute for Information Processing Report 47, Technical University of Graz, Austria.
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.
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.
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.
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.
Hirsch, S. A. (1982): An algorithm for automatic name placement around point data. American Cartographer, Vol. 9 No. 1, pp. 5-17.
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.
Kirkpatrick, S., Gelatt Jr., C.D., and Vecchi, M.P. (1983): Optimization by simulated annealing. Science, Vol. 220, pp. 671-680.
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.
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.
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.
Pugh, W. (1990): Skip lists: A probabilistic alternative to balanced trees. Communications of the ACM, Vol. 33 No. 6, pp. 668-676.
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.
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.
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.
Wolff, A. (2006): Map-Labeling Bibliography. http://i11www.iti.uni-karlsruhe.de/∼ awolff/ map-labeling/bibliography/
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.
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.
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.
Yoeli, P. (1972): The logic of automated map lettering. The Cartographic Journal, Vol. 9 No. 2, pp. 99-108.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Burigat, S., Chittaro, L. (2008). Decluttering of Icons Based on Aggregation in Mobile Maps. In: Meng, L., Zipf, A., Winter, S. (eds) Map-based Mobile Services. Lecture Notes in Geoinformation and Cartography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-37110-6_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-37110-6_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-37109-0
Online ISBN: 978-3-540-37110-6
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)