285 search results - page 1 / 57 » Steaming on Convex Hulls |
INTERFACES
2007
13 years 5 months ago
2007
COMPGEOM
2011
ACM
12 years 9 months ago
2011
ACM
We present three results related to dynamic convex hulls: • A fully dynamic data structure for maintaining a set of n points in the plane so that we can find the edges of the c...
DCG
2010
13 years 5 months ago
2010
: This paper studies the convex hull of n random points in Rd. A recently-proved topological identity of the author is used in combination with identities of Efron and Buchta to fi...
CCCG
2008
13 years 6 months ago
2008
We prove a tight asymptotic bound of ( log(n/)) on the worst case computational complexity of the convex hull of the union of two convex objects of sizes summing to n requiring o...
COMPUTING
2004
13 years 5 months ago
2004
We present an algorithm for computing the convex hull of freeform rational surfaces. The convex hull problem is reformulated as one of finding the zero-sets of polynomial equation...