Sciweavers

472 search results - page 95 / 95
» Symbolic range propagation
Sort
View
113
Voted
TALG
2008
131views more  TALG 2008»
14 years 10 months ago
Kinetic and dynamic data structures for closest pair and all nearest neighbors
We present simple, fully dynamic and kinetic data structures, which are variants of a dynamic two-dimensional range tree, for maintaining the closest pair and all nearest neighbors...
Pankaj K. Agarwal, Haim Kaplan, Micha Sharir
107
Voted
SIAMCOMP
2002
138views more  SIAMCOMP 2002»
14 years 10 months ago
Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions
We characterize all limit laws of the quicksort type random variables defined recursively by Xn d = XIn + X n-1-In + Tn when the "toll function" Tn varies and satisfies ...
Hsien-Kuei Hwang, Ralph Neininger