4911 search results - page 27 / 983 » Tree dependence analysis |
131
click to vote
JUCS
2007
15 years 19 days ago
2007
: We give a tight analysis of an old and popular sweep-line heuristic for constructing a spanning tree of a set of n points in the plane. The algorithm sweeps a vertical line acros...
83
Voted
CPC
2008
15 years 25 days ago
2008
We analyze the weighted height of random tries built from independent strings of i.i.d. symbols on the finite alphabet {1, . . . , d}. The edges receive random weights whose distr...
115
Voted
CMIG
2010
14 years 7 months ago
2010
Automated segmentation and analysis of tree-like structures from 3D medical images are important for many medical applications, such as those dealing with blood vasculature or lun...
100
Voted
SIGMETRICS
2004
ACM
15 years 6 months ago
2004
ACM
Binary search tree (BST) based data structures, such as AVL trees, red-black trees, and splay trees, are often used in system software, such as operating system kernels. Choosing ...
98
Voted
SOFSEM
2010
Springer
15 years 9 months ago
2010
Springer