Deterministic Constructions of Approximate Distance Oracles and Spanners.
Liam RodittyMikkel ThorupUri ZwickPublished in: ICALP (2005)
Keyphrases
- distance computation
- euclidean distance
- distance measure
- distance measurement
- active learning
- distance function
- genetic algorithm
- tree edit distance
- distance matrix
- black box
- distance metric
- multi agent
- upper bound
- data structure
- reinforcement learning
- exact solution
- database systems
- decision trees
- learning algorithm
- neural network
- inversely proportional