Fast Greedy Algorithms for Constructing Sparse Geometric Spanners.
Joachim GudmundssonChristos LevcopoulosGiri NarasimhanPublished in: SIAM J. Comput. (2002)
Keyphrases
- greedy algorithms
- greedy algorithm
- sparse representation
- geometric structure
- compressive sensing
- high dimensional
- sparse data
- knapsack problem
- signal recovery
- search algorithm
- sparse coding
- geometric transformations
- geometric information
- approximation ratio
- geometric constraints
- high order
- worst case
- sparse matrix
- database
- dense stereo
- geometric features
- random projections
- support vector
- neural network
- data sets