Computational Geometry: Algorithms and Applications

✍ Scribed by Dr. Mark de Berg, Dr. Marc van Kreveld, Prof. Dr. Mark Overmars, Dr. Otfried Cheong Schwarzkopf (auth.)

Publisher: Springer Berlin Heidelberg
Year: 2000
Tongue: English
Leaves: 369
Category: Library

No coin nor oath required. For personal study only.

✦ Table of Contents

Front Matter....Pages i-xii
Computational Geometry....Pages 1-17
Line Segment Intersection....Pages 19-43
Polygon Triangulation....Pages 45-61
Linear Programming....Pages 63-94
Orthogonal Range Searching....Pages 95-120
Point Location....Pages 121-146
Voronoi Diagrams....Pages 147-163
Arrangements and Duality....Pages 165-182
Delaunay Triangulations....Pages 183-210
More Geometric Data Structures....Pages 211-233
Convex Hulls....Pages 235-250
Binary Space Partitions....Pages 251-265
Robot Motion Planning....Pages 267-290
Quadtrees....Pages 291-306
Visibility Graphs....Pages 307-317
Simplex Range Searching....Pages 319-339
Back Matter....Pages 341-367

✦ Subjects

Math Applications in Computer Science;Algorithm Analysis and Problem Complexity;Computer Graphics;Complexity;Earth Sciences, general;Geometry

📜 SIMILAR VOLUMES

Computational Geometry. Algorithms and A

📁 Computational Geometry. Algorithms and Applications

✍ Mark de Berg, Marc van Kreveld, Mark Overmars, Otfried Schwarzkopf 📂 Library 📅 1997 🏛 Springer-Verlag GmbH 🌐 English

The focus of this book is on algorithm and motivation is provided from the application areas-all solutions and techniques from computational geometry are related to particular applications in robotics, graphics, CAD/CAM, and geographic information systems. The most recent insights in computational

Computational geometry : algorithms and

📁 Computational geometry : algorithms and applications

✍ Mark de Berg; et al 📂 Library 📅 2000 🏛 Springer 🌐 English

Computational Geometry: Algorithms and A

📁 Computational Geometry: Algorithms and Applications

✍ Dr. Mark de Berg, Dr. Marc van Kreveld, Prof. Dr. Mark Overmars, Dr. Otfried Sch 📂 Library 📅 1997 🏛 Springer Berlin Heidelberg 🌐 English

Computational Geometry: Algorithms and A

📁 Computational Geometry: Algorithms and Applications

✍ Prof. Dr. Mark de Berg, Dr. Otfried Cheong, Dr. Marc van Kreveld, Prof. Dr. Mark 📂 Library 📅 2008 🏛 Springer-Verlag Berlin Heidelberg 🌐 English

<p>Computational geometry emerged from the ?eld of algorithms design and analysis in the late 1970s. It has grown into a recognized discipline with its own journals, conferences, and a large community of active researchers. The success of the ?eld as a research discipline can on the one hand be expl

Computational geometry : algorithms and

📁 Computational geometry : algorithms and applications

✍ Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars 📂 Library 📅 2008 🏛 Springer 🌐 English

Computational geometry: algorithms and a

📁 Computational geometry: algorithms and applications

✍ Berg, Mark de 📂 Library 📅 2013 🏛 World Publishing Corporation 🌐 English