Table of contents

  1. Front Matter
  2. Christopher M. Gold, Peter R. Remmele, Thomas Roos
    Pages 21-35
  3. Marc van Kreveld
    Pages 37-78
  4. Mark de Berg
    Pages 79-97
  5. Jürg Nievergelt, Peter Widmayer
    Pages 153-197
  6. Edouard Bugnion, Thomas Roos, Roger Wattenhofer, Peter Widmayer
    Pages 199-211
  7. Back Matter

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.


GIS Geoinformationssysteme Text algorithms geographic data geographic data processing geographic information systems geometric algorithms geometric computations spatial data structures

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1997
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-63818-6
  • Online ISBN 978-3-540-69653-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
Finance, Business & Banking
IT & Software
Consumer Packaged Goods