Approximate congruence in nearly linear time

The problem of geometric point set matching has been studied extensively in the domain of computational geometry, and has many applications in areas such as computer vision, computational chemistry, and pattern recognition. One of the commonly used metrics is the bottleneck distance, which for two p...

Full description

Bibliographic Details
Main Authors: Indyk, Piotr (Contributor), Venkatasubramanian, Suresh (Author)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor), Massachusetts Institute of Technology. Laboratory for Computer Science (Contributor)
Format: Article
Language:English
Published: Elsevier, 2014-05-15T17:33:22Z.
Subjects:
Online Access:Get fulltext