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»
14 years 4 months ago
Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes
Giora Alexandron, Haim Kaplan, Micha Sharir
COMPGEOM
2011
ACM
13 years 2 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