Publication
FOCS 1984
Conference paper

PARALLEL COMPUTATIONAL GEOMETRY.

View publication

Abstract

The authors provide almost optimal parallel algorithms in the following areas of computational geometry: (1) convex hulls in two and three dimensions; (2) Voronoi diagrams and proximity problems; (3) detecting segment intersections and triangulating a polygon; (4) geometric optimization problems; and (5) creating data structures in two and three dimensions to answer some standard queries.

Date

Publication

FOCS 1984

Authors

Share