Erratum: Fast point-feature label placement for dynamic visualizations (Information Visualization (2007) 6 (249) DOI:10.1057/palgrave.ivs.9500163);Fast point-feature label placement for dynamic visualizations

Information Visualization

Volumn 6, Issue 4, 2007, Pages 249-260

  Mote, Kevin ^a  

^a WASHINGTON STATE UNIVERSITY   (United States)

Author keywords

Automatic text label placement; Dynamic map label de confliction; Visual analytics

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; FEATURE EXTRACTION; INTERACTIVE COMPUTER GRAPHICS; VISUAL SERVOING;

AUTOMATIC TEXT LABEL PLACEMENTS; DYNAMIC MAP LABEL DE-CONFLICTION; DYNAMIC VISUALIZATIONS; VISUAL ANALYTICS;

DATA VISUALIZATION;

EID: 37749016513     PISSN: 14738716     EISSN: 14738724     Source Type: Journal    
DOI: 10.1057/palgrave.ivs.9500176     Document Type: Erratum

References (38)

1. Been K, Daiches E, Yap C. Dynamic map labeling. IEEE Transactions on Visualization and Computer Graphics 2006; 12: 773-780.
2. Formann M, Wagner F. A packing problem with applications to lettering of maps. Seventh Annual Symposium on Computational Geometry, ACM Press: North Conway, NH, USA; 1991, 281-288.
3. Marks J, Shieber S. The computational complexity of cartographic label placement. Harvard CS, Technical Report 05-91, 1991.
4. Rostamabadi F, Ghodsi M. Unit height k-position map labeling. Proceedings of the 19th European Workshop on Computational Geometry (EWCG'03), Elsevier: Amsterdam, 2003 (Bonn).
5. Chazelle B, Amenta N. Application challenges to computational geometry. Computational Geometry Impact Task Force, TR-521-96, 1999.
6. Risch J, Rex D, Dowson S, Walters T, May R, Moon B. The STARLIGHT information visualization system. In: Card S, Mackinlay J, Shneiderman B (Eds). Readings in Information Visualization: Using Vision to Think. Morgan Kaufmann Publishers Inc: San Francisco, 1999, 551-560.
7. Skupin A. The world of geography: visualizing a knowledge domain with cartographic means. Proceedings of the National Academy of Sciences 2004; 101: 5274-5278.
8. Thomas J, Cook Ke. Illuminating the Path - The Research and Development Agenda for Visual Analytics. IEEE Computer Society Press: Silver Spring, MD, 2006.
9. Christensen J, Marks J, Shieber S. Labeling point features on maps and diagrams. Technical Report TR-25-92, 1992.
10. Roy S, Bhattacharjee S, Das S, Nandy SC. A fast algorithm for point labeling problem. 17th Canadian Conference on Computational Geometry (CCCG); Carleton University: Ottawa, 155-158.
11. Kakoulis KG, Tollis IG. On the edge label placement problem. Symposium on Graph Drawing 1996, ACM: New York, NY, USA: Nice, Fr, 1996, 453-465.
12. Wong PC, Mackey P, Perrine K, Eagan J, Foote H, Thomas J. Dynamic visualization of graphs with extended labels. IEEE Symposium on Information Visualization 2005 10-23-2005 (Minneapolis, MN). IEEE Computer Society: Silver Spring, MD, 2005, 73-80.
13. Dorschlag D, Petzold I, Plümer L. Placing objects automatically in areas of maps. 23rd International Cartographic Conference (ICC'03); Durban, 2003.
14. Kakoulis KG, Tollis IG. A unified approach to automatic label placement. International Journal of Computational Geometry & Applications 2003; 13: 23-60.
15. Wolff A, Strijk T. Map labeling bibliography [website], http://i11www.iti.uni-karlsruhe.de/map-labeling/bibliography, (accessed 9-28-2007).
16. Wagner F, Wolff A, Kapoor V, Strijk T. Three rules suffice for good label placement. Algorithmica 2001; 30: 334-346.
17. Petzold I, Plümer L, Gröger G. Fast screen map labeling - data-structures and algorithms. Proceedings of the 23rd International Cartographic Conference (ICC'03) 2003. Durban.
18. Zhang Q, Harrie L. Real-time map labeling for personal navigation. Geoinformatics. 2004. (University of Gavie, Sweden).
19. Harrie L, Stigmar H, Koivula T, Lehto L. An Algorithm for Icon Labelling on a Real-Time Map. 11th International Symposium on Spatial Data Handling (SDH2005), 2005; (Leicester, UK), Springer-Verlag: Heidelberg; 493-507.
20. Cravo GM, Ribeiro GM, Lorena LAN. A greedy randomized adaptive search procedure for the point-feature cartographic label placement. Computers & Geosciences 2007.
21. Freeman H. Automated cartographic text placement. Pattern Recognition Letters 2005; 26: 287-298.
22. van Kreveld M, Strijk T, Wolff A. Point labeling with sliding labels. Computational Geometry-Theorey and Applications 1999; 13: 21-47.
23. Zhu B, Qin ZP. New approximation algorithms for map labeling with sliding labels. Journal of Combinatorial Optimization 2002; 6: 99-110.
24. Bekos MA, Kaufmann M, Tae-Cheon Y. Labeling collinear sites. Asia-Pacific Symposium on Information Visualization (APVIS'07) 2007 (Sydney), IEEE: New York; 45-51.
25. Fekete J, Plaisant C. Excentric labeling: dynamic neighborhood labeling for data visualization. Conference on Human Factors in Computer Systems (CHI'99) 5-15-1999 (Pittsburgh, PA). ACM Press: New York, NY, 1999, 512-519.
26. Imhof E. Positioning names on maps. The American Cartographer 1975; 2: 128-144.
27. Hartmann K, Götzelmann T, Ali K, Strothotte T. Metrics for functional and aesthetic label layouts. 5th International Symposium on Smart Graphics. Springer: Berlin, 2005, 115-126.
28. Strijk T, Verweij B, Aardal K. Algorithms for maximum independent set applied to map labelling. Department of Computer Science, Utrecht University, Technical Report UU-CS-2000-22, 2000.
29. Agarwal PK, van Kreveld M, Suri S. Label placement by maximum independent set in rectangles. Computational Geometry: Theory and Applications, 1998; 11: 209-218.
30. Yamamoto M, Camara G, Lorena L. Fast point-feature label placement algorithm for real time screen maps. GeoInfo 2005, Campos do Jordão. INPE: Sao Jose dos Campos, 2005.
31. Petzold I, Gröger G, Plümer L. Modeling of conflicts for screen map labeling. Proceedings of the XXth ISPRS Congress 2004 (Istanbul, Turkey), Natural Resources: Great Britain, 2004.
32. Poon SH, Shin CS. Adaptive zooming in point set labeling. Fundamentals of Computation Theory, 15th International Symposium (FCT '05) 2005, vol. 3623. Springer: Lübeck, Germany, 2005, 222-233.
33. Christophe G, Philippe R. The sort/sweep algorithm: a new method for R-tree based spatial joins. 12th International Conference on Scientific and Statistical Database Management (SSDBM'00) 2000, IEEE Computer Society: Silver Spring, MD, 153-165.
34. Guting RH, Schilling W. A practical divide-and-conquer algorithm for the rectangle intersection problem. Information Sciences 1987; 42: 95-112.
35. Ebner D, Klau G, Weiskircher R. Label number maximization in the slider model. In: Pach J (Ed). Proceedings of the 12th International Symposium on Graph Drawing (GD'04). Institut für Computergraphik und Algorithmen, Technische University Wien: New York, 2004, 144-154.
36. Lorena L, Ribeiro G. Heuristics for cartographic label placement problems. Computers and GeoSciences 2006; 32: 739-748.
37. Zhang Q, Harrie L. Placing text and icon labels simultaneously: a real-time method. Cartography and Geographic Information Science 2006; 33: 53-64.
38. Grama A, Gupta AKG, Kumar V. Introduction to Parallel Computing. Addison-Wesley: Harlow, England.2003.