SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension.

Kevin Buchin Tim Ophelders Bettina Speckmann

Published in: CoRR (2018)

Keyphrases

database systems
distance measure
databases
protein structure alignment
query processing
memory efficient
artificial intelligence
information systems
e learning
lower bound
distance metric
distance transform
intrinsic dimension