The Map-Labeling Bibliography - Sorted by Author


[Abbasi, 1995]
Fauzia Abbasi. Automated cartographic name placement for high-density point features. Technical report, Department of Electrical and Computer Enginering, Rutgers University, Piscataway, NJ, 1995.

[Abe et al., 2002]
N. Abe, S. Masuda, and K. Yamaguchi. An algorithm for labeling edges in a graph drawing. IEICE Trans. Fundamentals of Electronics, Communications & Comput. Sci., J85-A(3):306-314, 2002. In Japanese.

[Achilles, 1995]
Alf-Christian Achilles. The collection of computer science bibliographies. url http://liinwww.ira.uka.de/bibliography/, 1995.

[Agarwal et al., 1997]
Pankaj K. Agarwal, Marc van Kreveld, and Subhash Suri. Label placement by maximum independent set in rectangles. In Proc. 9th Canadian Conf. on Computational Geometry (CCCG'97), pages 233-238, 1997.

[Agarwal et al., 1998a]
Pankaj K. Agarwal, Marc van Kreveld, and Subhash Suri. Label placement by maximum independent set in rectangles. Comput. Geom. Theory Appl., 11:209-218, 1998.

[Agarwal et al., 1998b]
Pankaj K. Agarwal, Marc van Kreveld, and Subhash Suri. Label placement by maximum independent set in rectangles. Technical Report UU-CS-1998-04, Department of Computer Science, Utrecht University, 1998. (PDF)

[Agarwal et al., 1999]
Pankaj K. Agarwal, Lars Knipping, Marc van Kreveld, Tycho Strijk, and Alexander Wolff. A simple and efficient algorithm for high-quality line labeling. In Proc. 15th European Workshop Comput. Geom. (EWCG'99), pages 93-96. INRIA Sophia-Antipolis, 1999.

[Ahn and Freeman, 1983a]
John Ahn and Herbert Freeman. The name placement problem for maps. Technical Report IPL-TR-043, Image Processing Laboratory, Electrical, Computer, and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, N.Y. 12181, 1983.

[Ahn and Freeman, 1983b]
John Ahn and Herbert Freeman. A program for automatic name placement. In Proc. Auto-Carto 6, pages 444-453, 1983. (PDF)

[Ahn and Freeman, 1984a]
John Ahn and Herbert Freeman. AUTONAP---an expert system for automatic map name placement. In Proc. Internat. Sympos. Spatial Data Handling (SDH'84), pages 544-569, 1984.

[Ahn and Freeman, 1984b]
John Ahn and Herbert Freeman. A program for automatic name placement. Cartographica, 21(2-3):101-109, 1984.

[Ahn, 1984a]
John Ahn. Automatic Map Name Placement System. PhD thesis, Renselaer Polytechnic Institute, 1984.

[Ahn, 1984b]
John Ahn. Automatic name placement system. Technical Report IPL-TR-063, Image Processing Laboratory, Electrical, Computer, and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, N.Y. 12181, 1984.

[Alexander and Hantman, 1995]
David H. Alexander and Carl S. Hantman. Automating linear text placement within dense feature networks. In Proc. Auto-Carto 12, pages 311-320. ACSM/ASPRS, Bethesda, 1995. (PDF)

[Ali et al., 2005]
Kamran Ali, Knut Hartmann, and Thomas Strothotte. Label layout for interactive 3D illustrations. Journal of the WSCG, 13(1):1-8, 2005. (13th Internat. Conf. in Central Europe on Computer Graphics, Visualization and Computer Vision WSCG'05).

[Ali, 2005]
Kamran Ali. Automated realtime label layout for 3d illustrations. Master's thesis, Otto-von-Guericke University of Magdeburg, Department of Simulation and Graphics, 2005.

[Alinhac, 1962]
Georges Alinhac. Cartographie Théorique et Technique, chapter IV. Institut Géographique National, Paris, 1962.

[Alvim and Taillard, 2005a]
Adriana C. F. Alvim and Éric D. Taillard. POPMUSIC for the point feature label placement. In Proc. Fifth Metaheuristics Internat. Conf. (MIC'05), 2005.

[Alvim and Taillard, 2005b]
Adriana C. F. Alvim and Éric D. Taillard. POPMUSIC for the point feature label placement. Technical report, HEIG-VD and ITA/IEC, São José dos Campos, Brazil, 2005. (PDF)

[Alvim and Taillard, 2009]
Adriana C. F. Alvim and Éric D. Taillard. POPMUSIC for the point feature label placement. European J. Oper. Res., 192(2):396-413, 2009. (PDF)

[Aonuma et al., 1989]
Hiromi Aonuma, Hiroshi Imai, and Yahiko Kambayashi. A visual system of placing characters appropriately in multimedia map databases. In T. L. Kunii, editor, Proc. IFIP TC 2/WG 2.6 Working Conf. on Visual Database Systems, pages 525-546. North-Holland, 1989.

[Aonuma, 1988]
Hiromi Aonuma. Character displaying in geographical information processing. Master's thesis, Department of Computer Science and Communication Engineering, Kyushu University, 1988. in Japanese.

[Arikawa and Kambayashi, 1991]
Masatoshi Arikawa and Yahiko Kambayashi. Dynamic name placement functions for interactive map systems. The Australian Computer Journal, 23(4):133-147, 1991.

[Arikawa and Kambayashi, 1993]
Masatoshi Arikawa and Yahiko Kambayashi. Dynamic maps as views of geographic databases. In Proc. First Internat. Workshop on Mobile Multimedia Communications, pages C.1.6-1-C.1.6-4, December 1993.

[Arikawa et al., 1993]
Masatoshi Arikawa, Hideyo Kawakita, and Yahiko Kambayashi. An environment for generating interactive maps with compromises between users' requirements and limitations of display screens. Trans. Journal of the Geographic Information Systems Association, 2, March 1993. in Japanese.

[Arikawa et al., 1994]
Masatoshi Arikawa, Hideyo Kawakita, and Yahiko Kambayashi. Dynamic maps as composite views of varied geographic database servers. In Proc. First Internat. Conf. on Applications of Databases, volume 819 of Lecture Notes Comput. Sci., pages 142-157. Springer-Verlag, 1994.

[Arikawa et al., 1997]
Masatoshi Arikawa, Yahiko Kambayashi, and Hiroshi Kai. Adaptive geographic information media using display agents for name placement. Journal of the Geographic Information Systems Association, 1997. in Japanese.

[Azuma and Furmanski, 2003]
Ronald Azuma and Chris Furmanski. Evaluating label placement for augmented reality view management. In ISMAR, pages 66-75, 2003.

[Bach et al., 2002]
Katharina Bach, Kristina Hanig, Tim Hoffmann, Wolfgang Kresse, Julia Löcherbach, Paul Rosenthal, Steffen Rudnick, Peter Schreiber, Michael Thon, and Alexander Wolff. Beschriftungsalgorithmen in Theorie & Praxis. Technical Report 13/2002, Institut für Mathematik und Informatik, Universität Greifswald, April 2002. Available at url http://www.math-inf.uni-greifswald.de/preprints/shadow/wolff02_13.rdf.html. (PDF)

[Bafna et al., 1995a]
Vineet Bafna, Babu Narayanan, and R. Ravi. Nonoverlapping local alignments (weighted independent sets of axis parallel rectangles). Technical Report 95-36, DIMACS, 9 August 1995. (PostScript)

[Bafna et al., 1995b]
Vineet Bafna, Babu O. Narayanan, and R. Ravi. Non-overlapping local alignments (weighted independent sets of axis parallel rectangles). In Selim G. Akl, Frank K. H. A. Dehne, Jörg-Rüdiger Sack, and Nicola Santoro, editors, Proc. 4th Internat. Workshop on Algorithms and Data Structures (WADS'95), volume 955 of Lecture Notes Comput. Sci., pages 506-517. Springer-Verlag, 16-18 August 1995.

[Bafna et al., 1996]
Vineet Bafna, Babu Narayanan, and R. Ravi. Nonoverlapping local alignments (weighted independent sets of axis-parallel rectangles). Discrete Applied Mathmatics, 71(1-3):41-53, 1996.

[Baker, 1994]
Brenda S. Baker. Approximation algorithms for NP-complete problems on planar graphs. J. ACM, 41:153-180, 1994.

[Balodis, 1983]
M. Balodis. Positioning of typography on maps. In ACSM Fall Convention, pages 28-44, 1983.

[Barrault and Lecordix, 1995]
Mathieu Barrault and Fran c cois Lecordix. An automated system for linear feature name placement which complies with cartographic quality criteria. In Proc. Auto-Carto 12, pages 321-330. ACSM/ASPRS, Bethesda, 1995. (PDF)

[Barrault, 1993]
Mathieu Barrault. Placement automatique des toponymes sur le réseau routier au million. Master's thesis, DEA, 1993.

[Barrault, 1997]
Mathieu Barrault. An automated system for name placement which complies with cartographic quality criteria: The hydrographic network. In Proc. Conf. on Spatial Information Theory (COSIT'97), volume 1329 of Lecture Notes Comput. Sci., pages 499-500. Springer-Verlag, 1997.

[Barrault, 1998]
Mathieu Barrault. Le placement cartographique des écritures: résolution d'un problème à forte combinatoire et présentant un grand nombre de contraintes variées. PhD thesis, Marne-la-Vallée University, November 1998. (PostScript)

[Basoglu, 1982]
Umit Basoglu. A new approach to automated name placement. In Proc. Auto-Carto 5, pages 103-112, 1982. (PDF)

[Basoglu, 1984]
Umit Basoglu. A New Approach to Automated Name Placement Systems. PhD thesis, University of Wisconsin-Madison, 1984.

[Been et al., 2006]
Ken Been, Eli Daiches, and Chee Yap. Dynamic map labeling. IEEE Trans. Visualization & Comput. Graphics, 12(5):773-780, 2006. (PDF)

[Been et al., 2008a]
Ken Been, Martin Nöllenburg, Sheung-Hung Poon, and Alexander Wolff. Optimizing active ranges for consistent dynamic map labeling. In Proc. 24th Annu. ACM Sympos. Comput. Geom. (SoCG'08), pages 10-19, 2008. (PDF)

[Been et al., 2008b]
Ken Been, Martin Nöllenburg, Sheung-Hung Poon, and Alexander Wolff. Optimizing active ranges for consistent dynamic map labeling. In Proc. 24th European Workshop on Computational Geometry (EuroCG'08), pages 55-58, Nancy, 2008. (PDF)

[Been et al., 2009]
Ken Been, Martin Nöllenburg, Sheung-Hung Poon, and Alexander Wolff. Optimizing active ranges for consistent dynamic map labeling. Comput. Geom. Theory Appl., 2009. Appeared online at http://dx.doi.org/10.1016/j.comgeo.2009.03.006. (PDF)

[Bekos and Symvonis, 2006]
Michael Bekos and Antonios Symvonis. Bler: A boundary labeller for technical drawings. In Patrick Healy and Nikola S. Nikolov, editors, Proc. Symp. 13th Internat. Symp. on Graph Drawing (GD'05), volume 3843 of Lecture Notes Comput. Sci., pages 503-504. Springer-Verlag, 2006. poster. (PDF)

[Bekos et al., 2004]
Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, and Alexander Wolff. Boundary labeling: Models and efficient algorithms for rectangular maps. Technical Report 2004-15, Fakultät für Informatik, Universität Karlsruhe, 2004. Available at url http://digbib.ubka.uni-karlsruhe.de/volltexte/1000001841. (PDF)

[Bekos et al., 2005a]
Michael A. Bekos, Michael Kaufmann, Katerina Potika, and Antonios Symvonis. Boundary labelling of optimal total leader length. In Panagiotis Bozanis and Elias Houstis, editors, Proc. 10th Panhellenic Conf. on Informatics (PCI'05), volume 3746 of Lecture Notes Comput. Sci., pages 80-89. Springer-Verlag, 2005. (PDF)

[Bekos et al., 2005b]
Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, and Alexander Wolff. Boundary labeling: Models and efficient algorithms for rectangular maps. In János Pach, editor, Proc. 12th Internat. Sympos. on Graph Drawing (GD'04), volume 3383 of Lecture Notes Comput. Sci., pages 49-59. Springer-Verlag, 2005. (PDF)

[Bekos et al., 2006a]
Michael A. Bekos, Michael Kaufmann, Ekaterini Potika, and Antonios Symvonis. On multi-stack boundary labeling problems. In Nikos Mastorakis, editor, Proc. 10th WSEAS Internat. Conf. on Computers (CSCC'06), pages 2602-2608, 2006. (PDF)

[Bekos et al., 2006b]
Michael A. Bekos, Michael Kaufmann, Katerina Potika, and Antonios Symvonis. Mutli-stack boundary labeling problems. In S. Arun-Kumar and N. Garg, editors, Proc. 26th Conf. Foundations of Software Technology and Theoretical Computer Science (FSTTCS'06), volume 4337 of Lecture Notes Comput. Sci., pages 81-92. Springer-Verlag, 2006. (PDF)

[Bekos et al., 2006c]
Michael A. Bekos, Michael Kaufmann, Katerina Potika, and Antonios Symvonis. Polygon labelling of minimum leader length. In Misue Kazuo, Sugiyama Kozo, and Tanaka Jiro, editors, Proc. Asia-Pacific Symp. Information Visualization (APVIS'06), volume 60 of Conferences in Research and Practice in Information Technology, pages 15-21. Australian Computer Society, Inc., 2006. (PDF)

[Bekos et al., 2007a]
Michael A. Bekos, Michael Kaufmann, and Antonios Symvonis. Labeling collinear sites. In Proc. Asia-Pacific IEEE Symp. Information Visualization (APVIS'07), pages 45-51, 2007.

[Bekos et al., 2007b]
Michael A. Bekos, Michael Kaufmann, Antonios Symvonis, and Alexander Wolff. Boundary labeling: Models and efficient algorithms for rectangular maps. Comput. Geom. Theory Appl., 36(3):215-236, 2007. (PDF)

[Bell et al., 2001]
Blaine Bell, Steven Feiner, and Tobias Höllerer. View management for virtual and augmented reality. In ACM Sympos. on User Interface Software and Technology (UIST'01), pages 101-110, 11-14 November 2001. (PDF)

[Berman et al., 2001]
Piotr Berman, Bhaskar DasGupta, S. Muthukrishnan, and Suneeta Ramaswami. Efficient approximation algorithm for tiling and packing problems with rectangles. J. Algorithms, 41(2):443-470, 2001.

[Bern and Eppstein, 1997]
Marshall Bern and David Eppstein. Approximation algorithms for geometric problems. In Dorit S. Hochbaum, editor, Approximation Algorithms for NP-Hard Problems, pages 296-345. PWS Publishing Company, Boston, MA, 1997.

[Beus and Crockett, 1994]
D. Beus and D. Crockett. Automated production of 1:24,000 scale quadrangle maps. In Proc. ASPRS/ACSM Annual Convention and Exposition 1, pages 94-99, 1994.

[Binucci et al., 2002]
Carla Binucci, Walter Didimo, Giuseppe Liotta, and Maddalena Nonato. Labeling heuristics for orthogonal drawings. In Petra Mutzel, Michael Jünger, and Sebastian Leipert, editors, Proc. Symp. 9th Internat. Symp. on Graph Drawing (GD'01), volume 2265 of Lecture Notes Comput. Sci., pages 139-153. Springer-Verlag, 2002.

[Binucci et al., 2005]
Carla Binucci, Walter Didimo, Giuseppe Liotta, and Maddalena Nonato. Orthogonal drawings of graphs with vertex and edge labels. Comput. Geom. Theory Appl., 32(2):71-114, 2005.

[Boyle, 1973]
A. Raymond Boyle. Computer aided map compilation. Technical report, Department of Electrical Engineering, University of Saskatchewan, Canada, 1973.

[Boyle, 1974]
A. Raymond Boyle. Report on symbol and name manipulation and placement. Technical report, Department of Electrical Engineering, University of Saskatchewan, Canada, 1974.

[Bradstreet et al., 2005]
Lucas Bradstreet, Luigi Barone, and Lyndon While. Map-labelling with a multi-objective evolutionary algorithm. In Proceedings Genetic and Evolutionary Computation Conf. (GECCO'05), pages 1937-1944. ACM Press, 2005. (PDF)

[Carstensen, 1987]
L. Carstensen. A comparison of simple mathematical approaches to the placement of spot symbols. Cartographica, 24(3):46-63, 1987.

[Chan, 2004]
Timothy M. Chan. A note on maximum independent sets in rectangle intersection graphs. Inform. Process. Lett., 89(1):19-23, 2004. (PDF)

[Chazelle and 36 co-authors, 1999]
Bernard Chazelle and 36 co-authors. The computational geometry impact task force report. In B. Chazelle, J. E. Goodman, and R. Pollack, editors, Advances in Discrete and Computational Geometry, volume 223, pages 407-463. American Mathematical Society, Providence, RI, 1999. (PostScript)

[Chen et al., 2005]
Yu-Shin Chen, D. T. Lee, and Chung-Shou Liao. Labeling points on a single line. Internat. J. Comput. Geom. Appl., 15(3):261-277, 2005.

[Chen, 2003]
Yu-Shin Chen. Labeling points on a single line. Master's thesis, Department of Computer Science and Information Engineering, National Taiwan University, June 2003.

[Chirié, 1992]
F. Chirié. Programme de positionnement automatique des noms de communes. Master's thesis, COGIT, IGN, Paris, 1992.

[Chirié, 2000]
Fran c cois Chirié. Automated name placement with high cartographic quality: City street maps. Cartography and Geographic Information Science, 27(2):101-110, 2000.

[Christen, 1989]
L. Christen. The influence of position rankings on point name placement for manually produced road maps. Master's thesis, Department of Geography, State University of New York at Buffalo, New York, 1989.

[Christensen et al., 1992]
Jon Christensen, Joe Marks, and Stuart Shieber. Labeling point features on maps and diagrams. Technical Report TR-25-92, Harvard CS, 1992. (PDF)

[Christensen et al., 1993]
Jon Christensen, Joe Marks, and Stuart Shieber. Algorithms for cartographic label placement. In Proc. American Congress on Surveying and Mapping 1, pages 75-89, 1993.

[Christensen et al., 1994]
Jon Christensen, Joe Marks, and Stuart Shieber. Placing text labels on maps and diagrams. In Paul Heckbert, editor, Graphics Gems IV, pages 497-504. Academic Press, Boston, MA, 1994. (PDF)

[Christensen et al., 1995]
Jon Christensen, Joe Marks, and Stuart Shieber. An empirical study of algorithms for point-feature label placement. ACM Trans. Graphics, 14(3):203-232, 1995. (PDF)

[Christensen et al., 1997]
Jon Christensen, Stacy Friedman, Joe Marks, and Stuart Shieber. Empirical testing of algorithms for variable-sized label placement. In Proc. 13th Annu. ACM Sympos. Comput. Geom. (SoCG'97), pages 415-417, 1997.

[Christensen, 1995]
Jon Christensen. Managing Design Complexity: Using Stochastic Optimization in the Production of Computer Graphics. PhD thesis, Harvard University, Cambridge, MA, June 1995.

[Cipriano and Gleicher, 2008]
Gregory Cipriano and Michael Gleicher. Text scaffolds for effective surface labeling. IEEE Trans. Visualization & Comput. Graphics, 14(6):1675-1682, 2008. (PDF)

[Consorti et al., 1993]
V. Consorti, L.P. Cordella, and M. Iaccarino. Automated lettering of cadastral maps. In Proc. Internat. Conf. on Document Analysis and Recognition, pages 129-132, 1993.

[Cook and Jones, 1990a]
Anthony C. Cook and Christopher B. Jones. A Prolog interface to a cartographic database for name placement. In Proc. 4th Internat. Sympos. on Spatial Data Handling (SDH'90), pages 701-710, 1990.

[Cook and Jones, 1990b]
Anthony C. Cook and Christopher B. Jones. A Prolog rule-based system for cartographic name placement. Computer Graphics Forum, 9(2):109-126, 1990.

[Cook, 1988]
A.C. Cook. Automated Cartographic Name Placement Using Rule-Based Systems. PhD thesis, Polytechnic of Wales, 1988.

[Cravo et al., 2007]
Gildásio Lecchi Cravo, Glaydston Mattos Ribeiro, and Luiz Antonio Nogueira Lorena. A greedy randomized adaptive search procedure for the point-feature cartographic label placement. Comput. Geosci., 34(4):373-386, 2007. (PDF)

[Cromley, 1985]
Robert G. Cromley. An LP relaxation procedure for annotating point features using interactive graphics. In Proc. Auto-Carto 7, pages 127-132, 1985. (PDF)

[Cromley, 1986]
Robert G. Cromley. A spatial allocation analysis of the point annotation problem. In Proc. 2nd Internat. Sympos. on Spatial Data Handling (SDH'86), pages 38-49, 1986.

[Dent, 1996]
Borden D. Dent. Cartography, chapter 14. Wm. C. Brown Publishers, 1996.

[Destandeau, 1984]
C. Destandeau. Essai de positionnement automatique de numéros sur un réseau routier. Master's thesis, IGN, 1984.

[Djouadi, 1994]
Yassine Djouadi. Cartage: A cartographic layout system based on genetic algorithms. In Proc. EGIS'94, pages 48-56, 1994.

[Djouadi, 1996]
Yassine Djouadi. Logique Possibiliste et Amélioration Génétique pour la Sélection et l'Agencement d'Objects Cartographiques. PhD thesis, Laboratoire d'Ingénierie des Systèmes d'Information, INSA, 1996.

[do Nascimento and Eades, 2003]
Hugo A. D. do Nascimento and Peter Eades. User hints for map labelling. In Proc. 26th Australasian Computer Science Conf., ACM Internat. Conf. Proceeding Series, pages 339-347, 2003. (PDF)

[do Nascimento and Eades, 2008]
Hugo A. D. do Nascimento and Peter Eades. User hints for map labeling. J. Visual Languages & Comput., 19(1):39-74, 2008.

[Doddi et al., 1997]
Srinivas Doddi, Madhav V. Marathe, Andy Mirzaian, Bernard M.E. Moret, and Binhai Zhu. Map labeling and its generalizations. In Proc. 8th ACM-SIAM Sympos. on Discrete Algorithms (SODA'97), pages 148-157, 4-7 January 1997. (PostScript)

[Doddi et al., 2000]
Srinivas Doddi, Madhav V. Marathe, and Bernard M.E. Moret. Point set labeling with specified positions. In Proc. 16th Annu. ACM Sympos. Comput. Geom. (SoCG'00), pages 182-190, 12-14 June 2000. (PostScript)

[Doddi et al., 2002]
Srinivas Doddi, Madhav V. Marathe, and Bernard M.E. Moret. Point set labeling with specified positions. Internat. J. Comput. Geom. Appl., 12(1-2):29-66, 2002. (PDF)

[Doerschler and Freeman, 1989]
Jeffrey S. Doerschler and Herbert Freeman. An expert system for dense-map name placement. In Proc. Auto-Carto 9, pages 215-224, 1989. (PDF)

[Doerschler and Freeman, 1992]
Jeffrey S. Doerschler and Herbert Freeman. A rule-based system for dense-map name placement. Commun. ACM, 35:68-79, 1992.

[Doerschler, 1985a]
Jeffrey S. Doerschler. Data structures required for overlap detection in an expert map name placement system. Technical Report IPL-TR-077, Image Processing Laboratory, Electrical, Computer, and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, N.Y. 12181, 1985.

[Doerschler, 1985b]
Jeffrey S. Doerschler. Map data production for an expert name placement system. Technical Report IPL-TR-073, Image Processing Laboratory, Electrical, Computer, and Systems Engineering Department, Rensselaer Polytechnic Institute, Troy, N.Y. 12181, 1985.

[Doerschler, 1987a]
Jeffrey S. Doerschler. A Rule-Based System for Dense-Map Name Placement. PhD thesis, Rensselaer Polytechnic Institute, Troy, N.Y. 12181, 1987.

[Doerschler, 1987b]
Jeffrey S. Doerschler. A rule-based system for dense-map name placement. Technical Report SR-006, Center for Computer Aids for Industrial Productivity, Rutgers University, Piscataway, N.J. 08855-1390, 1987.

[Do u grusöz et al., 1998]
U u gur Do u grusöz, Konstantinos G. Kakoulis, Brendan Madden, and Ioannis G. Tollis. Edge labeling in the graph layout toolkit. In Proc. Symp. 6th Internat. Symp. on Graph Drawing (GD'98), volume 1547 of Lecture Notes Comput. Sci., pages 356-363. Springer-Verlag, August 1998.

[Dorbes, 2000]
Alexandra Dorbes. Requirements for the implementation of automatic and manual label anti-overlap functions. Technical Report 035, Eurocontrol Experimental Centre, December 2000. (PDF)

[Dörschlag et al., 2003]
Dirk Dörschlag, Ingo Petzold, and Lutz Plümer. Placing objects automatically in areas of maps. In Proc. 23rd Internat. Cartographic Conf. (ICC'03), pages 269-275, Durban, South Africa, 2003. (PDF)

[Drinnan et al., 1989]
C. Drinnan, C.G. Mattair, and S.E. Luckey. An interactive expert editing system for nomenclature placement. In Technical Papers of the 1989 ASPRS/ACSM Annual Convention, volume 5, pages 221-230, 1989.

[Duncan et al., 2001]
Rob Duncan, Jianbo Qian, and Binhai Zhu. Polynomial time algorithms for three-label point labeling. In Proc. 7th Annual Internat. Computing and Combinatorics Conf. (COCOON'01), volume 2108 of Lecture Notes Comput. Sci., pages 191-200. Springer-Verlag, 20-23 August 2001.

[Duncan et al., 2003]
Rob Duncan, Jianbo Qian, Antoine Vigneron, and Binhai Zhu. Polynomial time algorithms for three-label point labeling. Theoret. Comput. Sci., 296(1):75-87, 2003.

[Eastman, 1985]
J.R. Eastman. Names placement and positional recall of map information. In Proc. Auto-Carto 7, Digital Presentations of Spatial Knowledge, pages 474-482, 1985.

[Ebinger and Goulette, 1989]
Leo R. Ebinger and Ann M. Goulette. Automated name placement in a non-interactive environment. In Proc. Auto-Carto 9, pages 205-214, 1989. (PDF)

[Ebinger and Goulette, 1990]
Leo R. Ebinger and Ann M. Goulette. Noninteractive automated names placement for the 1990 decennial census. Cartography and GIS, 17(1):69-78, 1990.

[Ebner et al., 2003]
Dietmar Ebner, Gunnar W. Klau, and René Weiskircher. Force-based label number maximization. Technical Report TR-186-1-03-02, Institut für Computergraphik und Algorithmen, Technische Universität Wien, June 2003. (PDF)

[Ebner et al., 2005]
Dietmar Ebner, Gunnar W. Klau, and René Weiskircher. Label number maximization in the slider model. In János Pach, editor, Proc. 12th Internat. Symp. on Graph Drawing (GD'04), volume 3383 of Lecture Notes Comput. Sci., pages 144-154. Springer-Verlag, 2005.

[Edmondson et al., 1997]
Shawn Edmondson, Jon Christensen, Joe Marks, and Stuart Shieber. A general cartographic labeling algorithm. Cartographica, 33(4):13-23, 1997. (PDF)

[Erlebach et al., 2001]
Thomas Erlebach, Klaus Jansen, and Eike Seidel. Polynomial-time approximation schemes for geometric graphs. In Proc. 12th ACM-SIAM Sympos. on Discrete Algorithms (SODA'01), pages 671-679, 7-9 January 2001. (PostScript)

[Erlebach et al., 2005]
Thomas Erlebach, Klaus Jansen, and Eike Seidel. Polynomial-time approximation schemes for geometric intersection graphs. SIAM J. Comput., 34(6):1302-1323, 2005.

[Erlebach et al., 2006]
Thomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, and Alexander Wolff. A new approximation algorithm for labeling weighted points with sliding labels. In Proc. 22nd European Workshop Comput. Geom. (EWCG'06), pages 137-140, Delphi, 2006. (PDF)

[Erlebach et al., 2008]
Thomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, and Alexander Wolff. Trimming of graphs, with an application to point labeling. In Susanne Albers and Pascal Weil, editors, Proc. 25th Internat. Sympos. Theoretical Aspects Comput. Sci. (STACS'08), pages 265-276, Bordeaux, 2008. (PDF)

[Erlebach et al., 2009]
Thomas Erlebach, Torben Hagerup, Klaus Jansen, Moritz Minzlaff, and Alexander Wolff. Trimming of graphs, with application to point labeling. Theory Comput. Systems, 2009. Appeared online at http://dx.doi.org/10.1007/s00224-009-9184-8. (PDF)

[ESR, 1998]
ESRI. Maplex--Automatic Cartographic Name Placement Software, 1998. (PDF)

[ESRI, 1998]
ESRI. MAPLEX---a fully automated cartographic name-placement software. url http://www.esri.com/software/maplex/, 1998.

[Evermap, 1999]
Evermap. Evername--an advanced cartographic label-placement software for MapInfo Professional. url http://www.evermap.com/evername.htm, 1999.

[Feigenbaum, 1994]
Mitchell Feigenbaum. Method and apparatus for automatically generating symbol images against a background image without collision utilizing distance-dependent attractive and repulsive forces in a computer simulation. U.S. Patent #5,355,314. Assigned to Hammond Inc., Maplewood, New Jersey. Patent filed 11/5/93, received 10/11/94, 1994.

[Fekete and Plaisant, 1998]
Jean-Daniel Fekete and Catharine Plaisant. Excentric labeling: Dynamic neighborhood labeling for data visualization. Technical Report CS-TR-3946, UMIACS-TR-98-59, Department of Computer Science, University of Maryland, 1998. (PostScript)

[Fekete and Plaisant, 1999]
Jean-Daniel Fekete and Catharine Plaisant. Excentric labeling: Dynamic neighborhood labeling for data visualization. In Proc. Conf. on Human Factors in Computer Systems (CHI'99), pages 512-519. ACM New York, 1999. (PDF)

[Formann and Wagner, 1991a]
Michael Formann and Frank Wagner. A packing problem with applications to lettering of maps. In Proc. 7th Annu. ACM Sympos. Comput. Geom. (SoCG'91), pages 281-288, 1991.

[Formann and Wagner, 1991b]
Michael Formann and Frank Wagner. A packing problem with applications to lettering of maps. Technical Report B 91-04, Fachbereich Mathematik und Informatik, Freie Universität Berlin, March 1991.

[Formann and Wagner, 1993]
Michael Formann and Frank Wagner. An efficient solution to Knuth's METAFONT labeling problem. Manuscript available at url http://i11www.ira.uka.de/map-labeling/papers/fw-eskml-93.ps.gz, 1993. Fachbereich Informatik, Freie Universität Berlin. (PostScript)

[Formann, 1992]
Michael Formann. Algorithms for Geometric Packing and Scaling Problems. PhD thesis, Fachbereich Mathematik und Informatik, Freie Universität Berlin, 1992. (PostScript)

[Forrest, 1993]
D. Forrest. Expert systems and cartographic design. The Cartographic Journal, 30:143-148, 1993.

[Fowler et al., 1981]
Robert J. Fowler, Michael S. Paterson, and Steven L. Tanimoto. Optimal packing and covering in the plane are NP-complete. Inform. Process. Lett., 12(3):133-137, 1981.

[Freeman and Ahn, 1987]
Herbert Freeman and John Ahn. On the problem of placing names in a geographic map. Internat. J. of Pattern Recog. and Art. Intell., 1(1):121-140, 1987.

[Freeman et al., 1994]
Herbert Freeman, Mehul Pandya, and Aruna Vedula. Automatic labeling of area features in soil survey maps. In Proc. 9th GRASS Conf., March 1994.

[Freeman et al., 1996]
Herbert Freeman, Sean Marrinan, and Hitesh Chitalia. Automated labeling of soil survey maps. In Proc. ASPRS-ACSM Annual Convention, Baltimore, volume 1, pages 51-59, 1996.

[Freeman, 1983]
Herbert Freeman. Map data processing and the annotation problem. In Proc. 3rd Skandinavian Conf. Image Analysis, 1983.

[Freeman, 1985]
Herbert Freeman. The automatic labeling of geographic maps --- A problem in computer aesthetics. In Graphics Interface '85, pages 273-281, May 1985.

[Freeman, 1988]
Herbert Freeman. An expert system for the automatic placement of names on a geographic map. Information Sciences, 45:367-378, 1988.

[Freeman, 1991]
Herbert Freeman. Computer name placement. In D.J. Maguire, M.F. Goodchild, and D.W. Rhind, editors, Geographical Information Systems: Principles and Applications, pages 445-456. Longman, London, 1991.

[Freeman, 1995]
Herbert Freeman. On the automated labeling of maps. In D. Dori and A. Bruckstein, editors, Shape, Structure and Pattern Recognition, pages 432-442. World Scientific, Singapore, 1995.

[Fuchs et al., 2006]
Georg Fuchs, Martin Luboschik, Knut Hartmann, Kamran Ali, Heidrun Schumann, and Thomas Strothotte. Adaptive labeling on mobile devices using remote service infrastructures. In 10th Internat. Conf. on Information Visualisation (IV'06), London, UK, 5-7 June 2006. IEEE Computer Society.

[Garrido et al., 2001a]
Mari Ángeles Garrido, Claudia Iturriaga, Alberto Márquez, José Ramon Portillo, Pedro Reyes, and Alexander Wolff. Labeling subway lines. In Peter Eades and Tadao Takaoka, editors, Proc. 12th Annu. Internat. Sympos. Algorithms Comput. (ISAAC'01), volume 2223 of Lecture Notes Comput. Sci., pages 649-659. Springer-Verlag, 2001. (PDF)

[Garrido et al., 2001b]
Mari Ángeles Garrido, Alberto Márquez, Claudia Iturriaga, José Ramon Portillo, Pedro Reyes, and Alexander Wolff. Etiquetado de puntos alineados. In Proc. IX Encuentros de Geometría Computacional (EGC'01), pages 285-294, 2-4 July 2001. (PostScript)

[Götzelmann et al., 2005a]
Timo Götzelmann, Kamran Ali, Knut Hartmann, and Thomas Strothotte. Adaptive labeling for illustrations. In E. Wu, D. Manocha, and C. Gotsman, editors, Proc. 13th Pacific Conf. Computer Graphics and Applications, pages 64-66, 196, 12-14 October 2005.

[Götzelmann et al., 2005b]
Timo Götzelmann, Kamran Ali, Knut Hartmann, and Thomas Strothotte. Form follows function: Aesthetic interactive labels. In L. Neumann, M. Sbert, B. Gooch, and W. Purgathofer, editors, Computational Aesthetics in Graphics, Visualization and Imaging. Eurographics Association, 2005.

[Götzelmann et al., 2005c]
Timo Götzelmann, Knut Hartmann, and Thomas Strothotte. Labeling agents. Technical Report 11/2005, Department of Computer Science, Otto-von-Guericke University of Magdeburg, December 2005.

[Götzelmann et al., 2006a]
Timo Götzelmann, Marcel Götze, Kamran Ali, Knut Hartmann, and Thomas Strothotte. Practical illustration of texts: Customized search, view selection, and annotation. In Mensch & Computer: Mensch und Computer im Strukturwandel, 2006.

[Götzelmann et al., 2006b]
Timo Götzelmann, Knut Hartmann, and Thomas Strothotte. Agent-based annotation of interactive 3d visualizations. In A. Butz, B. Fisher, A. Krüger, and P. Olivier, editors, 6th Internat. Symp. on Smart Graphics, 23-25 July 2006.

[Götzelmann et al., 2006c]
Timo Götzelmann, Knut Hartmann, and Thomas Strothotte. Contextual grouping of labels. In T. Schulze, G. Horton, B. Preim, and S. Schlechtweg, editors, Simulation and Visualization, Erlangen, 2006. Society for Computer Simulation Internat.

[Götzelmann et al., 2007]
Timo Götzelmann, Knut Hartmann, and Thomas Strothotte. Annotation of animated 3d objects. In Proc. 18th Conf. Simulation and Visualization (SimVis'07), 2007. (PDF)

[Götzelmann, 2004]
Timo Götzelmann. Interaktive Visualisierung interner Beschriftungen in 3D-Oberflächenmodellen. Master's thesis, Fachhochschule Fulda, Fachbereich Angewandte Informatik und Mathematik, 2004.

[Götzelmann, 2008]
Timo Götzelmann. Correlating Illustrations and Text through Interactive Annotation. PhD thesis, Institut für Simulation und Graphik, Universität Magdeburg, February 2008.

[Greggains, 1982a]
A. Greggains. Automated name placement. Cartographica, 19(2):133-135, 1982.

[Greggains, 1982b]
A. Greggains. A strategy for name placement. Unpublished, 1982.

[Gullapalli, 1996]
Vasantha Gullapalli. Computerized name placement for the line features of a map. Master's thesis, Department of Electrical and Computer Engineering, Rutgers University, 1996.

[Hao-Jen Kao, 2007]
Hsu-Chen Yen Hao-Jen Kao, Chun-Cheng Lin. Many-to-one boundary labeling. In Proc. Asia-Pacific IEEE Sympos. on Visualisation (APVIS'07), pages 65-72, 2007.

[Harrie et al., 2005]
Lars Harrie, Hanna Stigmar, Tommi Koivula, and Lassi Lehto. An algorithm for icon labelling on a real-time map. In Peter F. Fisher, editor, Proc. 11th Internat. Symp. Spatial Data Handling (SDH'05), pages 493-507, 2005.

[Hartmann et al., 2004]
Knut Hartmann, Kamran Ali, and Thomas Strothotte. Floating labels: Applying dynamic potential fields for label layout. In Andreas Butz, Antonio Krüger, and Patrick Olivier, editors, Proc. 4th Internat. Symp. on Smart Graphics, volume 3031 of Lecture Notes Comput. Sci., pages 101-113. Springer-Verlag, 23-25 May 2004.

[Hartmann et al., 2005]
Knut Hartmann, Timo Götzelmann, Kamran Ali, and Thomas Strothotte. Metrics for functional and aesthetic label layouts. In Andreas Butz, B. Fisher, Antonio Krüger, and Patrick Olivier, editors, Proc. 5th Internat. Symp. on Smart Graphics, volume 3638 of Lecture Notes Comput. Sci., pages 115-126. Springer-Verlag, 22-24 May 2005.

[Heber, 1998]
Markus Heber. Vorausberechnung reaktiver Datenstrukturen zur schnellen Beschriftung von Landkarten. Master's thesis, Institut für Informatik III, Universität Bonn, February 1998.

[Hering and Duverger, 2005]
Horst Hering and Alain Duverger. Development of a mathematical weighted formula to eliminate the overlapping of aircraft labels on the ATC radar display. Technical Report 028, Eurocontrol Experimental Centre, September 2005. (PDF)

[Hirsch and Glick, 1982]
Stephen A. Hirsch and Barry J. Glick. Design issues for an intelligent names processing system. In Proc. Auto-Carto 5, pages 337-346, 1982. (PDF)

[Hirsch, 1980]
Stephen A. Hirsch. An algorithm for automated placement of point data. Master's thesis, Department of Geography, State University of New York at Buffalo, New York, 1980.

[Hirsch, 1982]
Stephen A. Hirsch. An algorithm for automatic name placement around point data. The American Cartographer, 9(1):5-17, 1982.

[Hochbaum and Maass, 1985]
Dorit S. Hochbaum and Wolfgang Maass. Approximation schemes for covering and packing problems in image processing and VLSI. J. ACM, 32:130-136, 1985.

[Hodgkiss, 1966]
A.G. Hodgkiss. Lettering maps for book illustration. The Cartographer, 3:42-46, 1966.

[Hunt III et al., 1994]
Harry B. Hunt III, Madhav V. Marathe, Venkatesh Radhakrishnan, S.S. Ravi, Daniel J. Rosenkrantz, and Richard E. Stearns. A unified approach to approximation schemes for NP- and PSPACE-hard problems for geometric graphs. In Proc. 2nd Annu. European Sympos. Algorithms (ESA'94), volume 855 of Lecture Notes Comput. Sci., pages 424-435. Springer-Verlag, 1994.

[Imai and Asano, 1983]
Hiroshi Imai and Takao Asano. Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane. Journal on Algorithms, 4:310-323, 1983.

[Imai and Asano, 1986]
Hiroshi Imai and Takao Asano. Efficient algorithms for geometric graph search problems. SIAM Journal on Computing, 15(2):478-494, 1986.

[Imai, 1982]
Hiroshi Imai. Finding connected components of an intersection graph of squares in the euclidian plane. Inform. Process. Lett., 15(3):125-128, 1982.

[Imhof, 1962]
Eduard Imhof. Die Anordnung der Namen in der Karte. In Internat. Yearbook of Cartography, pages 93-129. Kirschbaum, 1962.

[Imhof, 1975]
Eduard Imhof. Positioning names on maps. The American Cartographer, 2(2):128-144, 1975.

[Iturriaga and Lubiw, 1997a]
Claudia Iturriaga and Anna Lubiw. Elastic labels: The two-axis case. In Proc. Symp. 5th Internat. Symp. on Graph Drawing (GD'97), volume 1353 of Lecture Notes Comput. Sci., pages 181-192. Springer-Verlag, 18-20 September 1997. (PostScript)

[Iturriaga and Lubiw, 1997b]
Claudia Iturriaga and Anna Lubiw. NP-hardness of some map labeling problems. Technical Report CS-97-18, University of Waterloo, Canada, 1997. (PostScript)

[Iturriaga and Lubiw, 1998]
Claudia Iturriaga and Anna Lubiw. Elastic labels on the perimeter of a rectangle. In Sue H. Whitesides, editor, Proc. Symp. 6th Internat. Symp. on Graph Drawing (GD'98), volume 1547 of Lecture Notes Comput. Sci., pages 452-453. Springer-Verlag, 13-15 August 1998.

[Iturriaga and Lubiw, 1999]
Claudia Iturriaga and Anna Lubiw. Elastic labels around the perimeter of a map. In Proc. 8th Internat. Workshop on Algorithms and Data Structures (WADS'99), volume 1663 of Lecture Notes Comput. Sci., pages 306-317. Springer-Verlag, 12-14 August 1999.

[Iturriaga and Lubiw, 2003]
Claudia Iturriaga and Anna Lubiw. Elastic labels around the perimeter of a map. J. Algorithms, 47(1):14-39, 2003.

[Iturriaga, 1999]
Claudia Iturriaga. Map Labeling Problems. PhD thesis, School of Computer Science, University of Waterloo, 1999. (PostScript)

[Jiang et al., 2003]
Minguhui Jiang, Jianbo Qian, Zhongping Qin, Binhai Zhu, and Robert Cimikowski. A simple factor-3 approximation for labeling points with circles. Inform. Process. Lett., 87(2):101-105, 2003.

[Jiang et al., 2004]
Minghui Jiang, Sergey Bereg, Zhongping Qin, and Binhai Zhu. New bounds on map labeling with circular labels. In Rudolf Fleischer and Gerhard Trippen, editors, Proc. 15th Annu. Internat. Sympos. Algorithms Comput. (ISAAC'04), volume 3341 of Lecture Notes Comput. Sci., pages 606-617. Springer-Verlag, 2004.

[Jiang, 2005]
Minghui Jiang. Map Labeling with Circles. PhD thesis, Department of Computer Science, Montana State University, April 2005. (PDF)

[Jiang, 2006]
Minghui Jiang. A new approximation algorithm for labeling points with circle pairs. Inform. Process. Lett., 99(4):125-129, 2006.

[Johnson and Basoglu, 1989]
David S. Johnson and Umit Basoglu. The use of artificial intelligence in the automated placement of cartographic names. In Proc. Auto-Carto 9, pages 225-230, 1989. (PDF)

[Jolly, 1996]
Peter Jolly. Naming places, placing names. Mapping Awareness, 10:28-30, 1996.

[Jones and Cook, 1989]
Christopher B. Jones and Anthony C. Cook. Rule-based name placement with Prolog. In Proc. Auto-Carto 9, pages 231-240, 1989. (PDF)

[Jones et al., 1991]
Christopher B. Jones, Anthony C. Cook, and J.E. McBride. Rule-based control of automated name placement. In Mapping the Nations, volume 1. Internat. Cartographic Association, 1991.

[Jones, 1989]
Christopher Jones. Cartographic name placement with Prolog. IEEE Computer Graphics & Applications, 9(5):36-47, 1989.

[Jones, 1990]
Christopher B. Jones. Conflict resolution in cartographic name placement with Prolog. Computer Aided Design, 22(3):173-183, 1990.

[Jung and Chwa, 2003]
Joo-Won Jung and Kyung-Yong Chwa. Labeling points with given rectangles. Technical report, Korea Advanced Institute of Science and Technology (KAIST), 2003. (PDF)

[Jung and Chwa, 2004]
Joo-Won Jung and Kyung-Yong Chwa. Labeling points with given rectangles. Inform. Process. Lett., 89(3):115-121, 2004.

[Jung, 2004]
Joo-Won Jung. Automatic Label Placement on Points. PhD thesis, Department of Electrical Engineering and Computer Science, Korean Advanced Institute of Science and Technology, November 2004.

[Kakoulis and Tollis, 1997a]
Konstantinos G. Kakoulis and Ioannis G. Tollis. An algorithm for labeling edges of hierarchical drawings. In Proc. Symp. 5th Internat. Symp. on Graph Drawing (GD'97), volume 1353 of Lecture Notes Comput. Sci., pages 169-180. Springer-Verlag, 1997. (PostScript)

[Kakoulis and Tollis, 1997b]
Konstantinos G. Kakoulis and Ioannis G. Tollis. On the edge label placement problem. In Proc. Symp. 4th Internat. Symp. on Graph Drawing (GD'96), volume 1190 of Lecture Notes Comput. Sci., pages 241-256. Springer-Verlag, 1997. (PostScript)

[Kakoulis and Tollis, 1998a]
Konstantinos G. Kakoulis and Ioannis G. Tollis. On the multiple label placement problem. In Proc. 10th Canadian Conf. Computational Geometry (CCCG'98), pages 66-67, Montréal, 1998. (PostScript)

[Kakoulis and Tollis, 1998b]
Konstantinos G. Kakoulis and Ioannis G. Tollis. A unified approach to labeling graphical features. In Proc. 14th Annu. ACM Sympos. Comput. Geom. (SoCG'98), pages 347-356, June 1998. (PostScript)

[Kakoulis and Tollis, 2001]
Konstantinos G. Kakoulis and Ioannis G. Tollis. On the complexity of the edge label placement problem. Comput. Geom. Theory Appl., 18(1):1-17, 2001.

[Kakoulis and Tollis, 2003]
Konstantinos G. Kakoulis and Ioannis G. Tollis. A unified approach to automatic label placement. Internat. J. Comput. Geom. Appl., 13(1):23-59, 2003.

[Kameda and Imai, 2001]
Takayuki Kameda and Keiko Imai. Experimental performances for labeling problems. IPSJ SIG Notes, (7):59-64, 2001. In Japanese.

[Kameda and Imai, 2003]
Takayuki Kameda and Keiko Imai. Map label placement for points and curves. IEICE Trans. Fundamentals of Electronics, Communications & Comput. Sci., E86-A(4):835-840, April 2003. (PDF)

[Kämpke, 2003]
Thomas Kämpke. Label placement for dynamic objects. Machine Graphics & Vision Internat. Journal, 12(2):215-234, 2003.

[Kashi, 1998]
Jyothi Kashi. Point feature name placement on high density maps with line feature interactions. Technical report, Department of Electrical and Computer Enginering, Rutgers University, Piscataway, NJ, 1998.

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

[Kelly, 1980]
P.C. Kelly. Automated positioning of feature names on maps. Master's thesis, Department of Geography, State University of New York at Buffalo, Buffalo, New York, 1980.

[Khanna et al., 1998a]
Sanjeev Khanna, S. Muthukrishnan, and Mike Paterson. On approximating rectangle tiling and packing. In Proc. 9th Annual ACM-SIAM Sympos. on Discretre Algorithms (SODA'98), pages 384-393. ACM Press, January 1998.

[Khanna et al., 1998b]
Sanjeev Khanna, S. Muthukrishnan, and Mike Paterson. On approximating rectangle tiling and packing. Research Report CS-RR-339, Department of Computer Science, University of Warwick, Coventry, UK, March 1998. (PostScript)

[Kim et al., 1999]
Sung Kwon Kim, Chan-Su Shin, and Tae-Cheon Yang. Labeling a rectilinear map with sliding labels. Technical Report HKUST-TCSC-1999-06, Hongkong University of Science and Technology, July 1999. (PostScript)

[Kim et al., 2001]
Sung Kwon Kim, Chan-Su Shin, and Tae-Cheon Yang. Labeling a rectilinear map with sliding labels. Internat. J. Comput. Geom. Appl., 11(2):167-179, 2001. (PDF)

[Klau and Mutzel, 1999]
Gunnar W. Klau and Petra Mutzel. Combining graph labeling and compaction. In Proc. Symp. 7th Internat. Symp. on Graph Drawing (GD'99), volume 1731 of Lecture Notes Comput. Sci., pages 27-37. Springer-Verlag, 15-19 September 1999. (PDF)

[Klau and Mutzel, 2000]
Gunnar W. Klau and Petra Mutzel. Optimal labelling of point features in the slider model. In D.-Z. Du, P. Eades, V. Estivill-Castro, X. Lin, and A. Sharma, editors, Proc. 6th Annual Internat. Computing and Combinatorics Conf. (COCOON'00), volume 1858 of Lecture Notes Comput. Sci., pages 340-350. Springer-Verlag, 26-28 July 2000. (PostScript) (PDF)

[Klau and Mutzel, 2003a]
Gunnar W. Klau and Petra Mutzel. Automatic layout and labelling of state diagrams. In W. Jäger and H.-J. Krebs, editors, Mathematics--Key Technology for the Future, pages 584-608. Springer-Verlag, Berlin, 2003. (PDF)

[Klau and Mutzel, 2003b]
Gunnar W. Klau and Petra Mutzel. Optimal labeling of point features in rectangular labeling models. Mathematical Programming (Series B), pages 435-458, 2003.

[Klau, 2001]
Gunnar W. Klau. A Combinatorial Approach to Orthogonal Placement Problems. PhD thesis, Naturwissenschaftlich-Technische Fakultä I, Universität des Saarlandes, Saarbrücken, September 2001. (PDF)

[Knipping, 1998]
Lars Knipping. Beschriftung von Linienzügen. Master's thesis, Fachbereich Mathematik und Informatik, Freie Universität Berlin, November 1998. (PostScript)

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

[Kojiro et al., 1991]
Nobuhiko Kojiro, Ken'ichi Miura, Hiroshi Imai, and Yahiko Kambayashi. Performance evaluation of automatic name placement functions for geographical information systems. In Proc. 2nd Internat. Sympos. on Database Systems for Advanced Applications (DASFAA'91), pages 491-497, 1991.

[Kramer, 1997]
Joshua C. Kramer. Line feature label placement for ALPS5.0. unpublished manuscript, available at url http://paul.rutgers.edu/ jckramer/academics/Report/, 1997. (PostScript)

[Kresse, 1994]
Wolfgang Kresse. Plazierung von Schrift in Karten. PhD thesis, Hohe Landwirtschaftliche Fakultät der Rheinischen Friedrich-Wilhelms-Universität, Bonn, May 1994. Available as volume 23 of the preprint series of the Institute of Cartography and Geoinformation.

[Kresse, 1995]
Wolfgang Kresse. Schriftplazierung in ATKIS. Nachrichten aus dem Karten- und Vermessungswesen, (113):147-154, 1995.

[Ku v cera et al., 1993]
Ludek Ku v cera, Kurt Mehlhorn, Bettina Preis, and Erik Schwarzenecker. Exact algorithms for a geometric packing problem. In Proc. 10th Sympos. on Theoretical Aspects in Computer Science (STACS'93), volume 665 of Lecture Notes Comput. Sci., pages 317-322. Springer-Verlag, 1993.

[Kuhfeld, 1986]
Warren F. Kuhfeld. Metric and nonmetric plotting models. Psychometrika, 51:155-161, 1986.

[Kuhfeld, 1991]
Warren F. Kuhfeld. A heuristic procedure for label placement in scatterplots. 1991.

[Lacroix, 1984]
V. Lacroix. An improved area-feature name placement. Technical Report IPL-TR-064, Image Processing Lab., ECSE Dept., Rensselaer Polytechnic Institute, Troy, NY 12181, 1984.

[Langran and Poiker, 1986]
Gail E. Langran and Thomas K. Poiker. Integration of name selection and name placement. In Proc. 2nd Internat. Sympos. Spatial Data Handling (SDH'86), pages 50-64, 1986.

[Lecordix et al., 1994]
F. Lecordix, Corinne Plazanet, F. Chirié, J.P. Lagrange, T. Banel, and Y. Cras. Placement automatique des écritures d'une carte avec une qualité cartographique. In Proc. EGIS'94, pages 22-32, 1994.

[Lee, 1984]
Zhong Lee. Automatic name placement of Canadian census map. Technical report, Department of Electrical and Computer Enginering, Rutgers University, Piscataway, NJ, 1984.

[Leeflang, 2001]
Gerrit Leeflang. Cartografie in stroomversnelling. Newspaper article in De Telegraaf, 20 January 2001.

[Lewis, 1982]
G.E. Lewis. Automated point labeling for geographic data bases. Master's thesis, Department of Geography, Western Washington University, Bellingham, Washington, 1982.

[Li et al., 1998]
Jia Li, Catharine Plaisant, and Ben Shneiderman. Data object and label placement for information abundant visualizations. Technical Report CS-TR-3901, UMIACS-TR-98-28, Department of Computer Science, University of Maryland, 1998. (PostScript)

[Lorena and Ribeiro, 2004]
Luiz Antonio Nogueira Lorena and Glaydston Mattos Ribeiro. A lagrangean/surrogate approach to point-feature cartographic label placement. In Proc. 20th European Conf. Oper. Res. (EUROXX), 4-7 July 2004.

[Lorena and Ribeiro, 2006]
Luiz Antonio Nogueira Lorena and Glaydston Mattos Ribeiro. Heuristics for cartographic label placement problems. Computers and GeoSciences, 32(6):739-748, 2006. (PDF)

[Luboschik et al., 2008]
Martin Luboschik, Heidrun Schumann, and Hilko Cords. Particle-based labeling: Fast point-feature labeling without obscuring other visual features. IEEE Trans. Visualization & Comput. Graphics, 14(6):1237-1244, 2008.

[Maass and Döllner, 2006a]
Stefan Maass and Jürgen Döllner. Dynamic annotation of interactive environments using object-integrated billboards. In Joaquim Jorge and Vaclav Skala, editors, Proc. 14th Internat. Conf. in Central Europe on Computer Graphics, Visualization and Computer Vision (WSCG'06), pages 327-334, Plzen, Czech Republic, 2006. (PDF)

[Maass and Döllner, 2006b]
Stefan Maass and Jürgen Döllner. Efficient view management for dynamic annotation placement in virtual landscapes. In Andreas Butz, Brian Fischer, Antonio Krüger, and Patrick Oliver, editors, Proc. 6th Intnat. Sympos. Smart Graphics (SG'06), volume 4073 of Lecture Notes Comput. Sci., pages 1-12. Springer-Verlag, 2006.

[Maass and Döllner, 2007]
Stefan Maass and Jürgen Döllner. Embedded labels for line features in interactive 3D virtual environments. In Proc. 5th Internat. ACM Conf. Computer Graphics, Virtual Reality, Visualization and Interaction in Africa (AFRIGRAPH'07), pages 53-59, 2007.

[Maass et al., 2007a]
Stefan Maass, Markus Jobst, and Jürgen Döllner. Depth cue of occlusion information as criterion for the quality of annotation placement in perspective views. In Sara Irina Fabrikant and Monica Wachowicz, editors, The European Information Society -- Leading the Way with Geo-Information, Lecture Notes in Geoinformation and Cartography, pages 473-486. Springer-Verlag, 2007.

[Maass et al., 2007b]
Stefan Maass, Markus Jobst, and Jürgen Döllner. Use of depth cues for the annotation of 3D geo-virtual environments. In Proc. 23rd Internat. Cartographic Conf. (ICC'07), Moscow, Russia, 2007.

[MapText, 1999]
MapText. Label-EZ for automated cartographic text placement--a high-performance productivity tool for the mapping industry. url http://www.maptext.com, 1999.

[Marathe et al., 1992]
Madhav V. Marathe, Harry B. Hunt III, and S.S. Ravi. Geometry based approximations for intersection graphs. In Proc. 4th Canad. Conf. on Computational Geometry, pages 244-249, 1992.

[Marathe et al., 1995]
Madhav V. Marathe, Heinz Breu, Harry B. Hunt III, S.S. Ravi, and Daniel J. Rosenkrantz. Simple heuristics for unit disk graphs. Networks, 25:59-68, 1995.

[Marks and Shieber, 1991]
Joe Marks and Stuart Shieber. The computational complexity of cartographic label placement. Technical Report TR-05-91, Harvard CS, 1991. (PDF)

[Marrinan, 1995]
Sean Marrinan. Automated label placement of soil survey maps. Technical Report CE-125, Department of Electrical and Computer Enginering, Rutgers University, Piscataway, NJ, 1995.

[Marrot, 1994]
J.M. Marrot. Positionnement automatique des kilométrages. Master's thesis, DESS, 1994.

[MicroImages, 1999]
MicroImages. Tntmips--the map and image processing system. url http://tnt.microimages.com/product/tntmips.htm, 1999.

[Mills, 1994]
William Mills. Practical considerations in name placement: A defence of Pinhas Yoeli. Cartographica, 31(4):58-62, 1994.

[Minzlaff, 2005]
Moritz Minzlaff. Beschriften gewichteter Punkte mit verschiebbaren Labeln. Studienarbeit, Fakultät für Informatik, Universität Karlsruhe, March 2005. Available at url http://i11www.ira.uka.de/teaching/theses/files/studienarbeit-minzlaff-05.pdf. (PDF)

[Miroshnikov and Tchepine, 1999]
Vladimir Miroshnikov and Evgueni Tchepine. A framework for name placement solving in GIS. In Proc. Workshop on Computer Science and Information Technologies (CSIT), pages 187-190, 1999. (PDF)

[Morgenstern and Ellsiepen, 2003]
D. Morgenstern and M. Ellsiepen. Labelling urban areas - formalisation and automation. In Proc. 23rd Internat. Cartographic Conf. (ICC'03), pages 277-286, Durban, South Africa, 2003.

[Morrison, 1980]
Joel L. Morrison. Computer technology and cartographic change. In D.R.F. Taylor, editor, The Computer in Contemporary Cartography. Johns Hopkins University Press, 1980.

[Mote, 2007]
Kevin D. Mote. Fast point-feature label placement for dynamic visualizations. Information Visualization, 6(4):249-260, 2007. (PDF)

[Mower, 1986]
James E. Mower. Name placement of point features through constraint propagation. In Proc. 2nd Internat. Sympos. on Spatial Data Handling (SDH'86), pages 65-73, 1986.

[Mower, 1989]
James E. Mower. The Selection, Implementation, and Evaluation of Heuristics for Automated Name Placement. PhD thesis, The State University of New York at Buffalo, 1989.

[Mower, 1993]
James E. Mower. Automated feature and name placement on parallel computers. Cartography and GIS, 20(2):69-82, 1993.

[Müller and Schödl, 2005]
Sebastian Müller and Arno Schödl. A smart algorithm for column chart labeling. In Andreas Butz, Brian Fisher, Antonio Krüger, and Patrick Olivier, editors, Proc. Smart Graphics (SG'05), volume 3638 of Lecture Notes Comput. Sci., pages 127-137. Springer-Verlag, 2005.

[Müller, 2005]
Sebastian Müller. Automatic chart labeling. Master's thesis, Institut für Informatik, Humboldt-Universität Berlin, October 2005.

[Nakano et al., 2001]
Shin-ichi Nakano, Takao Nishizeki, Takeshi Tokuyama, and Shuhei Watanabe. Labeling points with rectangles of various shapes. In Proc. Symp. 8th Internat. Symp. on Graph Drawing (GD'00), volume 1984 of Lecture Notes Comput. Sci., pages 91-102. Springer-Verlag, 2001.

[Nastelin, 1985]
J. Nastelin. Optimization of baseline determination for area map annotation. Technical Report IPL-TR-078, Image Processing Lab., ECSE Dept., Rensselaer Polytechnic Institue, Troy, NY 12181, 1985.

[Neyer and Wagner, 1999]
Gabriele Neyer and Frank Wagner. Labeling downtown. Technical Report TR-324, Department of Computer Science, ETH Zurich, May 1999. (PostScript)

[Neyer and Wagner, 2000]
Gabriele Neyer and Frank Wagner. Labeling downtown. In Proc. Italian Conf. on Algorithms and Complexity (CIAC'00), volume 1767 of Lecture Notes Comput. Sci., pages 113-125. Springer-Verlag, 2000. (PDF)

[Neyer, 2001]
Gabriele Neyer. Map labeling with application to graph drawing. In Dorothea Wagner and Michael Kaufmann, editors, Drawing Graphs: Methods and Models, volume 2025 of Lecture Notes Comput. Sci., pages 247-273. Springer-Verlag, 2001. (PDF)

[Noma, 1987]
E. Noma. Heuristic method for label placement in scatterplots. Psychometrika, 52(3):463-468, 1987.

[Ohtsuka and Imai, 2001]
Yoshihito Ohtsuka and Keiko Imai. Node label placement problems with leader lines. IPSJ SIG Notes, (7):53-58, 2001. In Japanese.

[Ooms and de Maeyer, 2008]
Kristien Ooms and Philippe de Maeyer. Mogelijkheden en beperkingen van dynamische tekstplaatsing. Geo-Info, 5(5), 2008. (PDF)

[Ooms and Maeyer, 2007]
Kristien Ooms and Philippe De Maeyer. Cartografische implementatie van de ITGI. Technical report, Vakgroep Geografie, Universiteit Gent, 2007. (PDF)

[Ozuna and Parafina, 1998]
Lettie Ozuna and Sonny Parafina. Improving feature labeling in ArcView. In Proc. GIS/LIS, 1998. To appear.

[Pandya, 1994]
Mehul S. Pandya. Automated name-placement of soil survey maps. Technical Report CE-103, Department of Electrical and Computer Enginering, Rutgers University, Piscataway, NJ, 1994.

[Petzold and Plümer, 1997]
Ingo Petzold and Lutz Plümer. Plazierung der Beschriftung in dynamisch erzeugten Bildschirmkarten. Nachrichten aus dem Karten- und Vermessungswesen, (117):95-113, 1997.

[Petzold et al., 1999]
Ingo Petzold, Lutz Plümer, and Markus Heber. Label placement for dynamically generated screen maps. In Proc. 19th Internat. Cartographic Conf. (ICC'99), pages 893-903, Ottawa, Canada, 1999.

[Petzold et al., 2003]
Ingo Petzold, Gerhard Gröger, and Lutz Plümer. Fast screen map labeling--data-structures and algorithms. In Proc. 23rd Internat. Cartographic Conf. (ICC'03), pages 288-298, Durban, South Africa, 2003. (PDF)

[Petzold et al., 2004]
Ingo Petzold, Gerhard Gröger, and Lutz Plümer. Modeling of conflicts for screen map labeling. In Proc. 20th ISPRS Congress, volume 34, Part B4 of Internat. Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Istanbul, 2004. (PDF)

[Petzold, 1996]
Ingo Petzold. Textplazierung in dynamisch erzeugten Karten. Master's thesis, Institut für Informatik III, Universität Bonn, December 1996.

[Pfefferkorn et al., 1985]
C. Pfefferkorn, D. Burr, D. Harrison, B. Heckman, C. Oresky, and J. Rothermel. ACES: A cartographic expert system. In Proc. Auto-Carto 7, pages 399-407, 1985. (PDF)

[Pinto and Freeman, 1996]
Itzhak Pinto and Herbert Freeman. The feedback approach to cartographic areal text placement. In P. Perner, P. Wang, and A. Rosenfeld, editors, Advances in Structural and Syntactical Pattern Recognition, pages 341-350. Springer-Verlag, New York, 1996.

[Pinto, 1994]
Itzhak Pinto. Area name placement for automated cartography. Technical Report CE-104, Department of Electrical and Computer Engineering, Rutgers University, Piscataway, NJ 08855-0909, 1994.

[Poon and Shin, 2005]
Sheung-Hung Poon and Chan-Su Shin. Adaptive zooming in point set labeling. In M. Liskiewicz and R. Reischuk, editors, Proc. 15th Internat. Sympos. Fundam. Comput. Theory (FCT'05), volume 3623 of Lecture Notes Comput. Sci., pages 233-244. Springer-Verlag, 2005.

[Poon et al., 1997]
Chung Keung Poon, Binhai Zhu, and Francis Chin. A polynomial time solution for labeling a rectilinear map. In Proc. 13th Annu. ACM Sympos. Comput. Geom. (SoCG'97), pages 451-453, 1997.

[Poon et al., 1998]
Chung Keung Poon, Binhai Zhu, and Francis Chin. A polynomial time solution for labeling a rectilinear map. Inform. Process. Lett., 65(4):201-207, 1998.

[Poon et al., 2001a]
Sheung-Hung Poon, Chan-Su Shin, Tycho Strijk, and Alexander Wolff. Labeling points with weights. In Proc. 17th European Workshop Comput. Geom. (CG'01), pages 97-100, 26-28 March 2001. (PDF)

[Poon et al., 2001b]
Sheung-Hung Poon, Chan-Su Shin, Tycho Strijk, and Alexander Wolff. Labeling points with weights. In Peter Eades and Tadao Takaoka, editors, Proc. 12th Annu. Internat. Sympos. Algorithms Comput. (ISAAC'01), volume 2223 of Lecture Notes Comput. Sci., pages 610-622. Springer-Verlag, 19-21 December 2001. (PDF)

[Poon et al., 2001c]
Sheung-Hung Poon, Chan-Su Shin, Tycho Strijk, and Alexander Wolff. Labeling points with weights. Technical Report 7/2001, Institut für Mathematik und Informatik, Universität Greifswald, May 2001. (PDF)

[Poon et al., 2003]
Sheung-Hung Poon, Chan-Su Shin, Tycho Strijk, Takeaki Uno, and Alexander Wolff. Labeling points with weights. Algorithmica, 38(2):341-362, 2003. (PDF)

[Preis, 1993]
Bettina Preis. Ein NP-vollständiges Plazierungsproblem. Master's thesis, Fachbereich Informatik, Universität des Saarlandes, Saarbrücken, February 1993.

[Preuß, 1998]
Mike Preuß. Solving map labeling problems by means of evolution strategies. Master's thesis, Fachbereich Informatik, Universität Dortmund, February 1998. (PostScript)

[Pun-Cheng and Shea, 1999]
Lilian Pun-Cheng and Geoffrey Y.K. Shea. Automatic bilingual name placement of 1:1000 map sheets of hong kong. In Proc. 19th Internat. Cartographic Conf. (ICC'99), pages 925-930, Ottawa, Canada, 1999.

[Qin and Zhu, 2002]
Zhongping Qin and Binhai Zhu. A factor-2 approximation for labeling points with maximum sliding labels. In Martti Penttonen and Erik Meineche Schmidt, editors, Proc. 8th Scandinavian Workshop on Algorithm Theory (SWAT'02), volume 2368 of Lecture Notes Comput. Sci., pages 100-109. Springer-Verlag, 3-5 July 2002. (PDF)

[Qin et al., 2000a]
Zhongping Qin, Alexander Wolff, Yinfeng Xu, and Binhai Zhu. New algorithms for two-label point labeling. In Mike Paterson, editor, Proc. 8th Annu. European Sympos. Algorithms (ESA'00), volume 1879 of Lecture Notes Comput. Sci., pages 368-379. Springer-Verlag, 2000. (PDF)

[Qin et al., 2000b]
Zhongping Qin, Alexander Wolff, Yinfeng Xu, and Binhai Zhu. New algorithms for two-label point labeling. Technical Report HKUST-TCSC-2000-06, Hongkong University of Science and Technology, June 2000. (PostScript)

[Raidl, 1998]
Günther Raidl. A genetic algorithm for labeling point features. In Proc. Internat. Conf. Imaging Science, Systems, and Technology (CISST'98), pages 189-196, Las Vegas, NV, 1998.

[Raidl, 1999]
Günther Raidl. An evolutionary approach to point-feature label placement. In W. Banzhaf, J. Daida, A.E. Eiben, M.H. Garzon, V. Honavar, M. Jakiela, and R.E. Smith, editors, Proc. Genetic and Evolutionary Computation Conf. (GECCO'99), page 807. Morgan Kaufmann, 1999.

[Reyes, 2002]
Pedro Reyes. Problemas de Etiquetado: Complejidad Computacional. PhD thesis, Departamento de Matemática Aplicada I, Universidad de Sevilla, 2002.

[Ribeiro and Lorena, 2006]
Glaydston Mattos Ribeiro and Luiz Antonio Nogueira Lorena. Lagrangean relaxation bounds for point-feature cartographic label placement problem. Pesquisa Operacional, 26(3):459-471, 2006. (PDF)

[Ribeiro and Lorena, 2007]
Glaydston Mattos Ribeiro and Luiz Antonio Nogueira Lorena. Lagrangean relaxation with clusters for point-feature cartographic label placement problems. Computers and Operations Research, 2007. To appear. (PDF)

[Ribeiro and Lorena, 2008]
Glaydston Mattos Ribeiro and Luiz Antonio Nogueira Lorena. Lagrangean relaxation with clusters for point-feature cartographic label placement problems. Comput. Oper. Res., 35(7):2129-2140, 2008.

[Ritter et al., 2003]
Felix Ritter, Henry Sonnet, Knut Hartmann, and Thomas Strothotte. Illustrative shadows: Integrating 3d and 2d information displays. In Proceedings of Intelligent User Interfaces (IUI'03), pages 166-173, 12-15 January 2003.

[Robinson et al., 1995]
Arthur H. Robinson, Joel L. Morrison, Phillip C. Muehrcke, A. Jon Kimerling, and Stephen C. Guptill. Elements of Cartography, chapter 22. John Wiley & Sons, Inc., 1995.

[Rostamabadi and Ghodsi, 2003]
Farshad Rostamabadi and Mohammad Ghodsi. Unit height k-position map labeling. In Proc. 19th European Workshop Comput. Geom. (EWCG'03), March 2003. (PostScript)

[Rostamabadi and Ghodsi, 2004]
Farshad Rostamabadi and Mohammad Ghodsi. A fast algorithm for updating a labeling to avoid a moving point. In Proc. 16th Canadian Conf. on Computational Geometry (CCCG'04), pages 204-208, 2004. (PDF)

[Rostamabadi and Ghodsi, 2005]
Farshad Rostamabadi and Mohammad Ghodsi. An efficient algorithm for label updating in 2PM model to avoid a moving object. In Proc. 21st European Workshop Comput. Geom. (EWCG'05), pages 131-134, 9-11 March 2005. (PDF)

[Roy et al., 2002]
Sasanka Roy, Partha P. Goswami, Sandip Das, and Subhas C. Nandy. Optimal algorithm for a special point-labeling problem. In M. Penttonen and E. Meineche Schmidt, editors, Proc. 8th Scandinavian Workshop on Algorithm Theory (SWAT'02), volume 2368 of Lecture Notes Comput. Sci., pages 110-120. Springer-Verlag, 2002.

[Roy et al., 2004]
Sasanka Roy, Partha P. Goswami, Sandip Das, and Subhas C. Nandy. Optimal algorithm for a special point-labeling problem. Inform. Process. Lett., 89(2):91-98, 2004.

[Rumplmaier, 1998]
Wolfgang Rumplmaier. Optimierung von Labelanordnungen mit Genetischen Algorithmen und Simulated Annealing. Master's thesis, Institute of Computer Graphics, Vienna University of Technology, April 1998.

[Schmidt, 1995]
Vasco Alexander Schmidt. Reine Forschung, praktische Resultate. Newspaper article in Die Zeit, 28 April 1995. (PostScript)

[Schreyer and Raidl, 2002]
Michael Schreyer and Günther R. Raidl. Letting ants labeling point features. In D. Fogel et al., editor, Proc. IEEE Congress on Evolutionary Computation (CEC'02), pages 1564-1569. IEEE Press, 2002. (PDF)

[Schwarzenecker, 1995]
Erik Schwarzenecker. Ein NP-schweres Plazierungsproblem. PhD thesis, Technische Fakultät der Universität des Saarlandes, Saarbrücken, 1995.

[Sester, 1989]
Monika Sester. SCRIBO - ein Programm zur Plazierung von Schriften. Nachrichten aus dem Karten- und Vermessungswesen, (103):105-111, 1989.

[Shneiderman and Kang, 2000]
Ben Shneiderman and Hyunmo Kang. Direct annotation: A drag-and-drop strategy for labeling photos. In E. Banissi, M. Bannatyne, C. Chen, F. Khosrowshahi, M. Sarfraz, and A. Ursyn, editors, Proc. IEEE Internat. Conf. on Information Visualisation (IV'00), pages 88-95, 19-21 July 2000. (PDF)

[Spriggs and Keil, 2002]
Michael J. Spriggs and J. Mark Keil. A new bound for map labeling with uniform circle pairs. Inform. Process. Lett., 81(1):47-53, 2002.

[Strijk and van Kreveld, 1998]
Tycho Strijk and Marc van Kreveld. Labeling a rectilinear map more efficiently. Technical Report UU-CS-1998-29, Department of Computer Science, Utrecht University, 1998. (PDF)

[Strijk and van Kreveld, 1999a]
Tycho Strijk and Marc van Kreveld. Labeling a rectilinear map more efficiently. Inform. Process. Lett., 69(1):25-30, 1999.

[Strijk and van Kreveld, 1999b]
Tycho Strijk and Marc van Kreveld. Practical extensions of point labeling in the slider model. In Proc. 7th ACM Sympos. on Advances in Geographic Information Systems, pages 47-52, 5-6 November 1999.

[Strijk and van Kreveld, 2000]
Tycho Strijk and Marc van Kreveld. Practical extensions of point labeling in the slider model. Technical Report UU-CS-2000-08, Department of Computer Science, Utrecht University, 2000. (PDF)

[Strijk and van Kreveld, 2002]
Tycho Strijk and Marc van Kreveld. Practical extensions of point labeling in the slider model. GeoInformatica, 6(2):181-197, 2002.

[Strijk and Wolff, 1999]
Tycho Strijk and Alexander Wolff. Labeling points with circles. Technical Report B 99-08, Institut für Informatik, Freie Universität Berlin, April 1999.

[Strijk and Wolff, 2001]
Tycho Strijk and Alexander Wolff. Labeling points with circles. Internat. J. Comput. Geom. Appl., 11(2):181-195, April 2001. (PDF)

[Strijk et al., 2000]
Tycho Strijk, Bram Verweij, and Karen Aardal. Algorithms for maximum independent set applied to map labelling. Technical Report UU-CS-2000-22, Department of Computer Science, Utrecht University, 2000. (PDF)

[Strijk, 2001]
Tycho Strijk. Geometric Algorithms for Cartographic Label Placement. PhD thesis, Utrecht University, Department of Computer Science, January 2001. (PDF)

[Taillard and Burri, 2004]
Éric D. Taillard and Gregory Burri. POPMUSIC pour le placement de légende sur des plans. In É. D. Taillard, Ph. Waelti, and M. Widmer, editors, Actes de Francoro 4, pages 95-97, 2004. (PDF)

[Tatemura, 2000]
Junichi Tatemura. Dynamic label sampling on fisheye maps for information exploration. In Proc. Advanced Visual Interfaces (AVI'00), 2000. (PDF)

[Thon et al., 2000]
Michael Thon, Alexander Wolff, and Yinfeng Xu. Ein neuer Algorithmus zur Beschriftung von Punkten mit je zwei Kreisen. In Gesellschaft für Informatik e.V., editor, Tagungsband der Informatiktage'00, 27-28 October 2000.

[van Dijk et al., 1998]
Steven van Dijk, Dirk Thierens, and Mark de Berg. Robust genetic algorithms for high quality map labeling. Technical Report UU-CS-1998-41, Department of Computer Science, Utrecht University, 1998. (PDF)

[van Dijk et al., 1999a]
Steven van Dijk, Dirk Thierens, and Mark de Berg. On the design of genetic algorithms for geographical applications. In W. Banzhaf, J. Daida, A.E. Eiben, M.H. Garzon, V. Honavar, M. Jakiela, and R.E. Smith, editors, Proc. Genetic and Evolutionary Computation Conf. (GECCO'99), pages 188-195. Morgan Kaufmann, July 1999. (PostScript)

[van Dijk et al., 1999b]
Steven van Dijk, Marc van Kreveld, Tycho Strijk, and Alexander Wolff. Towards an evaluation of quality for label placement methods. In Proc. 19th Internat. Cartographic Conf. (ICC'99), pages 905-913, Ottawa, Canada, 1999. Internat. Cartographic Association. (PDF)

[van Dijk et al., 2000]
Steven van Dijk, Dirk Thierens, and Mark de Berg. Scalability and efficiency of genetic algorithms for geometrical applications. In Marc Schoenauer, Kalyanmoy Deb, Gunter Rudolph, Xin Yao, Evelyne Lutton, Juan Julian Mercelo, and Hans-Paul Schwefel, editors, Proc. Parallel Problem Solving from Nature (PPSN VI), volume 1917 of Lecture Notes Comput. Sci., pages 683-692. Springer-Verlag, September 2000. (PostScript)

[van Dijk et al., 2001]
Steven van Dijk, Marc van Kreveld, Tycho Strijk, and Alexander Wolff. Towards an evaluation of quality for names placement methods. Technical Report UU-CS-2001-43, Department of Computer Science, Utrecht University, 2001. (PDF)

[van Dijk et al., 2002]
Steven van Dijk, Marc van Kreveld, Tycho Strijk, and Alexander Wolff. Towards an evaluation of quality for names placement methods. Internat. J. Geograph. Inform. Sci., 16(7):641-661, 2002. (PDF)

[van Dijk, 2001]
Steven van Dijk. Genetic Algorithms for Map Labeling. PhD thesis, Department of Computer Science, Utrecht University, November 2001. (PDF)

[van Kreveld et al., 1998a]
Marc van Kreveld, Tycho Strijk, and Alexander Wolff. Point set labeling with sliding labels. In Proc. 14th Annu. ACM Sympos. Comput. Geom. (SoCG'98), pages 337-346, 7-10 June 1998. (PostScript)

[van Kreveld et al., 1998b]
Marc van Kreveld, Tycho Strijk, and Alexander Wolff. Point set labeling with sliding labels. Technical Report UU-CS-1998-40, Department of Computer Science, Utrecht University, 1998. (PDF)

[van Kreveld et al., 1999]
Marc van Kreveld, Tycho Strijk, and Alexander Wolff. Point labeling with sliding labels. Comput. Geom. Theory Appl., 13:21-47, 1999. (PDF)

[van Kreveld et al., 2004]
Marc van Kreveld, Étienne Schramm, and Alexander Wolff. Algorithms for the placement of diagrams on maps. In Dieter Pfoder, Isabel F. Cruz, and Marc Ronthaler, editors, Proc. 12th Internat. Symp. ACM GIS (GIS'04), pages 222-231, 12-13 November 2004. (PDF)

[van Roessel, 1987]
Jan W. van Roessel. An algorithm for locating candidate labeling boxes within a polygon. In Proc. Auto-Carto 8, pages 689-700, 1987. (PDF)

[van Roessel, 1989]
Jan W. van Roessel. An algorithm for locating candidate labeling boxes within a polygon. The American Cartographer, 16(3):201-209, 1989.

[Vedula, 1994]
Aruna Ashtakala Vedula. Automatic positioning of area-feature names on special purpose maps. Technical Report CE-101, Department of Electrical and Computer Engineering, Rutgers University, 1994.

[Verner et al., 1997]
Oleg Verner, Roger Wainwright, and Dale Schoenefeld. Placing text labels on maps and diagrams using genetic algorithms with masking. INFORMS J. Computing, 9(3):266-275, 1997.

[Verweij and Aardal, 1999]
Bram Verweij and Karen Aardal. An optimisation algorithm for maximum independent set with applications in map labelling. In J. Ne v set v ril, editor, Proc. 7th Annu. European Sympos. Algorithms (ESA'99), volume 1643 of Lecture Notes Comput. Sci., pages 426-437. Springer-Verlag, 1999.

[Wagner and Wolff, 1995a]
Frank Wagner and Alexander Wolff. An efficient and effective approximation algorithm for the map labeling problem. In Paul Spirakis, editor, Proc. 3rd Annu. European Sympos. Algorithms (ESA'95), volume 979 of Lecture Notes Comput. Sci., pages 420-433. Springer-Verlag, 25-27 September 1995. (PostScript)

[Wagner and Wolff, 1995b]
Frank Wagner and Alexander Wolff. Fast and reliable map labeling. In Proc. 9th Internat. Sympos. on Computer Science for Environment Protection (CSEP'95), pages 667-675. Metropolis, 1995. (PostScript)

[Wagner and Wolff, 1995c]
Frank Wagner and Alexander Wolff. Map labeling heuristics: Provably good and practically useful. In Proc. 11th Annu. ACM Sympos. Comput. Geom. (SoCG'95), pages 109-118, 1995. (PostScript)

[Wagner and Wolff, 1995d]
Frank Wagner and Alexander Wolff. Map labeling heuristics: Provably good and practically useful. Technical Report B 95-04, Institut für Informatik, Freie Universität Berlin, April 1995. (PostScript)

[Wagner and Wolff, 1997]
Frank Wagner and Alexander Wolff. A practical map labeling algorithm. Comput. Geom. Theory Appl., 7:387-404, 1997. (PostScript)

[Wagner and Wolff, 1998]
Frank Wagner and Alexander Wolff. A combinatorial framework for map labeling. In Sue H. Whitesides, editor, Proc. Symp. 6th Internat. Symp. on Graph Drawing (GD'98), volume 1547 of Lecture Notes Comput. Sci., pages 316-331. Springer-Verlag, 13-15 August 1998. (PostScript)

[Wagner et al., 2001]
Frank Wagner, Alexander Wolff, Vikas Kapoor, and Tycho Strijk. Three rules suffice for good label placement. Algorithmica, 30(2):334-349, 2001. (PDF)

[Wagner, 1993]
Frank Wagner. Approximate map labeling is in Omega (n log n). Technical Report B 93-18, Fachbereich Mathematik und Informatik, Freie Universität Berlin, December 1993. (PostScript)

[Wagner, 1994]
Frank Wagner. Approximate map labeling is in Omega (n log n). Inform. Process. Lett., 52(3):161-165, 1994.

[Wang, 1997]
Jun Wang. Automated cartographic point-feature text placement. Technical report, Department of Electrical and Computer Enginering, Rutgers University, Piscataway, NJ, 1997.

[Weber et al., 1994]
Gerald Weber, Lars Knipping, and Helmut Alt. An application of point pattern matching in astronautics. Journal of Symbolic Computation, 17:321-340, 1994.

[Wenyin et al., 2001]
Liu Wenyin, Susan Dumais, Yanfeng Sun, HongJiang Zhang, Mary Czerwinski, and Brent Field. Semi-automatic image annotation. Microsoft Strategy Paper?, 2001? (PDF)

[Wilkie, 1973]
W.T. Wilkie. Computerized cartographic name processing. Master's thesis, Department of Electrical Engineering, University of Saskatchewan, Canada, 1973.

[Wolff and Strijk, 1996]
Alexander Wolff and Tycho Strijk. The Map-Labeling Bibliography. url http://i11www.ira.uka.de/map-labeling/bibliography, 1996.

[Wolff et al., 1999]
Alexander Wolff, Lars Knipping, Marc van Kreveld, Tycho Strijk, and Pankaj K. Agarwal. A simple and efficient algorithm for high-quality line labeling. In David Martin and Fulong Wu, editors, Proc. GIS Research UK 7th Annual Conf. (GISRUK'99), pages 146-150. Department of Geography, University of Southampton, 14-16 April 1999.

[Wolff et al., 2000a]
Alexander Wolff, Lars Knipping, Marc van Kreveld, Tycho Strijk, and Pankaj K. Agarwal. A simple and efficient algorithm for high-quality line labeling. In Peter M. Atkinson and David J. Martin, editors, Innovations in GIS VII: GeoComputation, chapter 11, pages 147-159. Taylor & Francis, 2000. (PDF)

[Wolff et al., 2000b]
Alexander Wolff, Michael Thon, and Yinfeng Xu. A better lower bound for two-circle point labeling. In D.T. Lee, editor, Proc. 11th Annu. Internat. Sympos. Algorithms Comput. (ISAAC'00), volume 1969 of Lecture Notes Comput. Sci., pages 422-431. Institute of Information Science, Academia Sinica, Springer-Verlag, 18-20 December 2000. (PDF)

[Wolff et al., 2001]
Alexander Wolff, Lars Knipping, Marc van Kreveld, Tycho Strijk, and Pankaj K. Agarwal. A simple and efficient algorithm for high-quality line labeling. Technical Report UU-CS-2001-44, Department of Computer Science, Utrecht University, 2001. (PDF)

[Wolff et al., 2002]
Alexander Wolff, Michael Thon, and Yinfeng Xu. A simple factor-2/3 approximation algorithm for two-circle point labeling. Internat. J. Comput. Geom. Appl., 12(4):269-281, 2002. (PDF)

[Wolff, 1995]
Alexander Wolff. Map labeling. Master's thesis, Fachbereich Mathematik und Informatik, Freie Universität Berlin, May 1995. (PostScript)

[Wolff, 1999]
Alexander Wolff. Automated Label Placement in Theory and Practice. PhD thesis, Fachbereich Mathematik und Informatik, Freie Universität Berlin, May 1999. (PDF)

[Wolff, 2000]
Alexander Wolff. A simple proof for the NP-hardness of edge labeling. Technical Report 11/2000, Institut für Mathematik und Informatik, Universität Greifswald, September 2000. (PDF)

[Wong et al., 2005]
Pak Chung Wong, Patrick Mackey, Ken Perrine, James Eagan, Harlan Foote, and Jim Thomas. Dynamic visualization of graphs with extended labels. In Proc. IEEE Symp. Information Visualization (InfoVis'05), pages 73-80, 2005.

[Wood, 2000]
Clifford H. Wood. A descriptive and illustrated guide for type placement on small scale maps. The Cartographic Journal, 37(1):5-18, June 2000.

[Wu and Buttenfield, 1991]
Chyan Victor Wu and Barbara Pfeil Buttenfield. Reconsidering rules for point-feature name placement. Cartographica, 28(1):10-27, 1991.

[Wu, 1989]
Chyan Victor Wu. Verification of rules for name placement of maps. Master's thesis, Department of Geography, State University of New York at Buffalo, New York, 1989.

[Yamamoto and Lorena, 2003]
Missae Yamamoto and Luiz Antonio Nogueira Lorena. A constructive genetic approach to point-feature cartographic label placement. In Proc. Fifth Metaheuristics Internat. Conf. (MIC'03), pages 84/1-7, 25-28 August 2003. (PDF)

[Yamamoto and Lorena, 2005]
Missae Yamamoto and Luiz Antonio Nogueira Lorena. A constructive genetic approach to point-feature cartographic label placement. In T. Ibaraki, K. Nonobe, and M. Yagiura, editors, Metaheuristics: Progress as Real Problem Solvers, pages 285-300. Kluwer, 2005.

[Yamamoto et al., 1999]
Missae Yamamoto, Luiz Antonio Nogueira Lorena, and Gilberto Cam^aara. Tabu search application for point features cartographic label placement problems. In Proc. Third Metaheuristics Internat. Conf. (MIC'99), 19-22 July 1999. (PDF)

[Yamamoto et al., 2002]
Missae Yamamoto, Gilberto Cam^aara, and Luiz Antonio Nogueira Lorena. Tabu search heuristic for point-feature cartographic label placement. GeoInformatica, 6(1):77-90, 2002. (PDF)

[Yoeli, 1972]
Pinhas Yoeli. The logic of automated map lettering. The Cartographic Journal, 9:99-108, 1972.

[Zhang and Harrie, 2004]
Qingnian Zhang and Lars Harrie. Real-time map labelling for personal navigation. In Proc. 12th Internat. Conf. Geoinformatics, pages 39-46, 2004.

[Zhang and Harrie, 2006]
Qingnian Zhang and Lars Harrie. Placing text and icon labels simultaneously: A real-time method. Cartography and Geographic Information Science, 33(1):53-64, 2006.

[Zhu and Jiang, 2006]
Binhai Zhu and Minghui Jiang. A combinatorial theorem for labeling squares with points and its application. Journal of Combinatorial Optimization, 11(4):411-420, 2006.

[Zhu and Poon, 1999]
Binhai Zhu and Chung Keung Poon. Efficient approximation algorithms for multi-label map labeling. In A. Aggarwal and C. Pandu Rangan, editors, Proc. 10th Annu. Internat. Sympos. Algorithms Comput. (ISAAC'99), volume 1741 of Lecture Notes Comput. Sci., pages 143-152. Springer-Verlag, 1999.

[Zhu and Poon, 2001]
Binhai Zhu and Chung Keung Poon. Efficient approximation algorithms for two-label point labeling. Internat. J. Comput. Geom. Appl., 11(4):455-464, 2001. (PDF)

[Zhu and Qin, 2002]
Binhai Zhu and Zhongping Qin. New approximation algorithms for map labeling with sliding labels. Journal of Combinatorial Optimization, 6(1):99-110, 2002. (PDF)

[Zoraster and Bayer, 1987]
Steven Zoraster and Stephen Bayer. Practical experience with a map label placement program. In Proc. Auto-Carto 8, pages 701-708, 1987. (PDF)

[Zoraster, 1986]
Steven Zoraster. Integer programming applied to the map label placement problem. Cartographica, 23(3):16-27, 1986.

[Zoraster, 1990]
Steven Zoraster. The solution of large 0-1 integer programming problems encountered in automated cartography. Operations Research, 38(5):752-759, 1990.

[Zoraster, 1991]
Steven Zoraster. Expert systems and the map label placement problem. Cartographica, 28(1):1-9, 1991.

[Zoraster, 1997]
Steven Zoraster. Practical results using simulated annealing for point feature label placement. Cartography and GIS, 24(4):228-238, 1997.

Back to the Labeling Homepage.
Last update: Jun 10, 2009
Alexander Wolff