Distance Approximating Trees: Complexity and Algorithms.
Feodor F. DraganChenyu YanPublished in: CIAC (2006)
Keyphrases
- computational complexity
- worst case
- high computational complexity
- computationally efficient
- orders of magnitude
- computational cost
- data structure
- decision trees
- complexity analysis
- times faster
- graph theory
- reduced complexity
- lower complexity
- distance function
- theoretical analysis
- distance measure
- optimization problems