Efficient Streaming Algorithms for Two-Dimensional Congruence Testing and Congruence Hashing

Yen-Cheng Chang, Tsun Ming Cheung, Meng-Tsung Tsai +1

Geometric congruence asks whether two point multisets are identical up to translation and rotation, while congruence hashing seeks compact encodings that support efficient congruen…