Transcription of Computational Geometry - ELTE
{{id}} {{{paragraph}}}
Computational Geometry Third Edition Mark de Berg Otfried Cheong Marc van Kreveld Mark Overmars Computational Geometry Algorithms and Applications Third Edition 123. Prof. Dr. Mark de Berg Dr. Marc van Kreveld Department of Mathematics Department of Information and Computer Science and Computing Sciences TU Eindhoven Utrecht University Box 513 Box 5600 MB Eindhoven 3508 TB Utrecht The Netherlands The Netherlands Dr. Otfried Cheong, ne Schwarzkopf Prof. Dr. Mark Overmars Department of Computer Science Department of Information KAIST and Computing Sciences Gwahangno 335, Yuseong-gu Utrecht University Daejeon 305-701 Box Korea 3508 TB Utrecht The Netherlands ISBN 978-3-540-77973-5 e-ISBN 978-3-540-77974-2. DOI ACM Computing Classi cation (1998): , Library of Congress Control Number: 2008921564. 2008, 2000, 1997 Springer-Verlag Berlin Heidelberg This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, speci cally the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on micro lm or in any other way, and storage in data banks.
Chapter 2 introduces plane sweep algorithms, and it is best to read this chapter before any of the other chapters that use this technique. Similarly, Chapter 4 should be read before any other chapter that uses randomized algorithms. For a first course on computational geometry, we advise treating Chapters 1– 10 in the given order.
Domain:
Source:
Link to this page:
Please notify us if you found a problem with this document:
{{id}} {{{paragraph}}}