Elastic Labels on the Perimeter of a Rectangle

Iturriaga, Claudia and Lubiw, Anna (1998) Elastic Labels on the Perimeter of a Rectangle. In: Graph Drawing 6th International Symposium, GD’ 98, August 13-15, 1998, Montréal, Canada , pp. 452-453 (Official URL: http://dx.doi.org/10.1007/3-540-37623-2_42).

Full text not available from this repository.


No Abstract

Item Type:Conference Paper
Additional Information:10.1007/3-540-37623-2_42
Classifications:Z Theory > Z.250 Geometry
G Algorithms and Complexity > G.630 Labeling
ID Code:396

Repository Staff Only: item control page


M. Formann, F. Wagner. A packing problem with applications to lettering of maps. Proc. of 7th Annual Symp. on Comp. Geom., pages 281-288, 1991.

T. Kato and H. Imai. The NP-completeness of the character placement problem of 2 or 3 degrees of freedom. Record of Joint Conference of Electrical and Electronic Engineers in Kyushu, 1138, 1988. In Japanese.

Donald E. Knuth and Arvind Raghunathan. The problem of compatible representatives. SIAM J. Diskr. Math., 5(3):422-427, 1992.

C. Iturriaga and A. Lubiw. Np-hardness of some map labeling problems. Technical Report CS-97-18. University of Waterloo, 1997.

C. Iturriaga and A. Lubiw. Elastic labels: the two-axis case. In G. Di Battista, ed., Proc. of the Symp. on Graph Drawing, GD'97, vol. 1353 of LNCS, pages 181-192. Springer Verlag, 1998.

J. Marks, S. Shieber. The computational complexity of cartographic label placement. Technical Report 05-91, Harvard University, 1991.