Better Lower Bounds on Detecting Affine and Spherical Degeneracies
Jeff EricksonRaimund SeidelPublished in: FOCS (1993)
Keyphrases
- lower bound
- upper bound
- objective function
- branch and bound
- affine invariant
- branch and bound algorithm
- piecewise affine
- three dimensional
- unit sphere
- affine transformation
- worst case
- image registration
- special case
- lower and upper bounds
- spherical harmonics
- online algorithms
- search space
- wide angle
- similarity measure