Quadratic Conditional Lower Bounds for String Problems and Dynamic Time Warping.

Karl Bringmann Marvin Künnemann

Published in: FOCS (2015)

Keyphrases

dynamic time warping
lower bound
lower bounding
upper bound
objective function
euclidean distance
distance measure
elastic matching
edit distance
data structure
pairwise
shape retrieval
similarity measure
data sets
similarity search
pattern matching
special case
image processing