Sciweavers

2 search results - page 1 / 1
» Kinetic and Dynamic Data Structures for Convex Hulls and Upp...
Sort
View
61
Voted
WADS
2005
Springer
96views Algorithms» more  WADS 2005»
15 years 3 months ago
Kinetic and Dynamic Data Structures for Convex Hulls and Upper Envelopes
Giora Alexandron, Haim Kaplan, Micha Sharir
COMPGEOM
2011
ACM
14 years 1 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