PARALLEL COMPUTATIONAL GEOMETRY.

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

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

52 Citations (Scopus)

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
StatePublished - Dec 1 1985

Publication series

NameAnnual Symposium on Foundations of Computer Science (Proceedings)

Fingerprint

Computational geometry
Parallel algorithms
Data structures

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Cite this

Aggarwal, A., Chazelle, B., Guibas, L., O'Dunlaing, C., & Yap, C. (1985). PARALLEL COMPUTATIONAL GEOMETRY. In Annual Symposium on Foundations of Computer Science (Proceedings) (pp. 468-477). (Annual Symposium on Foundations of Computer Science (Proceedings)). IEEE.
Aggarwal, Alok ; Chazelle, Bernard ; Guibas, Leo ; O'Dunlaing, Colm ; Yap, Chee. / PARALLEL COMPUTATIONAL GEOMETRY. Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, 1985. pp. 468-477 (Annual Symposium on Foundations of Computer Science (Proceedings)).
@inproceedings{bcd30ce020d048b09fcfeb1c8f2f3f81,
title = "PARALLEL COMPUTATIONAL GEOMETRY.",
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.",
author = "Alok Aggarwal and Bernard Chazelle and Leo Guibas and Colm O'Dunlaing and Chee Yap",
year = "1985",
month = "12",
day = "1",
language = "English (US)",
isbn = "0818606444",
series = "Annual Symposium on Foundations of Computer Science (Proceedings)",
publisher = "IEEE",
pages = "468--477",
booktitle = "Annual Symposium on Foundations of Computer Science (Proceedings)",

}

Aggarwal, A, Chazelle, B, Guibas, L, O'Dunlaing, C & Yap, C 1985, PARALLEL COMPUTATIONAL GEOMETRY. in Annual Symposium on Foundations of Computer Science (Proceedings). Annual Symposium on Foundations of Computer Science (Proceedings), IEEE, pp. 468-477.

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

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

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

TY - GEN

T1 - PARALLEL COMPUTATIONAL GEOMETRY.

AU - Aggarwal, Alok

AU - Chazelle, Bernard

AU - Guibas, Leo

AU - O'Dunlaing, Colm

AU - Yap, Chee

PY - 1985/12/1

Y1 - 1985/12/1

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

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

SP - 468

EP - 477

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

PB - IEEE

ER -

Aggarwal A, Chazelle B, Guibas L, O'Dunlaing C, Yap C. PARALLEL COMPUTATIONAL GEOMETRY. In Annual Symposium on Foundations of Computer Science (Proceedings). IEEE. 1985. p. 468-477. (Annual Symposium on Foundations of Computer Science (Proceedings)).