44 search results - page 3 / 9 » Dynamic Planar Convex Hull |
IPPS
2002
IEEE
14 years 11 days ago
2002
IEEE
This paper presents a new static and dynamic recursive parallel algorithm for the convex hull problem. This algorithm is a parallel adaptation of the Graham Scan and Quick Hull al...
JACM
2010
13 years 5 months ago
2010
We present a fully dynamic randomized data structure that can answer queries about the convex hull of a set of n points in three dimensions, where insertions take O(log3 n) expect...
WADS
2005
Springer
14 years 27 days ago
2005
Springer
COMPGEOM
2007
ACM
13 years 11 months ago
2007
ACM
COMPGEOM
2001
ACM
13 years 11 months ago
2001
ACM
The treatment of curved algebraic surfaces becomes more and more the focus of attention in Computational Geometry. We present a video that illustrates the computation of the conve...