SETH Says: Weak Fréchet Distance is Faster, but only if it is Continuous and in One Dimension.
Kevin BuchinTim OpheldersBettina SpeckmannPublished in: SODA (2019)
Keyphrases
- distance measure
- intrinsic dimension
- euclidean distance
- case study
- memory efficient
- protein structure alignment
- lower dimension
- distance function
- highly efficient
- average distance
- distance matrix
- distance computation
- continuous domains
- continuous variables
- feature selection
- multiscale
- database systems
- website
- e learning