Automated Label Placement in Theory and Practice

[1]  Alon Itai,et al.  On the Complexity of Timetable and Multicommodity Flow Problems , 1976, SIAM J. Comput..

[2]  Sung Kwon Kim,et al.  Labeling a Rectilinear Map with Sliding Labels , 2001, Int. J. Comput. Geom. Appl..

[3]  Karsten Weihe,et al.  Reuse of algorithms: still a challenge to object-oriented programming , 1997, OOPSLA '97.

[4]  David Lichtenstein,et al.  Planar Formulae and Their Uses , 1982, SIAM J. Comput..

[5]  Alexander Wolff,et al.  Point set labeling with sliding labels , 1998, SCG '98.

[6]  Christian Bessiere,et al.  Arc-Consistency and Arc-Consistency Again , 1993, Artif. Intell..

[7]  Anthony Cook Automated cartographic name placement using rule-based systems , 1988 .

[8]  Karsten Weihe,et al.  Combining LEDA with Customizable Implementations of Graph Algorithms , 1996 .

[9]  Edward M. McCreight,et al.  Priority Search Trees , 1985, SIAM J. Comput..

[10]  Klara Kedem,et al.  Placing the largest similar copy of a convex polygon among polygonal obstacles , 1989, SCG '89.

[11]  Joe Marks,et al.  Empirical testing of algorithms for variable-sized label placement , 1997, SCG '97.

[12]  Dirk Thierens,et al.  On The Design of Genetic Algorithms for Geographical Applications , 1999, GECCO.

[13]  Robert J. Fowler,et al.  Optimal Packing and Covering in the Plane are NP-Complete , 1981, Inf. Process. Lett..

[14]  Karen Aardal,et al.  An Optimisation Algorithm for Maximum Independent Set with Applications in Map Labelling , 1999, ESA.

[15]  Frank Wagner,et al.  A packing problem with applications to lettering of maps , 1991, SCG '91.

[16]  Alexander Wolff,et al.  A Combinatorial Framework for Map Labeling , 1998, Graph Drawing.

[17]  Mathieu Barrault An Automated System for Name Placement which Complies with Cartographic Quality Criteria: The Hydrographic Network , 1997, COSIT.

[18]  Michael Edward Hohn,et al.  An Introduction to Applied Geostatistics: by Edward H. Isaaks and R. Mohan Srivastava, 1989, Oxford University Press, New York, 561 p., ISBN 0-19-505012-6, ISBN 0-19-505013-4 (paperback), $55.00 cloth, $35.00 paper (US) , 1991 .

[19]  HERBERT FREEMAN,et al.  An expert system for the automatic placement of names on a geographic map , 1988, Inf. Sci..

[20]  Thomas Schiex,et al.  Valued Constraint Satisfaction Problems: Hard and Easy Problems , 1995, IJCAI.

[21]  Thomas C. Henderson,et al.  Arc and Path Consistency Revisited , 1986, Artif. Intell..

[22]  Joe Marks,et al.  The Computational Complexity of Cartographic Label Placement , 1991 .

[23]  Binhai Zhu,et al.  A Polynomial Time Solution for Labeling a Rectlinear Map , 1998, Inf. Process. Lett..

[24]  Alexander Wolff,et al.  Point labeling with sliding labels , 1999, Comput. Geom..

[25]  Kurt Mehlhorn,et al.  Algorithm Design and Software Libraries: Recent Developments in the LEDA Project , 1992, IFIP Congress.

[26]  B. Buttenfield,et al.  Reconsidering Rules For Point-Feature Name Placement , 1991 .

[27]  Pinhas Yoeli,et al.  The Logic of Automated Map Lettering , 1972 .

[28]  J. Roessel An Algorithm for Locating Candidate Labeling Boxes Within a Polygon , 1989 .

[29]  Alexander Wolff,et al.  A Practical Map Labeling Algorithm , 1997, Comput. Geom..

[30]  Lutz Kettner,et al.  Designing a data structure for polyhedral surfaces , 1998, SCG '98.

[31]  Alan K. Mackworth Consistency in Networks of Relations , 1977, Artif. Intell..

[32]  Hiroshi Imai,et al.  A Visual System of Placing Characters Appropriately in Multimedia Map Databases , 1989, Visual Database Systems.

[33]  Joe Marks,et al.  An empirical study of algorithms for point-feature label placement , 1995, TOGS.

[34]  Madhav V. Marathe,et al.  Map labeling and its generalizations , 1997, SODA '97.

[35]  Günther R. Raidl An evolutionary approach to point-feature label placement , 1999 .

[36]  Steven Zoraster,et al.  The Solution of Large 0-1 Integer Programming Problems Encountered in Automated Cartography , 1990, Oper. Res..

[37]  Michiel H. M. Smid,et al.  Static and Dynamic Algorithms for k-Point Clustering Problems , 1995, J. Algorithms.

[38]  Eugene C. Freuder,et al.  Partial Constraint Satisfaction , 1989, IJCAI.

[39]  K. N. Greggor Computer-aided map compilation , 1975 .

[40]  Steven Zoraster,et al.  INTEGER PROGRAMMING APPLIED TO THE MAP LABEL PLACEMENT PROBLEM , 1986 .

[41]  Christian Bessiere,et al.  Using Inference to Reduce Arc Consistency Computation , 1995, IJCAI.

[42]  Herbert Freeman,et al.  A rule-based system for dense-map name placement , 1992, CACM.

[43]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[44]  Roger L. Wainwright,et al.  Placing Text Labels an Maps and Diagrams using Genetic Algorithms with Masking , 1997, INFORMS J. Comput..

[45]  Donald E. Knuth,et al.  The Problem of Compatible Representatives , 1992, SIAM J. Discret. Math..

[46]  Stephen A. Hirsch,et al.  An Algorithm for Automatic Name Placement Around Point Data , 1982 .

[47]  Subhash Suri,et al.  Label placement by maximum independent set in rectangles , 1998, CCCG.

[48]  Joe Marks,et al.  A General Cartographic Labeling Algorithm , 1996 .

[49]  Uriel Feige A threshold of ln n for approximating set cover (preliminary version) , 1996, STOC '96.

[50]  David H. Douglas,et al.  ALGORITHMS FOR THE REDUCTION OF THE NUMBER OF POINTS REQUIRED TO REPRESENT A DIGITIZED LINE OR ITS CARICATURE , 1973 .

[51]  Dan Roth,et al.  Finding the Largest Area Axis-parallel Rectangle in a Polygon , 1997, Comput. Geom..

[52]  Mark H. Overmars Designing the Computational Geometry Algorithms Library CGAL , 1996, WACG.

[53]  E. Imhof Positioning Names on Maps , 1975 .

[54]  A. R. Forrest,et al.  Application Challenges to Computational Geometry: CG Impact Task Force Report , 1999 .

[55]  Eugene C. Freuder,et al.  The Complexity of Some Polynomial Network Consistency Algorithms for Constraint Satisfaction Problems , 1985, Artif. Intell..