PARALLEL COMPUTATIONAL GEOMETRY.

Alok Aggarwal, Bernard Chazelle, Leo Guibas, Colm O'Dunlaing, Chee Yap

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationAnnual Symposium on Foundations of Computer Science (Proceedings)
PublisherIEEE
Pages468-477
Number of pages10
ISBN (Print)0818606444, 9780818606441
DOIs
StatePublished - 1985

Publication series

NameAnnual Symposium on Foundations of Computer Science (Proceedings)
ISSN (Print)0272-5428

ASJC Scopus subject areas

  • Hardware and Architecture

Fingerprint Dive into the research topics of 'PARALLEL COMPUTATIONAL GEOMETRY.'. Together they form a unique fingerprint.

Cite this