Skip to main content
SpringerLink
Log in
Book cover

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.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

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

  3. Voronoi methods in GIS

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

  4. Digital elevation models and TIN algorithms

    • Marc van Kreveld
    Pages 37-78

  5. Visualization of TINs

    • Mark de Berg
    Pages 79-97

  6. Generalization of spatial data: Principles and selected algorithms

    • Robert Weibel
    Pages 99-152

  7. Spatial data structures: Concepts and design choices

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

  8. Space filling curves versus random walks

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

  9. External-memory algorithms with applications in GIS

    • Lars Arge
    Pages 213-254

  10. Precision and robustness in geometric computations

    • Stefan Schirra
    Pages 255-287

  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