Labeling a rectilinear map more efficiently

Information Processing Letters

Volumn 69, Issue 1, 1999, Pages 25-30

  Strijk, Tycho ^a   Van Kreveld, Marc ^a  

^a UTRECHT UNIVERSITY   (Netherlands)

Author keywords

Computational geometry; Map labeling

Indexed keywords

ALGORITHMS; FUNCTIONS; GEOGRAPHIC INFORMATION SYSTEMS; POLYNOMIALS; PROBLEM SOLVING;

ACKERMANN FUNCTIONS; MAP LABELING;

COMPUTATIONAL GEOMETRY;

EID: 0032793849     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00190-2     Document Type: Article

References (15)

1. P.K. Agarwal, J. Erickson, Geometric range searching and its relatives, Technical Report CS-1997-11, Department of Computer Science, Duke University, 1997.
2. H. Aonuma, H. Imai, Y. Kambayashi, A visual system of placing characters appropriately in multimedia map databases, in: Proc. IFIP TC 2/WG 2.6 Working Conference on Visual Database Systems, North-Holland, Amsterdam, 1989, pp. 525-546.
3. M. Barrault, An automated system for name placement which complies with cartographic quality criteria: The hydrographic network, in: Proc. Conference on Spatial Information Theory, Lecture Notes in Computer Sci., Vol. 1329, Springer, Berlin, 1997, pp. 499-500.
4. M. Barrault, F. Lecordix, An automated system for linear feature name placement which complies with cartographic quality criteria, in: Proc. Auto-Carto 12, 1995, pp. 321-330.
5. J. Christensen, J. Marks, S. Shieber, An empirical study of algorithms for point-feature label placement, ACM Trans. Graphics 14 (3) (1995) 203-232.
6. J.S. Doerschler, H. Freeman, An expert system for dense-map name placement, in: Proc. Auto-Carto 9, 1989, pp. 215-224.
7. M. Formann, F. Wagner, A packing problem with applications to lettering of maps, in: Proc. 7th Annual ACM Symp. Computational Geometry, 1991, pp. 281-288.
8. G.N. Frederickson, D.B. Johnson, Generalized selection and ranking: sorted matrices, SIAM J. Comput. 13 (1984) 14-30.
9. H. Imai, T. Asano, Efficient algorithms for geometric graph search problems, SIAM J. Comput. 15 (2) (1986) 478-494.
10. C. Jones, Cartographic name placement with Prolog, IEEE Comput. Graphics Appl. 9 (5) (1989) 36-47.
11. K. Kakoulis, I.G. Tollis, An algorithm for labeling edges of hierarchical drawings, in: Proc. Symp. on Graph Drawing '97, Lecture Notes in Computer Sci., Vol. 1353, Springer, Berlin, 1997, pp. 169-180.
12. S. Masuda, S. Kimura, T. Kashiwabara, T. Fujisawa, On the Manhattan wiring problem, Technical Report CAS 83-20, Institute of Electronics and Communication Engineers of Japan, 1983 (in Japanese).
13. C.K. Poon, B. Zhu, F. Chin, A polynomial time solution for labeling a rectilinear map, Inform. Process. Lett. 65 (4) (1998) 201-207.
14. M. van Kreveld, T. Strijk, A. Wolff, Point set labeling with sliding labels, in: Proc. 14th Annual ACM Symp. Computational Geometry, June 1998, pp. 337-346.
15. A. Wolff, T. Strijk, A map labeling bibliography, 1998. http://www.inf.fu-berlin.de/map-labeling/bibliography.html.