Result: A constant-time parallel algorithm for computing convex hulls

Title:
A constant-time parallel algorithm for computing convex hulls
Authors:
Selim G. Akl
Source:
BIT. 22:129-134
Publisher Information:
Springer Science and Business Media LLC, 1982.
Publication Year:
1982
Subject Terms:
Discrete mathematics in relation to computer science, 22, 130-134 (1982), Software, source code, etc. for problems pertaining to convex and discrete geometry, parallel algorithm, Pattern recognition, speech recognition, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, sequential algorithm
Document Type:
Academic journal Article
File Description:
application/xml
Language:
English
ISSN:
1572-9125
0006-3835
DOI:
10.1007/bf01944471
Access URL:
https://zbmath.org/3757725
https://doi.org/10.1007/bf01944471
https://link.springer.com/article/10.1007%2FBF01944471
https://link.springer.com/content/pdf/10.1007/BF01944471.pdf
https://dblp.uni-trier.de/db/journals/bit/bit22.html#Akl82
Rights:
Springer TDM
Accession Number:
edsair.doi.dedup.....19ca41e5d7e3dbcc4bfafaff0a5ca19d
Database:
OpenAIRE

Further Information

The convex hull of a finite set of points in the plane can be computed in constant time using a polynomial number of processors.