Parallel Computational Geometry (Classic Reprint) - Hardcover

A. Aggarwal B. Chazelle

 
9780364891391: Parallel Computational Geometry (Classic Reprint)

Synopsis

Explore how geometry goes parallel—and stays practical.

This book, Parallel Computational Geometry, shows how to turn space problems into fast, scalable algorithms using a parallel model. It explains what NC algorithms look like and how they can be implemented on real machines.

This work surveys methods to translate classic geometric tasks into parallel steps. It covers foundations like parallel prefix sums and list ranking, and it explains how these tools unlock fast solutions for core problems such as convex hulls, Voronoi diagrams, and 3D hulls. The text also introduces new data structures and line-queries that support efficient geometric reasoning.
  • Learn how to frame geometry problems for parallel execution
  • See how to merge, divide, and conquer in parallel to build hulls and diagrams
  • Understand practical constraints and processor allocation in real systems
  • Discover how these ideas connect to applications in graphics, robotics, and VLSI
Ideal for readers who want a clear bridge from theory to parallel, practical geometry.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title

9781330590294: Parallel Computational Geometry

Featured Edition

ISBN 10:  1330590295 ISBN 13:  9781330590294
Publisher: Forgotten Books, 2024
Softcover