Skip to main content
SpringerLink
Log in

Algorithmic Foundations of Geographic Information Systems

  • Textbook
  • © 1997

Overview

Editors:
  1. Marc Kreveld
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Jürg Nievergelt
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Thomas Roos
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Peter Widmayer
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Combines database techniques and current results from computational geometry to improve geographic information systems (GIS).

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1340)

Included in the following conference series:

Conference proceedings info: CISM School 1996.

Buy print copy

Table of contents (9 chapters)

  1. Front Matter

    Download chapter PDF

  2. Introduction to geometric computing: From algorithms to software

    • Jürg Nievergelt
    Pages 1-19
    Download chapter PDF

  3. Voronoi methods in GIS

    • Christopher M. Gold, Peter R. Remmele, Thomas Roos
    Pages 21-35
    Download chapter PDF

  4. Digital elevation models and TIN algorithms

    • Marc van Kreveld
    Pages 37-78
    Download chapter PDF

  5. Visualization of TINs

    • Mark de Berg
    Pages 79-97
    Download chapter PDF

  6. Generalization of spatial data: Principles and selected algorithms

    • Robert Weibel
    Pages 99-152
    Download chapter PDF

  7. Spatial data structures: Concepts and design choices

    • Jürg Nievergelt, Peter Widmayer
    Pages 153-197
    Download chapter PDF

  8. Space filling curves versus random walks

    • Edouard Bugnion, Thomas Roos, Roger Wattenhofer, Peter Widmayer
    Pages 199-211
    Download chapter PDF

  9. External-memory algorithms with applications in GIS

    • Lars Arge
    Pages 213-254
    Download chapter PDF

  10. Precision and robustness in geometric computations

    • Stefan Schirra
    Pages 255-287
    Download chapter PDF

  11. Back Matter

    Download chapter PDF
Back to top

Keywords

About this book

This tutorial survey brings together two lines of research and development whose interaction promises to have significant practical impact on the area of spatial information processing in the near future: geographic information systems (GIS) and geometric computation or, more particularly, geometric algorithms and spatial data structures. In nine uniformly structured and coherent chapters, the authors present a unique survey ranging from the history and basic characteristics to current issues of precision and robustness of geometric computing. This textbook is ideally suited for advanced courses on GIS and applied geometric algorithms. Research and design professionals active in the area will find it valuable as a state-of-the-art survey.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation