310 search results - page 8 / 62 » Randomized Binary Search Trees |
PPOPP
2012
ACM
12 years 5 months ago
2012
ACM
We introduce the first binary search tree algorithm designed for speculative executions. Prior to this work, tree structures were mainly designed for their pessimistic (non-specu...
KDD
2003
ACM
14 years 10 months ago
2003
ACM
Classification trees are widely used in the machine learning and data mining communities for modeling propositional data. Recent work has extended this basic paradigm to probabili...
SAC
2000
ACM
14 years 1 months ago
2000
ACM
FSTTCS
2004
Springer
14 years 3 months ago
2004
Springer
We show how any BSP tree TP for the endpoints of a set of n disjoint segments in the plane can be used to obtain a BSP tree of size O(n · depth(TP )) for the segments themselves, ...
DMTCS
2002
13 years 9 months ago
2002
Abstract. q