Computational Geometry: Algorithms and Applications

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

Publisher: Springer Berlin Heidelberg
Year: 1997
Tongue: English
Leaves: 366
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-92
Orthogonal Range Searching....Pages 93-117
Point Location....Pages 119-144
Voronoi Diagrams....Pages 145-161
Arrangements and Duality....Pages 163-180
Delaunay Triangulations....Pages 181-207
More Geometric Data Structures....Pages 209-231
Convex Hulls....Pages 233-248
Binary Space Partitions....Pages 249-263
Robot Motion Planning....Pages 265-288
Quadtrees....Pages 289-304
Visibility Graphs....Pages 305-315
Simplex Range Searching....Pages 317-337
Back Matter....Pages 339-367

✦ Subjects

Math Applications in Computer Science;Computer-Aided Engineering (CAD, CAE) and Design;Computer Graphics;Complexity;Earth Sciences, general;Applications of Mathematics

📜 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 Che 📂 Library 📅 2000 🏛 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