PARALLEL COMPUTATIONAL GEOMETRY.

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

doi:10.1109/sfcs.1985.42

PARALLEL COMPUTATIONAL GEOMETRY.

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

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

57 Scopus citations

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, 9780818606441
DOIs	https://doi.org/10.1109/sfcs.1985.42
State	Published - 1985
Externally published	Yes

Publication series

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

All Science Journal Classification (ASJC) codes

Hardware and Architecture

Access to Document

10.1109/sfcs.1985.42

Cite this

@inproceedings{759fe3cc3b8a408c9c72822ac9b36e4a,

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",

doi = "10.1109/sfcs.1985.42",

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)",

}

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

U2 - 10.1109/sfcs.1985.42

DO - 10.1109/sfcs.1985.42

M3 - Conference contribution

AN - SCOPUS:0022205584

SN - 0818606444

SN - 9780818606441

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 -

PARALLEL COMPUTATIONAL GEOMETRY.

Abstract

Publication series

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this