SpectroMeter: Amortized Sublinear Spectral Approximation of Distance on Graphs.
Roee LitmanAlexander M. BronsteinPublished in: 3DV (2016)
Keyphrases
- hyperspectral
- spectral data
- laplacian matrix
- spectral decomposition
- infrared
- euclidean distance
- worst case
- graph matching
- absolute error
- spectral methods
- approximation algorithms
- search tree
- graph structure
- graph structures
- spectral analysis
- hyperspectral images
- graph theory
- distance measure
- graph representation
- graph kernels
- bipartite graph
- fourier transform
- binary search trees
- distance function
- graph databases
- distance transform
- running times
- hyperspectral imagery
- times faster
- multispectral