Computational Geometry

Algorithms and Applications

  • Mark de Berg
  • Marc van Kreveld
  • Mark Overmars
  • Otfried Cheong Schwarzkopf

Table of contents

  1. Front Matter
    Pages i-xii
  2. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 1-17
  3. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 19-43
  4. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 45-61
  5. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 63-94
  6. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 95-120
  7. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 121-146
  8. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 147-163
  9. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 165-182
  10. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 183-210
  11. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 211-233
  12. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 235-250
  13. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 251-265
  14. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 267-290
  15. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 291-306
  16. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 307-317
  17. Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Cheong Schwarzkopf
    Pages 319-339
  18. Back Matter
    Pages 341-367

About this book

Introduction

Computational geometry emerged from the field of algorithms design and anal­ ysis in the late 1970s. It has grown into a recognized discipline with its own journals, conferences, and a large community of active researchers. The suc­ cess of the field as a research discipline can on the one hand be explained from the beauty of the problems studied and the solutions obtained, and, on the other hand, by the many application domains-computer graphics, geographic in­ formation systems (GIS), robotics, and others-in which geometric algorithms playafundamental role. For many geometric problems the early algorithmic solutions were either slow or difficult to understand and implement. In recent years a number of new algorithmic techniques have been developed that improved and simplified many of the previous approaches. In this textbook we have tried to make these modem algorithmic solutions accessible to a large audience. The book has been written as a textbook for a course in computational geometry, but it can also be used for self-study.

Keywords

Algorithmische Geometrie CAD/CAM Computer Graphics Computergrafik Geografische Informationssysteme Geographic Information Systems Partition Robotics Robotik computational geometry geometry

Authors and affiliations

  • Mark de Berg
    • 1
  • Marc van Kreveld
    • 2
  • Mark Overmars
    • 2
  • Otfried Cheong Schwarzkopf
    • 2
  1. 1.Department of Computer ScienceTU EindhovenEindhoventhe Netherlands
  2. 2.Department of Computer ScienceUtrecht UniversityUtrechtThe Netherlands

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-662-04245-8
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-662-04247-2
  • Online ISBN 978-3-662-04245-8
  • About this book