TY  - BOOK
AU  - Xiao, Ningchuan
TI  - GIS algorithms: theory and applications for geographic information science and technology
SN  - 9781446274330
U1  - 910.28551 
PY  - 2016///
CY  - London
PB  - Sage Publications Ltd.
KW  - Algorithms
KW  - Geographic information systems
N1  - Table of Content

Introduction   
Part I. Geometric Algorithms
  Basic Geometric Operations    Polygon Overlay   
Part II. Spatial Indexing
  Indexing    k-D Trees    Quadtrees    Indexing Lines and Polygons   
Part III. Spatial Analysis and Modeling
  Interpolation    Spatial Pattern and Analysis    Network Analysis    Spatial Optimization    Heuristic Search Algorithms
N2  - Geographic information systems (GIS) have become increasingly important in helping us understand complex social, economic, and natural dynamics where spatial components play a key role. The critical algorithms used in GIS, however, are notoriously difficult to both teach and understand, in part due to the lack of a coherent representation. GIS Algorithms attempts to address this problem by combining rigorous formal language with example case studies and student exercises.

Using Python code throughout, Xiao breaks the subject down into three fundamental areas:
Geometric Algorithms
Spatial Indexing
Spatial Analysis and Modelling
With its comprehensive coverage of the many algorithms involved, GIS Algorithms is a key new textbook in this complex and critical area of geography
ER  -