A smart algorithm for column chart labeling

Lecture Notes in Computer Science

Volumn 3638, Issue , 2005, Pages 127-137

  Müller, Sebastian ^a   Schödl, Arno ^b  

^a HUMBOLDT UNIVERSITY   (Germany)

^b Think cell Software GmbH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER SCIENCE; PROBLEM SOLVING;

COLUMN CHART LABELING; GEOMETRIC ALGORITHMS; LABEL CHARTS; SMART ALGORITHMS;

ALGORITHMS;

EID: 26944440859     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11536482_11     Document Type: Conference Paper

References (15)

1. Steven Lok and Steven Feiner. A survey of automated layout techniques for information presentations. Proceedings of SmartGraphics, Hawethorne, USA, 2001.
2. J. Marks and S. Shieber. The computational complexity of cartographic label placement. Advanced Research in Computing Technology TR-05-91, Harvard University, 1991.
3. M. Formann and F. Wagner. A packing problem with applications to lettering of maps. Proceedings of the 7th Annual ACM Symposium on Computational Geometry, pages 281-288, 1991.
4. C. Iturriaga and A. Lubiw. Np-hardness of some map labeling problems. Technical Report CS-97-18, University of Waterloo, 1997.
5. S. Hirsch. An algorithm for automatic name placement around point data. The American Cartographer, 9(1):5-17, 1982.
6. J. S. Doerschler and H. Freeman. A rule-based system for dense-map name placement. Communications of the ACM, 34(1):68-79, 1992.
7. A. C. Cook and C. B. Jones. A prolog rule-based system for cartographic name placement. Computer Graphics Forum, 9(2):109-126, 1990.
8. J. Christensen, J. Marks, and S. Shieber. An empirical study of algorithms for point-feature label placement. ACM Transactions on Graphics, 14(3):203-232, 1995.
9. R.G. Cromley. An 1p relaxation procedure for annotating point features using interactive graphics. Proceedings of Auto-Carto 7, pages 127-132, 1985.
10. S. Zoraster. The solution of large 0-1 integer programming problems encountered in automated cartography. Operations Research, 38(5):752-759, 1990.
11. Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, and Alexander Wolff. Boundary labeling: Models and efficient algorithms for rectangular maps. In János Pach, editor, Proceedings of 12th Int. Symposium on Graph Drawing, volume 3383 of Lecture Notes in Computer Science, pages 49-59. Springer Verlag, 2005.
12. A. Wolff. Automated Label Placement in Theory and Practice. PhD thesis, Freie Universität Berlin, 1999.
13. F. Wagner, A. Wolff, V. Kapoor, and T. Strijk. Three rules suffice for good label placement. Algorithmica Special Issue on GIS, 2000.
14. Pankaj K. Agarwal, Marc van Kreveld, and Subash Suri. Label placement by maximum independent set in rectangles. Proceedings of the 9th Canadian Conference on Computational Geometry, pages 233-238, 1997.
15. M. van Kreveld, T. Strijk, and A. Wolff. Point labeling with sliding labels. Computational Geometry: Theory and Applications, 13:21-47, 1999.