Elastic labels: The two-axis case

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

Volumn 1353, Issue , 1997, Pages 172-192

  Iturriaga, Claudia ^a   Lubiw, Anna ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DRAWING (GRAPHICS); ELASTICITY;

NP-HARD; OPTIMAL PLACEMENTS; POLYNOMIAL-TIME ALGORITHMS; REGION INFORMATION; TWO-AXIS;

POLYNOMIAL APPROXIMATION;

EID: 84957360179     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-63938-1_61     Document Type: Conference Paper

References (11)

1. J. Christensen, J. Marks, and S. Shieber. An empirical study of algorithms for point feature label placement. ACM Transactions on Graphics. (1995) 14 (3), 203-232.
2. J.S. Doerschler and H. Freeman. A male-based system for dense-map name placement. Communications of the Association of Computing Machinery. (1992) 35(1), 68-79.
3. M. Formasm and F. Wagner. A packing problem with applications in lettering of maps. Proceedings of the 7th A CM Symposium on Computational Geometry. (1991) 281-288.
4. E. Imhof. Positioning names on maps. The American Cartographer. (1975) 2, 128-144.
5. C. Iturriaga and A. Lubiw. NP-hardness of some map labeling problems. Technical Report CS-97-18. University of Waterloo (1997).
6. C. Iturriaga. Ph.D. Thesis, in progress. University of Waterloo.
7. T. Kato and H. Imai. The NP-completeness of the character placement prob lem of 2 or 3 degrees of freedom. Record of Joint Conference o] Electrical and Electronic engineers in Kyushu. (1988), 1138. In Japanese.
8. D. Knuth and A. Raghunathan. The problem of compatible representatives. SIAM Disc. Math. (1992) 5 (3), 422-427.
9. J. Marks and S. Shieber. The computational complexity of cartographic label placement. Technical Report CRCT-05-91. Harvard University (1991).
10. F. Wagner and A. Wolff. A practical map labeling algorithm. Computational Geometry: Theory and Applications. (1997) 387-404.
11. P. Yoeli. The logic of automated map lettering. The Cartographic Journal. (1972) 9, 99-10s.