44 search results - page 3 / 9 » Dynamic Planar Convex Hull |
IPPS
2002
IEEE
15 years 3 months 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...
104
click to vote
JACM
2010
14 years 8 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
15 years 3 months ago
2005
Springer
COMPGEOM
2007
ACM
15 years 2 months ago
2007
ACM
102
click to vote
COMPGEOM
2001
ACM
15 years 1 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...