Parallel Computational Geometry
Parallel Computational GeometrySelim G. Akl
Sign up to use
Parallel Computational Geometry

Parallel Computational Geometry

Sign up to use
Sign up to use
This is a unified, tutorial description of the most widely used models of parallel computation and their application to problems in computational geometry. Each chapter offers an in-depth analysis of a problem in computational geometry and presents parallel algorithms to solve them. Comparative tables summarize the various algorithms developed to solve each problem. A wide range of models of parallel computation to develop the algorithms - parallel random access machine (PRAM) - are considered, as well as several networks for interconnecting processors on a parallel computer.