Top
| Basics | |
| Quick-sort and Search | |
| Quick-sort | |
| Another view of quick-sort | |
| Randomized binary trees | |
| Skip lists | |
| What Is Computational Geometry? Range queries | |
| Arrangements | |
| Trapezoidal decompositions | |
| Convex polytopes | |
| Voronoi diagrams | |
| Hidden surface removal | |
| Numerical precision and degeneracies | |
| Early deterministic algorithms | |
| Deterministic vs | |
| randomized algorithms | |
| The model of randomness | |
| Incremental Algorithms | |
| Trapezoidal decompositions | |
| Convex polytopes | |
| Voronoi diagrams | |
| Configuration spaces | |
| Tail estimates | |
| 4 | |
| trapezoidal decompositions | |
| Voronoi diagrams | |
| History and configuration spaces | |
| Rebuilding history | |
| Deletions in history | |
| Dynamic shuffling | |
| Random Sampling | |
| Configuration spaces with bounded valence | |
| Top-down sampling | |
| Bottom-up sampling | |
| Dynamic sampling | |
| Average conflict size | |
| More dynamic algorithms | |
| Range spaces and E -nets | |
| Comparisons | |
| Applications | |
| Arrangements of Hyperplanes | |
| Incremental construction | |
| Zone Theorem | |
| Canonical triangulations | |
| Point location and ray shooting | |
| Point location and range queries | |
| Convex Polytopes | |
| Linear Programming | |
| The number of faces | |
| Incremental construction | |
| The expected structural and conflict change | |
| Dynamic maintenance | |
| Voronoi diagrams | |
| Search problems | |
| Levels and Voronoi diagrams of orderk | |
| Range Search | |
| Orthogonal intersection search | |
| Nonintersecting segments in the plane | |
| Dynamic point location | |
| Simplex range search | |
| Half-space range queries | |
| Decomposable search problems | |
| Parametric search | |
| Computer Graphics | |
| Hidden surface removal | |
| Binary Space Partitions | |
| Moving viewpoint | |
| How Crucial Is Randomness? Pseudo-random sources | |
| Derandomization | |
| Appendix: Tail Estimates | |
| Chernoff's technique | |
| Chebychev's technique | |
| Bibliography | |
| Index | |
| Table of Contents provided by Publisher. All Rights Reserved. |
The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.
The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.
Need Help? Copyright © 1999-2026
