Area aggregation in map generalisation by mixed-integer programming

References

• AdV, 2003. ATKIS-Objektartenkatalog [online]. http://www.atkis.de (http://www.atkis.de) (Accessed: 26 November 2008 ).
   Google Scholar
• Afflerbach , S. , Illert , A. and Sarjakoski , T. The harmonisation challenge of core national topographic data bases in the EU-project GiMoDig . Vol. XXXV, Part B4:IV of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences . pp. 129 – 134 . ISPRS .
   Google Scholar
• Bard , S. 2004 . Quality assessment of cartographic generalization . Transactions in GIS , 8 ( 1 ) : 63 – 81 .
   Google Scholar
• Boffet , A. and Serra , S.R. Identification of spatial structures within urban blocks for town characterisation . Vol. 3 of Proc. 20th International Cartographic Conference (ICC′01) . August 6–10 2001 , Beijing, China. pp. 1974 – 1983 . ICA .
   Google Scholar
• Brassel , K.E. and Weibel , R. 1988 . A review and conceptual framework of automated map generalization . International Journal of Geographical Information Systems , 2 ( 3 ) : 229 – 244 .
   Google Scholar
• Caro , F. 2004 . School redistricting: embedding GIS tools with integer programming . Journal of the Operational Research Society , 55 ( 8 ) : 836 – 849 .
   Web of Science ®Google Scholar
• Cheng , T. and Li , Z. 2006 . Toward quantitative measures for the semantic quality of polygon generalization . Cartographica , 41 ( 2 ) : 487 – 499 .
   Google Scholar
• Cloonan , J.B. 1972 . A note on the compactness of sales territories . Management Science , 19 ( 4 ) : 469 – 470 .
   Google Scholar
• Dantzig , G.B. 1963 . Linear programming and extensions , Princeton, NJ : Princeton University Press .
   Google Scholar
• de Berg , M. , van Kreveld , M. and Schirra , S. 1998 . Topologically correct subdivision simplification using the bandwidth criterion . Cartography and Geographic Information Systems , 25 ( 4 ) : 243 – 257 .
   Google Scholar
• Frank , R. and Ester , M. 2006 . “ A quantitative similarity measure for maps ” . In Progress in spatial data handling , Edited by: Riedl , A. , Kainz , W. and Elmes , G. 435 – 450 . Berlin, , Germany : Springer Verlag .
   Google Scholar
• Galanda , M. 2003 . Automated polygon generalization in a multi agent system , Switzerland : Thesis (PhD). Department of Geography, University of Zurich .
   Google Scholar
• Garey , M.R. , Johnson , D.S. and Stockmeyer , L. Some simplified NP-complete problems . Proc. 6th Annual ACM Symposium on Theory of Computing (STOC'74) . May 30 April–2 1974 , Seattle, WA. pp. 47 – 63 . ACM .
   Google Scholar
• Haunert , J.H. and Sester , M. 2008 . Area collapse and road centerlines based on straight skeletons . GeoInformatica , 12 ( 2 ) : 169 – 191 .
   Web of Science ®Google Scholar
• Haunert , J.H. and Wolff , A. Generalization of land cover maps by mixed integer programming . Proc. 14th Annual ACM International Symposium on Advances in Geographic Information Systems (GIS'06) . November 11–16 2006 , Arlington, VA. pp. 75 – 82 . ACM .
   Google Scholar
• Hess , S.W. and Samuels , S.A. 1971 . Experiences with a sales districting model: criteria and implementation . Management Science , 18 ( 4, Part II ) : 41 – 54 .
   Web of Science ®Google Scholar
• Hojati , M. 1999 . Optimal political districting . Computers & Operations Research , 23 ( 12 ) : 1147 – 1161 .
   Google Scholar
• Jaakkola , O. 1997 . Quality and automatic generalization of land cover data , Finland : Thesis (PhD). Department of Geography, University of Helsinki .
   Google Scholar
• Johnson , D.S. 1989 . Optimization by simulated annealing: an experimental evaluation; part I, graph partitioning . Operations Research , 37 ( 6 ) : 865 – 892 .
   Web of Science ®Google Scholar
• Karmarkar , N. 1984 . A new polynomial-time algorithm for linear programming . Combinatorica , 4 ( 4 ) : 373 – 396 .
   Web of Science ®Google Scholar
• Kirkpatrick , S. , Gelatt , C.D. Jr. and Vecchi , M.P. 1983 . Optimization by simulated annealing . Science , 220 ( 4598 ) : 671 – 680 .
   PubMed Web of Science ®Google Scholar
• MacEachren , A.M. 1985 . Compactness of geographic shape: comparison and evaluation of measures . Geografiska Annaler. Series B, Human Geography , 67 ( 1 ) : 53 – 67 .
   Web of Science ®Google Scholar
• Michalewicz , Z. and Fogel , D.B. 2004 . How to solve it, modern heuristics , Berlin, , Germany : Springer Verlag .
   Google Scholar
• Mitchell , J.E. 2002 . “ Branch-and-cut algorithms for combinatorial optimization problems ” . In Handbook of applied optimization , Edited by: Pardalos , P.M. and Resende , M.G.C. 65 – 77 . Oxford, , UK : Oxford University Press .
   Google Scholar
• Morrison , J.L. 1995 . “ Spatial data quality ” . In Elements of spatial data quality , Edited by: Guptill , S.C. and Morrison , J.L. 1 – 12 . Oxford, , UK : Elsevier Science, chap. 1 .
   Google Scholar
• Podrenek , M. 2002 . “ Aufbau des DLM50 aus dem Basis-DLM und Ableitung der DTK50 – Lösungsansatz in Niedersachsen ” . In Kartographische Schriften, Band 6, Kartographie als Baustein moderner Kommunikation , 126 – 130 . Bonn, , Germany : Kirschbaum Verlag .
   Google Scholar
• Regnauld , N. Constraint-based mechanism to achieve automatic generalisation using agent modelling . Proc. GIS Research UK 9th Annual Conference (GISRUK' 01) . April 18–20 2001 . pp. 329 – 332 . UK : University of Glamorgan .
   Google Scholar
• Schwering , A. 2008 . Approaches to semantic similarity measurement for geo-spatial data: a survey . Transactions in GIS , 12 ( 1 ) : 5 – 29 .
   Google Scholar
• Sester , M. 2005 . Optimization approaches for generalization and data abstraction . International Journal of Geographical Information Science , 19 ( 8–9 ) : 871 – 897 .
   Web of Science ®Google Scholar
• Shirabe , T. 2005 . A model of contiguity for spatial unit allocation . Geographical Analysis , 37 : 2 – 16 .
   Web of Science ®Google Scholar
• Steiniger , S. and Weibel , R. 2007 . Relations among map objects in cartographic generalization . Cartography and Geographic Information Science , 34 ( 3 ) : 175 – 197 .
   Google Scholar
• Timpf , S. 1998 . Hierarchical structures in map series , Austria : Thesis (PhD). Technical University Vienna .
   Google Scholar
• van Oosterom , P.J.M. 1995 . “ The GAP-tree, an approach to ‘on-the-fly’ map generalization of an area partitioning ” . In GIS and generalization – Methodology and practice , Edited by: üller , J.C. M , Lagrange , J.P. and Weibel , R. London, , UK : Taylor & Francis .
   Google Scholar
• van Smaalen , J.W.N. 2003 . Automated aggregation of geographic objects , The Netherlands : Thesis (PhD). Wageningen University .
   Google Scholar
• Ware , J.M. and Jones , C.B. 1998 . Conflict reduction in map generalization using iterative improvement . GeoInformatica , 2 ( 4 ) : 383 – 407 .
   Google Scholar
• Ware , J.M. , Jones , C.B. and Thomas , N. 2003 . Automated map generalization with multiple operators: a simulated annealing approach . International Journal of Geographical Information Science , 17 ( 8 ) : 743 – 769 .
   Web of Science ®Google Scholar
• Weibel , R. and Dutton , G. Constraint-based automated map generalization . Proc. 8th International Symposium on Spatial Data Handling (SDH' 98) . July 11–15 1998 . Edited by: Poiker , T. and Chrisman , N. pp. 214 – 224 . Vancouver, , Canada : IGU .
   Google Scholar
• Wertheimer , M. 1938 . “ Laws of organization in percetional forms ” . In A source book of Gestalt psychology , Edited by: Ellis , W. 71 – 88 . London, , UK : Routledge & Kegan Paul .
   Google Scholar
• Williams , J.C. 2002 . A zero-one programming model for contiguous land acquisition . Geographical Analysis , 34 ( 4 ) : 330 – 349 .
   Web of Science ®Google Scholar
• Wright , J. , ReVelle , C. and Cohon , J. 1983 . A multiobjective integer programming model for the land acquisition problem . Regional Science and Urban Economics , 13 : 31 – 53 .
   Web of Science ®Google Scholar
• Yaolin , L. , Molenaar , M. and Kraak , M.J. Semantic similarity evaluation model in categorical database generalization . Vol. XXXIV, Part 4 of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences . ISPRS .
   Google Scholar
• Zoltners , A.A. and Sinha , P. 1983 . Sales territory alignment: a review and model . Management Science , 29 ( 11 ) : 1237 – 1256 .
   Web of Science ®Google Scholar