Optimal Pointer Algorithms for Finding Nearest Common Ancestors in Dynamic Trees.
Stephen AlstrupMikkel ThorupPublished in: SWAT (1996)
Keyphrases
- worst case
- data structure
- data mining techniques
- dynamic environments
- computationally efficient
- decision trees
- exhaustive search
- recently developed
- nearest neighbour
- times faster
- orders of magnitude
- theoretical analysis
- dynamic programming
- binary trees
- data sets
- binary search trees
- optimality criterion
- approximately optimal
- combinatorial optimization
- benchmark datasets
- nearest neighbor
- learning algorithm
- neural network