Algorithmic Foundations of Geographic Information Systems

to geometric computing: From algorithms to software.- Voronoi methods in GIS.- Digital elevation models and TIN algorithms.- Visualization of TINs.- Generalization of spatial data: Principles and selected algorithms.- Spatial data structures: Concepts and design choices.- Space filling curves versus random walks.- External-memory algorithms with applications in GIS.- Precision and robustness in geometric computations.