785 search results - page 40 / 157 » Binary Join Trees |
CIC
2006
14 years 11 months ago
2006
Abstract-- This paper proposes a tree-based anti-collision protocol for tags in the UHF (ultra high frequency, 300MHz
ICDE
2008
IEEE
15 years 4 months ago
2008
IEEE
— Similarity joins have attracted significant interest, with applications in Geographical Information Systems, astronomy, marketing analyzes, and anomaly detection. However, all...
CPC
2002
14 years 9 months ago
2002
The Wiener index is analyzed for random recursive trees and random binary search trees in the uniform probabilistic models. We obtain the expectations, asymptotics for the varianc...
COCOON
2006
Springer
15 years 1 months ago
2006
Springer
We consider the problem of reconciling gene trees with a species tree based on the widely accepted Gene Duplication model from Goodman et al. Current algorithms that solve this pro...
IPL
2002
14 years 9 months ago
2002
Splay trees are self-organizing binary search trees that were introduced by Sleator and Tarjan [12]. In this paper we present a randomized variant of these trees. The new algorith...