Map label placement for points and curves

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E86-A, Issue 4, 2003, Pages 835-840

  Kameda, Takayuki ^a   Imai, Keiko ^b  

^a Information and Control Systems   (Japan)

^b CHUO UNIVERSITY   (Japan)

Author keywords

Computational geometry; Geographic information system; Label placement problem; Train map

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTATIONAL GEOMETRY; GEOGRAPHIC INFORMATION SYSTEMS; MAPS; MATHEMATICAL MODELS; PROBLEM SOLVING;

DIGITAL MAP; LABEL PLACEMENT PROBLEM; NODE LABEL PLACEMENT; TRAIN MAP;

GRAPHIC METHODS;

EID: 0142155105     PISSN: 09168508     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (12)

1. N. Abe, S. Masuda, and K. Yamaguchi, "An algorithm for labeling edges in a graph drawing," IEICE Trans. Fundamentals (Japanese Edition), vol.J85-A, no.3, pp.306-314, March 2002.
2. H. Aonuma, H. Imai, and Y. Kambayashi, "A visual system of placing characters appropriately in multimedia map databases," Proc. IFIP TC2/WG2.6 Working Conference on Visual Database Systems, North-Holland, pp.525-546, 1989.
3. K. Imai, H. Imai, and T. Tokuyama, "Maximin location of convex objects in a polygon and related dynamic Voronoi diagrams," J. Operations Research Society of Japan, vol.42, no.1, pp.45-58, 1999.
4. C. Iturriaga, Map labeling problems, Ph.D. Thesis in Computer Science, University of Waterloo, 1999.
5. K. G. Kakoulis and I.G. Tollis, "A unified approach to labeling graphical features," Proc. 14th Annual ACM Symposium on Computational Geometry, pp.347-356, 1998.
6. T. Kameda and K. Imai, "Experimental performances for labeling problems (in Japanese)," IPSJ SIG Notes, vol.2001, no.7, pp.59-64, 2001.
7. G.W. Klau and P. Mutzel, "Optimal labeling of point features in the slider model," Proc. 6th Annual International Computing and Combinatorics Conference (COCOON'00), Lecture Notes in Computer Science 1858, pp.340-350, 2000.
8. Y. Ohtsuka and K. Imai, "Node label placement problems with leader lines (in Japanese)," IPSJ SIG Notes, vol.2001, no.79, pp.53-58, 2001.
9. M. van Kreveld, T. Strijk, and A. Wolff, "Point set labeling with sliding labels," Proc. 7th ACM Symposium on Computational Geometry, pp.337-346, 1998.
10. F. Wagner and A. Wolff, "A combinatorial framework for map labeling," in Graph Drawing, Lecture Notes in Computer Science 1547, pp.316-331, 1998.
11. A. Wolff, "A Map Labeling Bibliography," http://www.math-inf.uni-greifswald.de/map-labeling/bibliography
12. A. Wolff, L. Knipping, M. Kreveld, T. Strijk, and P. Agarwal, "A simple and efficient algorithm for high-quality line labeling," Proc. GIS Research UK 7th Annual Conference (GIS SRUK'99), pp.14-16, 1999.