Algorithms for labeling focus regions

IEEE Transactions on Visualization and Computer Graphics

Volumn 18, Issue 12, 2012, Pages 2583-2592

  Fink, Martin ^a   Haunert, Jan Henrik ^a   Schulz, Andre ^a   Spoerhase, Joachim ^a   Wolff, Alexander ^b  

^a UNIVERSITY OF WÜRZBURG   (Germany)

^b UNIVERSITY OF MÜNSTER   (Germany)

Author keywords

data clustering; Focus+context techniques; geographic geospatial visualization; mobile and ubiquitous visualization

Indexed keywords

BOUNDARY LABELING; DATA CLUSTERING; FOCUS+CONTEXT TECHNIQUES; LINEAR CONNECTIONS; MAPPING SERVICE; POLYLINES; STRAIGHT-LINE SEGMENTS; TRADITIONAL BOUNDARIES;

CLUSTERING ALGORITHMS;

VISUALIZATION;

EID: 84867643037     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2012.193     Document Type: Article

References (33)

1. D. Yamamoto, S. Ozeki, and N. Takahashi, "Focus+glue+context: an improved fisheye approach for web map services," in Proc. 17th Annu. ACM Conf. Advances Geogr. Inform. Syst. (ACM-GIS'09). ACM, 2009, pp. 101-110.
2. J.-H. Haunert and L. Sering, "Drawing road networks with focus regions," IEEE Trans. Vis. Comput. Graphics, vol. 17, no. 12, pp. 2555-2562, 2011.
3. C. Olston and A. Woodruff, "Getting portals to behave," in Proc. 6th IEEE Symp. Inform. Vis. (InfoVis'00), 2000, pp. 15-25. (Pubitemid 32072837)
4. A. Zipf and K.-F. Richter, "Using focus maps to ease map reading: Developing smart applications for mobile devices," Kunstliche Intelligenz, vol. 02, no. 4, pp. 35-37, 2002.
5. M. Steinberger, M. Waldner, M. Streit, A. Lex, and D. Schmalstieg, "Context-preserving visual links," IEEE Trans. Vis. Comput. Graphics, vol. 17, no. 12, pp. 2249-2258, 2011.
6. M. A. Bekos, M. Kaufmann, A. Symvonis, and A. Wolff, "Boundary labeling: Models and efficient algorithms for rectangular maps," Comput. Geom. Theory Appl., vol. 36, no. 3, pp. 215-236, 2007. [Online]. Available: http://dx.doi.org/10.1016/j.comgeo.2006.05.003 (Pubitemid 44821977)
7. M. Wertheimer, "Laws of organization in percetional forms," in A source book of Gestalt psychology. Routledge & Kegan Paul, London, 1938, pp. 71-88.
8. J.-D. Fekete and C. Plaisant, "Excentric labeling: Dynamic neighborhood labeling for data visualization," in Proc. ACM Conf. Human Factors Comput. Syst. (CHI'99), 1999, pp. 512-519.
9. J. L. Morrison, "Computer technology and cartographic change," in The Computer in Contemporary Cartography, D. Taylor, Ed. Johns Hopkins University Press, 1980.
10. J. Christensen, J. Marks, and S. Shieber, "An empirical study of algorithms for point-feature label placement," ACM Trans. Graphics, vol. 14, no. 3, pp. 203-232, 1995.
11. [Online]. Available: http: //doi.acm.org/10.1145/212332.212334
12. F. Wagner, A. Wolff, V. Kapoor, and T. Strijk, "Three rules suffice for good label placement," Algorithmica, vol. 30, no. 2, pp. 334-349, 2001. (Pubitemid 33710369)
13. [Online]. Available: http://dx.doi.org/10.1007/s00453-001-0009-7
14. J.-D. Fekete and C. Plaisant, "Excentric labeling: Dynamic neighborhood labeling for data visualization," Dept. Comput. Sci., Univ. of Maryland, Tech. Rep. HCIL-98-09, 1998.
15. [Online]. Available: http: //www.cs.umd.edu/local-cgi-bin/hcil/rr.pl? number=98-09
16. M. A. Bekos, M. Kaufmann, M. Nollenburg, and A. Symvonis, "Boundary labeling with octilinear leaders," Algorithmica, vol. 57, no. 3, pp. 436-461, 2010.
17. M. A. Bekos, M. Kaufmann, D. Papadopoulos, and A. Symvonis, "Combining traditional map labeling with boundary labeling," in Proc. 37th Conf. Current Trends Theory Practice Comput. Sci. (SOFSEM'11), ser. Lect. Notes Comput. Sci., I. Cern'a, T. Gyim'othy, J. Hromkovic, K. G. Jeffery, R. Kr'alovic, M. Vukolic, and S.Wolf, Eds., vol. 6543. Springer- Verlag, 2011, pp. 111-122.
18. K. Hartmann, T. Gotzelmann, K. Ali, and T. Strothotte, "Metrics for functional and aesthetic label layouts," in Proc. 5th Internat. Symp. Smart Graphics (SG'05), ser. Lect. Notes Comput. Sci., A. Butz, B. Fisher, A. Kruger, and P. Olivier, Eds., vol. 3638. Springer-Verlag, 2005, pp. 115-126. (Pubitemid 41480496)
19. K. Ali, K. Hartmann, and T. Strothotte, "Label layout for interactive 3D illustrations," J. WSCG, vol. 13, no. 1, pp. 1-8, 2005.
20. B. Speckmann and K. Verbeek, "Necklace maps," IEEE Trans. Vis. Comput. Graphics, vol. 16, no. 6, pp. 881-889, 2010.
21. D. Wigdor and R. Balakrishnan, "Empirical investigation into the effect of orientation on text readability in tabletop displays," in Proc. 9th Europ. Conf. Computer-Supported Cooperative Work (ECSCW'05), 2005, pp. 205-224.
22. P. K. Agarwal, A. Efrat, and M. Sharir, "Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications," SIAM J. Comput., vol. 29, no. 3, pp. 912-953, 1999.
23. M. Blum, R. W. Floyd, V. Pratt, R. L. Rivest, and R. E. Tarjan, "Time bounds for selection," J. Comput. Syst. Sci., vol. 7, no. 4, pp. 448-461, 1973.
24. [Online]. Available: http://dx.doi.org/10.1016/S0022-0000(73) 80033-9
25. H.W. Kuhn, "The Hungarian method for the assignment problem," Naval Research Logistics Quarterly, vol. 2, pp. 83-97, 1955.
26. D. Arthur and S. Vassilvitskii, "k-means++: The advantages of careful seeding," in Proc. 18th Ann. ACM-SIAM Symp. Discrete Algorithms (SODA'07), 2007, pp. 1027-1035.
27. R. Chithambaram, K. Beard, and R. Barrera, "Skeletonizing polygons for map generalization," in Technical papers, ACSM-ASPRS Convention, Cartography and GIS/LIS, vol. 2, 1991, pp. 44-54.
28. M. Bader and R. Weibel, "Detecting and resolving size and proximity conflicts in the generalization of polygonal maps," in Proc. 18th ICA/ACI Int. Cartogr. Conf. (ICC'97), Stockholm, 1997, pp. 1525-1532.
29. P. L. Chew, "Constrained Delaunay triangulations," Algorithmica, vol. 4, pp. 97-108, 1989.
30. [Online]. Available: http://dx.doi.org/10.1007/ BF01553881
31. W. Bohm, G. E. Farin, and J. Kahmann, "A survey of curve and surface methods in CAGD," Comput. Aided Geom. Design, vol. 1, no. 1, pp. 1- 60, 1984. (Pubitemid 16494157)
32. T. M. J. Fruchterman and E. M. Reingold, "Graph drawing by forcedirected placement," Softw. Pract. Exper., vol. 21, no. 11, pp. 1129-1164, 1991.
33. I. Reinbacher, M. Benkert, M. van Kreveld, J. S. Mitchell, J. Snoeyink, and A. Wolff, "Delineating boundaries for imprecise regions," Algorithmica, vol. 50, no. 3, pp. 386-414, 2008.[Online]. Available: http://dx.doi.org/10.1007/s00453-007-9042-5