Keyword : convex hulls


Adaptive Algorithms for Planar Convex Hull Problems
Hee-Kap AHN Yoshio OKAMOTO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2011/02/01
Vol. E94-D  No. 2 ; pp. 182-189
Type of Manuscript:  Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
Category: 
Keyword: 
adaptive algorithmsconvex hullscomputational geometry
 Summary | Full Text:PDF(261.5KB)

Round Optimal Parallel Algorithms for the Convex Hull of Sorted Points
Naoki OSHIGE Akihiro FUJIWARA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2001/05/01
Vol. E84-A  No. 5 ; pp. 1152-1160
Type of Manuscript:  Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category: 
Keyword: 
parallel algorithmcoarse grained multicomputer modelsconvex hulls
 Summary | Full Text:PDF(298.4KB)

Parallel Algorithms for Convex Hull Problems and Their Paradigm
Wei CHEN Koji NAKANO Koichi WADA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 519-529
Type of Manuscript:  INVITED SURVEY PAPER
Category: Parallel and Distributed Algorithms
Keyword: 
convex hullsparallel algorithmsrandomized algorithmsoutput-size sensitive algorithmsrobust computational geometry
 Summary | Full Text:PDF(546.4KB)