User Hints for map labeling

Journal of Visual Languages and Computing

Volumn 19, Issue 1, 2008, Pages 39-74

  do Nascimento, Hugo A D ^a   Eades, Peter ^b  

^a FEDERAL UNIVERSITY OF GOIÁS   (Brazil)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Map labeling; Optimization; User interface; Visualization

Indexed keywords

EID: 38049141205     PISSN: 1045926X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jvlc.2006.03.004     Document Type: Article

References (49)

1. Imhof E. Die Anordnung der Namen in der Karte. International Yearbook of Cartography (1962), Kirschbaum 93-129
2. Imhof E. Positioning names on maps. American Cartographer 2 2 (1975) 128-144
3. Yoeli P. The logic of automated map lettering. Cartographic Journal 9 (1972) 99-108
4. A. Wolff, T. Strijk, The Map-Labeling Bibliography 〈http://i11www.ira.uka.de/map-labeling/bibliography/〉, 1996.
5. Chazelle B. 36 co-authors, The computational geometry impact task force report. In: Chazelle B., Goodman J.E., and Pollack R. (Eds). Advances in Discrete and Computational Geometry vol. 223 (1999), American Mathematical Society, Providence, RI 407-463
6. U. Doǧrusöz, K.G. Kakoulis, B. Madden, I.G. Tollis, Edge labeling in the graph layout toolkit, in: Proceedings of the Symposium on Graph Drawing (GD'98), Lecture Notes in Computer Science, vol. 1547, Springer, Berlin, 1998, pp. 356-363.
7. G.W. Klau, A combinatorial approach to orthogonal placement problems, Ph.D. Thesis, Naturwissenschaftlich-Technische Fakultät I, Universität des Saarlandes, Saarbrücken, September 2001.
8. Shneiderman B., and Kang H. Direct annotation: a drag-and-drop strategy for labeling photos. In: Banissi E., Bannatyne M., Chen C., Khosrowshahi F., Sarfraz M., and Ursyn A. (Eds). Proceedings of the IEEE International Conference on Information Visualisation (IV'00) (2000) 88-95
9. D. Godfrey, Director, Sydway Publishing Pty. Ltd., Australia, private communication, 2002.
10. G. Russel, UBD, Universal Press, Australia, private communication, 2002.
11. I. Tollis, Sydway Publishing Pty. Ltd., Australia, private communication, 2002.
12. do Nascimento H.A.D. A framework for human-computer interaction in directed graph drawing. Australian Symposium on Information Visualisation vol. 9 (2001), Australian Computer Society Inc. 63-69
13. do Nascimento H.A.D., and Eades P. A system for graph clustering based on user hints. In: Eades P., and Jin J. (Eds). Selected Papers from Pan-Sydney Workshop on Visual Information Processing, Conferences in Research and Practice in Information Technology vol. 2 (2001), ACS, Sydney, Australia 73-74
14. H.A.D. do Nascimento, P. Eades, User hints for directed graph drawing, in: Graph Drawing (Proceedings of GD '01), Lecture Notes in Computer Science, vol. 2265, Springer, Berlin, 2001, pp. 205-219.
15. G. Neyer, Map labeling with application to graph drawing, in: D. Wagner, M. Kaufmann (Eds.), Drawing Graphs: Methods and Models, Lecture Notes in Computer Science, vol. 2025, Springer, Berlin, 2001, pp. 247-273.
16. J. Marks, S. Shieber, The computational complexity of cartographic label placement, Technical Report TR-05-91, Harvard CS, 1991.
17. Formann M., and Wagner F. A packing problem with applications to lettering of maps. Proceedings of the Seventh Annuual ACM Symposium on Computational Geometry (SoCG'91) (1991) 281-288
18. Imai H., and Asano T. Efficient algorithms for geometric graph search problems. SIAM Journal on Computing 15 2 (1986) 478-494
19. Pfefferkorn C., Burr D., Harrison D., Heckman B., Oresky C., and Rothermel J. ACES: a cartographic expert system. Proceedings of the Auto-Carto vol. 7 (1985) 399-407
20. Freeman H. An expert system for the automatic placement of names on a geographic map. Information Sciences 45 (1988) 367-378
21. Doerschler J.S., and Freeman H. An expert system for dense-map name placement. Proceedings of the Auto-Carto vol. 9 (1989) 215-224
22. Jones C. Cartographic name placement with Prolog. IEEE Computer Graphics and Applications 9 5 (1989) 36-47
23. Zoraster S. Expert systems and the map label placement problem. Cartographica 28 1 (1991) 1-9
24. Christensen J., Marks J., and Shieber S. An empirical study of algorithms for point-feature label placement. ACM Transactions on Graphics 14 3 (1995) 203-232
25. Christensen J., Marks J., and Shieber S. Placing text labels on maps and diagrams. In: Heckbert P. (Ed). Graphics Gems IV (1994), Academic Press, Boston, MA 497-504
26. Zoraster S. Integer programming applied to the map label placement problem. Cartographica 23 3 (1986) 16-27
27. Zoraster S. The solution of large 0-1 integer programming problems encountered in automated cartography. Operations Research 38 5 (1990) 752-759
28. T. Strijk, B. Verweij, K. Aardal, Algorithms for maximum independent set applied to map labelling, Technical Report UU-CS-2000-22, Department of Computer Science, Utrecht University, 2000.
29. B. Verweij, K. Aardal, An optimisation algorithm for maximum independent set with applications in map labelling, in: Proceedings of the Seventh Annual European Symposium on Algorithms (ESA'99), Lecture Notes in Computer Science, vol. 1643, Springer, Berlin, 1999, pp. 426-437.
30. Poon S.-H., Shin C.-S., Strijk T., Uno T., and Wolff A. Labeling points with weights. Algorithmica 38 2 (2003) 341-362
31. Yamamoto M., Câmara G., and Lorena L.A.N. Tabu search heuristic for point-feature cartographic label placement. GeoInformatica 6 1 (2002) 77-90
32. van Dijk S., Thierens D., and de Berg M. On the design of genetic algorithms for geographical applications. In: Banzhaf W., Daida J., Eiben A., Garzon M., Honavar V., Jakiela M., and Smith R. (Eds). Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'99) (1999), Morgan Kaufmann, Los Altos, CA 188-195
33. Verner O., Wainwright R., and Schoenefeld D. Placing text labels on maps and diagrams using genetic algorithms with masking. INFORMS Journal on Computing 9 3 (1997) 266-275
34. Gradišar M., Jesenko J., and Resinovic G. Optimization of roll cutting in clothing industry. Computers Operations Research 24 10 (1997) 945-953
35. Beasley J.E. Algorithms for unconstrained two-dimensional guillotine cutting. Journal of Operational Research Society Ltd 36 4 (1985) 297-306
36. Anderson D., Anderson E., Lesh N., Marks J., Mirtich B., Ratajczak D., and Ryall K. Human-guided simple search. Proceedings of the Seventh Conference on Artificial Intelligence (AAAI-00) and of the 12th Conference on Innovative Applications of Artificial Intelligence (IAAI-00) (2000), AAAI Press, Menlo Park, CA 209-216
37. N. Lesh, J. Marks, M. Patrignani, Interactive partitioning, in: International Symposium of Graph Drawing, Lecture Notes in Computer Science, vol. 1984, 2000, pp. 31-36.
38. Klau G.W., Lesh N., Marks J., Mitzenmacher M., and Schafer G.T. The hugs platform. a toolkit for interactive optimization. In: Terveen L., Wixon D., Comstock E., and Sasse A. (Eds). Proceedings of the International Working Conference on Advanced Visual Interfaces (AVI 2002). Trento, Italy (2002)
39. Scott S.D., Lesh N., and Klau G.W. Investigating human-computer optimization. In: Terveen L., Wixon D., Comstock E., and Sasse A. (Eds). Proceedings of the CHI 2002 Conference on Human Factors in Computing Systems (CHI-02) (2002), ACM Press, New York 155-163
40. C.F.X.N. de Mendonça, A layout system for information system diagrams, Ph.D. Thesis, Department of Computer Science, University of Queensland, 1994.
41. A. Rosete-Suarez, M. Sebag, A. Ochoa-Rodriguez, A study of evolutionary graph drawing, Tech. Rep. Rapport de Recherche 1228, LRI, Université Paris-Sud XI, 1999.
42. A.E. Jacobsen, Interaktion und Lernverfahren beim Zeichnen von Graphen mit Hilfe Evolutionärer Algorithmen (Interaction and learning methods for graph layouts with the help of evolutionary algorithms), Master's Thesis, Institute AIFB, University of Karlsruhe, 76128 Karlsruhe, Germany, diplomarbeit, 2001.
43. Barbosa H.J.C., and Barreto A.M.S. An interactive genetic algorithm with co-evolution of weights for multiobjective problems. In: Spector L., Goodman E.D., Wu A., Langdon W.B., Voigt H.-M., Gen M., Sen S., Dorigo M., Pezeshk S., Garzon M.H., and Burke E. (Eds). Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001) (2001), Morgan Kaufmann, San Francisco, California, USA 203-210
44. Takagi H. Interactive evolutionary computation: fusion of the capabilities of EC optimization and human evaluation. Proceedings of the IEEE 89 9 (2001) 1275-1296 invited Paper
45. Edmondson S., Christensen J., Marks J., and Shieber S. A general cartographic labeling algorithm. Cartographica 33 4 (1997) 13-23
46. Nielsen J. Usability Engineering (1993), AP Professional, Cambridge
47. Hirsch S.A. An algorithm for automatic name placement around point data. American Cartographer 9 1 (1982) 5-17
48. van Kreveld M., Strijk T., and Wolff A. Point labeling with sliding labels. Computational Geometry: Theory and Applications 13 (1999) 21-47
49. Strijk T., and van Kreveld M. Practical extensions of point labeling in the slider model. GeoInformatica 6 2 (2002) 181-197