### 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 language | English (US) |
---|---|

Title of host publication | Annual Symposium on Foundations of Computer Science (Proceedings) |

Publisher | IEEE |

Pages | 468-477 |

Number of pages | 10 |

ISBN (Print) | 0818606444 |

State | Published - 1985 |

### Fingerprint

### ASJC Scopus subject areas

- Hardware and Architecture

### Cite this

*Annual Symposium on Foundations of Computer Science (Proceedings)*(pp. 468-477). IEEE.

**PARALLEL COMPUTATIONAL GEOMETRY.** / Aggarwal, Alok; Chazelle, Bernard; Guibas, Leo; O'Dunlaing, Colm; Yap, Chee.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*Annual Symposium on Foundations of Computer Science (Proceedings).*IEEE, pp. 468-477.

}

TY - GEN

T1 - PARALLEL COMPUTATIONAL GEOMETRY.

AU - Aggarwal, Alok

AU - Chazelle, Bernard

AU - Guibas, Leo

AU - O'Dunlaing, Colm

AU - Yap, Chee

PY - 1985

Y1 - 1985

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0022205584&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022205584&partnerID=8YFLogxK

M3 - Conference contribution

SN - 0818606444

SP - 468

EP - 477

BT - Annual Symposium on Foundations of Computer Science (Proceedings)

PB - IEEE

ER -