Fauzia Abbasi.
Automated cartographic name placement for high-density point features.
Technical report, Department of Electrical and Computer Enginering, Rutgers
University, Piscataway, NJ, 1995.
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.
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)
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.
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.
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.
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.
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)
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).
Kamran Ali.
Automated realtime label layout for 3d illustrations.
Master's thesis, Otto-von-Guericke University of Magdeburg, Department of
Simulation and Graphics, 2005.
Adriana C. F.
Alvim and Éric D. Taillard.
POPMUSIC for the point feature label placement.
In Proc. Fifth Metaheuristics Internat. Conf. (MIC'05), 2005.
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)
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.
Hiromi Aonuma.
Character displaying in geographical information processing.
Master's thesis, Department of Computer Science and Communication Engineering,
Kyushu University, 1988.
in Japanese.
Masatoshi
Arikawa and Yahiko Kambayashi.
Dynamic name placement functions for interactive map systems.
The Australian Computer Journal, 23(4):133-147, 1991.
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.
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.
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.
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.
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)
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)
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.
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)
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.
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)
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)
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)
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)
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)
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)
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)
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)
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.
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)
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.
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.
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.
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.
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.
A. Raymond Boyle.
Report on symbol and name manipulation and placement.
Technical report, Department of Electrical Engineering, University of
Saskatchewan, Canada, 1974.
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)
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)
Yu-Shin Chen.
Labeling points on a single line.
Master's thesis, Department of Computer Science and Information Engineering,
National Taiwan University, June 2003.
Fran c cois Chirié.
Automated name placement with high cartographic quality: City street maps.
Cartography and Geographic Information Science, 27(2):101-110,
2000.
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.
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.
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)
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)
Jon Christensen.
Managing Design Complexity: Using Stochastic Optimization in the
Production of Computer Graphics.
PhD thesis, Harvard University, Cambridge, MA, June 1995.
Gregory Cipriano
and Michael Gleicher.
Text scaffolds for effective surface labeling.
IEEE Trans. Visualization & Comput. Graphics, 14(6):1675-1682,
2008.
(PDF)
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.
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.
Robert G. Cromley.
An LP relaxation procedure for annotating point features using interactive
graphics.
In Proc. Auto-Carto 7, pages 127-132, 1985.
(PDF)
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.
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.
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)
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)
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)
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.
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.
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.
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.
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)
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.
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.
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)
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.
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)
Thomas Erlebach,
Klaus Jansen, and Eike Seidel.
Polynomial-time approximation schemes for geometric intersection graphs.
SIAM J. Comput., 34(6):1302-1323, 2005.
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)
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)
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)
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.
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)
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.
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.
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)
Michael Formann.
Algorithms for Geometric Packing and Scaling Problems.
PhD thesis, Fachbereich Mathematik und Informatik, Freie Universität
Berlin, 1992.
(PostScript)
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.
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.
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.
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.
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.
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.
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)
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)
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.
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.
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.
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.
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.
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.
Timo
Götzelmann, Knut Hartmann, and Thomas Strothotte.
Annotation of animated 3d objects.
In Proc. 18th Conf. Simulation and Visualization (SimVis'07),
2007.
(PDF)
Timo Götzelmann.
Correlating Illustrations and Text through Interactive Annotation.
PhD thesis, Institut für Simulation und Graphik, Universität Magdeburg,
February 2008.
Vasantha Gullapalli.
Computerized name placement for the line features of a map.
Master's thesis, Department of Electrical and Computer Engineering, Rutgers
University, 1996.
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.
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.
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.
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.
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.
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.
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.
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)
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.
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.
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.
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)
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.
Joo-Won Jung and
Kyung-Yong Chwa.
Labeling points with given rectangles.
Technical report, Korea Advanced Institute of Science and Technology (KAIST),
2003.
(PDF)
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.
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)
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)
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)
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)
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)
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.
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.
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.
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.
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)
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)
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)
Gunnar W. Klau and
Petra Mutzel.
Optimal labeling of point features in rectangular labeling models.
Mathematical Programming (Series B), pages 435-458, 2003.
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)
Lars Knipping.
Beschriftung von Linienzügen.
Master's thesis, Fachbereich Mathematik und Informatik, Freie Universität
Berlin, November 1998.
(PostScript)
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.
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.
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.
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.
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.
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.
Zhong Lee.
Automatic name placement of Canadian census map.
Technical report, Department of Electrical and Computer Enginering, Rutgers
University, Piscataway, NJ, 1984.
G.E. Lewis.
Automated point labeling for geographic data bases.
Master's thesis, Department of Geography, Western Washington University,
Bellingham, Washington, 1982.
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)
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.
Luiz
Antonio Nogueira Lorena and Glaydston Mattos Ribeiro.
Heuristics for cartographic label placement problems.
Computers and GeoSciences, 32(6):739-748, 2006.
(PDF)
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)
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.
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.
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.
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.
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.
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.
Sean Marrinan.
Automated label placement of soil survey maps.
Technical Report CE-125, Department of Electrical and Computer Enginering,
Rutgers University, Piscataway, NJ, 1995.
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)
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.
Joel L. Morrison.
Computer technology and cartographic change.
In D.R.F. Taylor, editor, The Computer in Contemporary
Cartography. Johns Hopkins University Press, 1980.
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.
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.
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.
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.
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.
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)
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.
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)
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)
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)
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.
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.
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.
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.
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.
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)
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)
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)
Bettina Preis.
Ein NP-vollständiges Plazierungsproblem.
Master's thesis, Fachbereich Informatik, Universität des Saarlandes,
Saarbrücken, February 1993.
Mike Preuß.
Solving map labeling problems by means of evolution strategies.
Master's thesis, Fachbereich Informatik, Universität Dortmund, February
1998.
(PostScript)
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.
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)
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)
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.
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.
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)
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.
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.
Farshad
Rostamabadi and Mohammad Ghodsi.
Unit height k-position map labeling.
In Proc. 19th European Workshop Comput. Geom. (EWCG'03), March
2003.
(PostScript)
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)
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)
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.
Wolfgang Rumplmaier.
Optimierung von Labelanordnungen mit Genetischen Algorithmen und
Simulated Annealing.
Master's thesis, Institute of Computer Graphics, Vienna University of
Technology, April 1998.
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)
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)
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)
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.
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)
Tycho Strijk and
Alexander Wolff.
Labeling points with circles.
Technical Report B 99-08, Institut für Informatik, Freie Universität
Berlin, April 1999.
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)
Tycho Strijk.
Geometric Algorithms for Cartographic Label Placement.
PhD thesis, Utrecht University, Department of Computer Science, January 2001.
(PDF)
É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)
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.
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)
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)
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)
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)
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)
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)
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)
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)
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.
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.
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.
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)
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)
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)
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)
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)
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)
Jun Wang.
Automated cartographic point-feature text placement.
Technical report, Department of Electrical and Computer Enginering, Rutgers
University, Piscataway, NJ, 1997.
Gerald Weber, Lars
Knipping, and Helmut Alt.
An application of point pattern matching in astronautics.
Journal of Symbolic Computation, 17:321-340, 1994.
Liu Wenyin, Susan
Dumais, Yanfeng Sun, HongJiang Zhang, Mary Czerwinski, and Brent Field.
Semi-automatic image annotation.
Microsoft Strategy Paper?, 2001?
(PDF)
W.T. Wilkie.
Computerized cartographic name processing.
Master's thesis, Department of Electrical Engineering, University of
Saskatchewan, Canada, 1973.
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.
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)
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)
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)
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)
Alexander Wolff.
Automated Label Placement in Theory and Practice.
PhD thesis, Fachbereich Mathematik und Informatik, Freie Universität
Berlin, May 1999.
(PDF)
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.
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.
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.
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)
Steven Zoraster.
The solution of large 0-1 integer programming problems encountered in automated
cartography.
Operations Research, 38(5):752-759, 1990.