On Approximate Distance Labels and Routing Schemes with Affine Stretch.
Ittai AbrahamCyril GavoillePublished in: DISC (2011)
Keyphrases
- distance computation
- routing problem
- distance function
- training data
- distance measure
- euclidean distance
- nearest point
- image labeling
- wireless ad hoc networks
- routing algorithm
- ad hoc networks
- class labels
- shortest path
- network topology
- affine invariant
- image registration
- hamming distance
- minimum distance
- data points
- pairwise
- multiscale
- neural network