Tight Cell-Probe Bounds for Online Hamming Distance Computation.

Raphaël Clifford Markus Jalsenius Benjamin Sach

Published in: SODA (2013)

Keyphrases

distance computation
lower bound
upper bound
similarity queries
training set
distance function
pattern matching
euclidean distance
complex objects