Labeling points with weights

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2223 LNCS, Issue , 2001, Pages 610-622

  Poon, Sheung Hung ^a   Shin, Chan Su ^b   Strijk, Tycho ^c   Wolff, Alexander ^d  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b Hankuk University of Foreign Studies   (South Korea)

^c UTRECHT UNIVERSITY   (Netherlands)

^d UNIVERSITY OF GREIFSWALD   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION FACTOR; AXIS PARALLEL RECTANGLES; INFORMATION VISUALIZATION; LABEL PLACEMENT; LABELINGS; PLACEMENT MODEL; POSITION MODEL; SLIDING LABELS; TIME FACTORS;

COMPUTATION THEORY; INFORMATION SYSTEMS; LABELS; ALGORITHMS;

APPROXIMATION ALGORITHMS;

EID: 71049195456     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45678-3_52     Document Type: Conference Paper

References (14)

1. P. K. Agarwal, M. van Kreveld, and S. Suri. Label placement by maximum independent set in rectangles. Comp. Geom.: Theory and Appl., 11:209-218, 1998. 611, 612, 616, 617, 620, 621
2. P. Berman and B. DasGupta. Multi-phase algorithms for throughput maximization for real-time scheduling. J. Comb. Optimization, 4(3):307-323, Sept. 2000. 617, 618
3. B. Chazelle and 36 co-authors. The computational geometry impact task force report. In B. Chazelle, J. E. Goodman, and R. Pollack, editors, Advances in Discrete and Computational Geometry, volume 223, pages 407-463. AMS, 1999. 610
4. J. Christensen, J. Marks, and S. Shieber. An empirical study of algorithms for point-feature label placement. ACM Transact. on Graphics, 14(3):203-232, 1995. 610
5. T. Erlebach, K. Jansen, and E. Seidel. Polynomial-time approximation schemes for geometric graphs. In Proc. SODA'01, pages 671-679, Washington, 2001. 611, 621
6. M. Formann and F. Wagner. A packing problem with applications to lettering of maps. In Proc. 7th Annu. ACM Sympos. Comput. Geom., pages 281-288, 1991. 610
7. J. Y. Hsiao, C. Y. Tang, and R. S. Chang. An efficient algorithm for finding a maximum weight 2-independent set on interval graphs. IPL, 43(5):229-235, 1992. 616
8. C. Iturriaga. Map Labeling Problems. PhD thesis, University of Waterloo, 1999.
9. 611, 621
10. J. L. Morrison. Computer technology and cartographic change. In D. Taylor, ed., The Computer in Contemporary Cartography. J. Hopkins Univ. Press, NY, 1980.
11. S.-H. Poon, C.-S. Shin, T. Strijk, and A. Wolff. Labeling points with weights. TR 7/2001, Universität Greifswald, May 2001. Available at http://www.math-inf.uni-greifswald.de/map-labeling/papers/pssw-lpw-01t.ps.gz. 612, 618, 619, 620, 621
12. T. Strijk and M. van Kreveld. Practical extensions of point labeling in the slider model. In Proc. 7th ACM Symp. on Advances in GIS, pages 47-52, 1999. 621
13. M. van Kreveld, T. Strijk, and A. Wolff. Point labeling with sliding labels. Computational Geometry: Theory and Applications, 13:21-47, 1999. 611, 612, 613, 615, 616, 620
14. A. Wolff and T. Strijk. The Map-Labeling Bibliography. http://www.math-inf.uni-greifswald.de/map-labeling/bibliography/, 1996. 610