Parallel Computational Geometry

by Selim G. Akl, Kelly A. Lyons

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.

224 pages, Hardcover

First published January 1, 1993

Reviews

[Ngo Nguyet]

good