Sciweavers

2 search results - page 1 / 1
» Kinetic and Dynamic Data Structures for Convex Hulls and Upp...
Sort
View
WADS
2005
Springer
96views Algorithms» more  WADS 2005»
13 years 10 months ago
Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes
Giora Alexandron, Haim Kaplan, Micha Sharir
COMPGEOM
2011
ACM
12 years 8 months ago
Three problems about dynamic convex hulls
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...
Timothy M. Chan