An Efficient Approximation Algorithm for Point Pattern Matching Under Noise

Vicky Choi, Navin Goyal

Point pattern matching problems are of fundamental importance in various areas including computer vision and structural bioinformatics. In this paper, we study one of the more gene…