A new approach to quantifying spatial contiguity using graph theory and spatial interaction

References

• Aerts , J. C. J. H. and Heuvelink , G. B. M. 2002 . Using simulated annealing for resource allocation. . International Journal of Geographical Information Science , 16 : 571 – 587 .
   Web of Science ®Google Scholar
• Batty , M. and Xie , Y. 1996 . Preliminary evidence for a theory of the fractal city. . Environment and Planning A , 28 : 1745 – 1762 .
   Web of Science ®Google Scholar
• Bazaraa , M. S. , Jarvis , J. J. and Sherali , H. D. 1990 . Linear Programming and Network Flows , New York : Wiley . 2nd edition
   Google Scholar
• Bettinger , P. and Sessions , J. 2003 . Spatial forest planning: to adopt, or not to adopt? . Journal of Forestry , 101 : 24 – 29 .
   Google Scholar
• Boutet , J. C. and Weishampel , J. F. 2003 . Spatial pattern analysis of pre‐ and post‐hurricane forest canopy structure. . Landscape Ecology , 18 : 553 – 559 .
   Web of Science ®Google Scholar
• Boyce , R. R. 2004 . Geographers and the Tennessee Valley Authority. . Geographical Review , 94 : 23 – 42 .
   Web of Science ®Google Scholar
• Brookes , C. J. 2001 . A genetic algorithm for designing optimal patch configurations in GIS. . International Journal of Geographical Information Science , 15 : 539 – 559 .
   Web of Science ®Google Scholar
• Cantwell , M. D. and Forman , R. T. T. 1993 . Landscape graphs: ecological modeling with graph theory to detect configurations common to diverse landscapes. . Landscape Ecology , 8 : 239 – 255 .
   Web of Science ®Google Scholar
• Christaller , W. 1933 . Die zentralen Orte in Suddeutschland , Jena : Gustav Fischer, Translated by Charlisle, W.B., as Central Places in Southern Germany, Prentice‐Hall, 1966 .
   Google Scholar
• Church , R. L. , Gerrard , R. A. , Gilpin , M. and Stine , P. 2003 . Constructing cell‐based habitat patches useful in conservation planning. . Annals of the Association of American Geographers , 93 : 814 – 827 .
   Web of Science ®Google Scholar
• Cliff , A. D. and Ord , J. K. 1973 . Spatial Autocorrelation , London : Pion .
   Google Scholar
• Cova , T. J. and Church , R. L. 2000 . Contiguity constraints for single‐region site search problems. . Geographical Analysis , 32 : 306 – 329 .
   Web of Science ®Google Scholar
• Diamond , J. T. and Wright , J. R. 1991 . An implicit enumeration technique for the land acquisition problem. . Civil Engineering Systems , 8 : 101 – 114 .
   Web of Science ®Google Scholar
• Duczmal , L. and Assuncao , R. 2004 . A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters. . Computational Statistics & Data Analysis , 45 : 269 – 286 .
   Web of Science ®Google Scholar
• Eagleson , S. , Escobar , F. and Williamson , I. 2003 . Automating the administration boundary design process using hierarchical spatial reasoning theory and geographical information systems. . International Journal of Geographical Information Science , 17 : 99 – 118 .
   Web of Science ®Google Scholar
• Everitt , B. S. , Landau , S. and Leese , M. 2001 . Cluster Analysis , London : Arnold . 4th edition
   Google Scholar
• Fahrig , L. and Merriam , G. 1985 . Habitat path connectivity and population survival. . Ecology , 66 : 1762 – 1768 .
   Web of Science ®Google Scholar
• Goodchild , M. F. and Haining , R. P. 2004 . GIS and spatial data analysis: converging perspectives. . Papers in Regional Science , 83 : 363 – 385 .
   Web of Science ®Google Scholar
• Gustafson , E. J. 1998 . Quantifying landscape spatial pattern: what is the state of the art? . Ecosystems , 1 : 143 – 156 .
   Web of Science ®Google Scholar
• Gustafson , E. J. and Parker , G. R. 1992 . Relationships between landcover proportion and indices of landscape spatial pattern. . Landscape Ecology , 7 : 101 – 110 .
   Web of Science ®Google Scholar
• Haines‐Young , R. and Chopping , M. 1996 . Quantifying landscape structure: a review of landscape indices and their application to forested landscapes. . Progress in Physical Geography , 20 : 418 – 445 .
   Web of Science ®Google Scholar
• Hargis , C. D. , Bissonete , J. A. and David , J. 1998 . The behavior of landscape metrics commonly used in the study of habitat fragmentation. . Landscape Ecology , 13 : 167 – 186 .
   Web of Science ®Google Scholar
• Iverson , L. R. 1989 . Land use changes in Illinois, USA: the influence of landscape attributes on current and historic land use. . Landscape Ecology , 2 : 45 – 61 .
   Google Scholar
• Klein , G. and Aronson , J. E. 1991 . Optimal clustering: A method and method. . Naval Research Logistics , 38 : 447 – 461 .
   Web of Science ®Google Scholar
• Krummel , J. R. , Gardner , R. H. , Sugihara , G. , O'Neill , R. V. and Coleman , P. R. 1987 . Landscape pattern in a disturbed environment. . Oikos , 48 : 321 – 324 .
   Web of Science ®Google Scholar
• Kruskal , J. B. 1956 . On the shortest spanning subtree of a graph and the traveling salesman problem. . Proceedings of the American Mathematical Society , 7 : 48 – 50 .
   Google Scholar
• Kurttila , M. , Pukkala , T. and Loikkanen , J. 2002 . The performance of alternative spatial objective types in forest planning calculations: a case for flying squirrel and moose. . Forest Ecology and Management , 166 : 245 – 260 .
   Web of Science ®Google Scholar
• LaGro , J. 1991 . Assessing patch shape in landscape mosaics. . Photogrammetric Engineering and Remote Sensing , 57 : 285 – 293 .
   Web of Science ®Google Scholar
• Lee , J. and Wong , D. W. S. 2000 . GIS and Statistical Analysis with ArcView , New York : Wiley .
   Google Scholar
• Li , H. and Reynolds , J. F. 1993 . A new contagion index to quantify spatial patterns of landscapes. . Landscape Ecology , 8 : 155 – 62 .
   Web of Science ®Google Scholar
• Li , X. and Yeh , A. G. O. 2000 . Modelling sustainable urban development by the integration of constrained cellular automata and GIS. . International Journal of Geographical Information Science , 14 : 131 – 152 .
   Web of Science ®Google Scholar
• Li , X. and Yeh , A. G. O. 2005 . Integration of genetic algorithms and GIS for optimal location search. . International Journal of Geographical Information Science , 19 : 581 – 601 .
   Web of Science ®Google Scholar
• Longley , P. A. and Mesev , V. 2000 . On the measurement and generalization of urban form. . Environment and Planning A , 32 : 473 – 488 .
   Web of Science ®Google Scholar
• Lovejoy , S. 1982 . Area–perimeter relation for rain and cloud areas. . Science , 216 : 185 – 187 .
   PubMed Web of Science ®Google Scholar
• Mandelbrot , B. B. 1982 . The Fractal Geometry of Nature , San Francisco : Freeman .
   Google Scholar
• Martin , D. 1998 . Optimizing census geography: the separation of collection and output geographies. . International Journal of Geographical Information Science , 12 : 673 – 685 .
   PubMed Web of Science ®Google Scholar
• Matisziw , T. C. and Murray , A. T. 2006 . Promoting species persistence through spatial association optimization in nature reserve design. . Journal of Geographical Systems , 8 : 289 – 305 .
   Web of Science ®Google Scholar
• McGarigal , K. and Marks , B. J. 1995 . FRAGSTATS: Spatial Pattern Analysis Program for Quantifying Landscape Structure , Portland, OR : USDA Forest Service, Pacific Northwest Research Station . General Technical Report PNW‐GTR‐351
   Google Scholar
• Milne , B. T. 1988 . Measuring the fractal geometry of landscapes. . Applied Mathematics and Computation , 27 : 67 – 79 .
   Google Scholar
• Minor , S. D. and Jacobs , T. L. 1994 . Optimal land allocation for solid and hazardous waste landfill siting. . Journal of Environmental Engineering , 120 : 1095 – 1108 .
   Web of Science ®Google Scholar
• Murray , A. T. 2000 . Spatial characteristics and comparisons of interaction and median clustering models. . Geographical Analysis , 32 : 1 – 18 .
   Web of Science ®Google Scholar
• Nalle , D. J. , Athur , J. L. and Sessions , J. 2002 . Designing compact and contiguous reserve networks with a hybrid heuristic algorithm. . Forest Science , 48 : 59 – 68 .
   Web of Science ®Google Scholar
• Odland , J. 1988 . Spatial Autocorrelation , (Newbury Park, CA: Sage)
   Google Scholar
• Onal , H. and Briers , R. A. 2003 . Selection of a minimum‐boundary reserve network using integer programming. . Proceedings: Biological Sciences , 270 : 1487 – 1491 .
   PubMedGoogle Scholar
• Ohman , K. 2000 . Creating continuous areas of old forest in long‐term forest planning. . Canadian Journal of Forest Resource , 30 : 1817 – 1823 .
   Google Scholar
• O'Neill , R. V. , Krummel , R. H. , Gardner , R. H. , Sugihara , G. , Jackson , B. , Deangelis , D. L. , Milne , B. T. , Turner , M. G. , Zygmunt , B. , Christensen , S. W. , Dale , V. H. and Graham , R. L. 1988 . Indices of landscape pattern. . Landscape Ecology , 1 : 153 – 162 .
   Web of Science ®Google Scholar
• O'Neill , R. V. , Riitters , K. H. , Wickham , J. D. and Jones , K. B. 1999 . Landscape pattern metrics and regional assessment. . Ecosystem Health , 5 : 225 – 233 .
   Google Scholar
• Petit , C. C. and Lambin , E. F. 2001 . Integration of multi‐source remote sensing data for land cover change detection. . International Journal of Geographical Information Science , 15 : 785 – 803 .
   Web of Science ®Google Scholar
• Pierson , E. A. and Turner , R. M. 1998 . An 85‐year study of saguaro (Carnegiea gigantea) demography. . Ecology , 79 : 2676 – 2693 .
   Web of Science ®Google Scholar
• Prim , R. C. 1957 . Shortest connection networks and some generalizations. . Bell System Technical Journal , 36 : 1389 – 1401 .
   Google Scholar
• Ripple , W. J. , Bradshaw , G. A. and Spies , T. A. 1991 . Measuring landscape pattern in the Cascade Range of Oregon, USA. . Biological Conservation , 57 : 73 – 88 .
   Web of Science ®Google Scholar
• Roberts , S. A. , Hall , G. B. and Calamai , P. H. 2000 . Analysing forest fragmentation using spatial autocorrelation, graphs and GIS. . International Journal of Geographical Information Science , 14 : 185 – 204 .
   Web of Science ®Google Scholar
• Rosing , K. E. and ReVelle , C. S. 1986 . Optimal clustering. . Environment and Planning A , 18 : 1463 – 1476 .
   Web of Science ®Google Scholar
• Schumaker , N. H. 1996 . Using landscape indices to predict habitat connectivity. . Ecology , 77 : 1210 – 1225 .
   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
• Siitonen , P. , Tanskanen , A. and Lehtinen , A. 2003 . Selecting forest reserves with a multiobjective spatial algorithm. . Environmental Science and Policy , 6 : 301 – 309 .
   Web of Science ®Google Scholar
• Taaffe , E. J. , Gauthier , H. L. and O'Kelly , M. E. 1996 . Geography of Transportation , New York : Prentice‐Hall . 2nd edition
   Google Scholar
• Virginia Gap data. 2000. Land Cover Map, Conservation Management Institute of Virginia Tech and Virginia Department of Game and Inland Fisheries. Available online at: http://fwie.fw.vt.edu/WWW/vagap/framess.html (accessed 12 May 2006)
   Google Scholar
• Wardoyo , W. and Jordan , G. A. 1996 . Measuring and assessing management of forested landscapes. . Forestry Chronicle , 72 : 639 – 645 .
   Google Scholar
• West , D. B. 2001 . Introduction to Graph Theory , New York : Prentice‐Hall .
   Google Scholar
• Williams , J. C. and ReVelle , C. S. 1996 . A 0–1 programming approach to delineating protected reserves. . Environment and Planning B: Planning and Design , 23 : 607 – 624 .
   Google Scholar
• Williams , J. C. 2002 . A zero–one programming model for contiguous land acquisition. . Geographical Analysis , 34 : 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
• Zhang , J. and Stuart , N. 2001 . Fuzzy methods for categorical mapping with image‐based land cover data. . International Journal of Geographical Information Science , 15 : 175 – 195 .
   Web of Science ®Google Scholar