514 CHAPTER 15. LABELING ALGORITHMS
ometry, volume 1 of Proceedings of the ASPRS-ACSM Annual Conven-
tion, pages 51–59, 1996.
[Fre88] H. Freeman. An Exp e r t System for the Automatic Placement of Names
on a Geographic Map. Information Sciences, 45:367–378, 1988.
[Fre91] H. Freeman. Computer n ame placement. In D. J. Maguire, M. F. Good-
child, and D. W . Rhind, editors, Geographical Information Sys t ems: Prin-
ciples and Applications, pages 445–456. Longman, London, 1991.
[FW91] 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.
[GJS96] P. Gupta, R. Janardan, and M. Smid. Efficient Algorithms for Count-
ing and Reporting Pairwise Intersections between