Computational Complexity of the Interleaving Distance.
Håvard Bakke BjerkevikMagnus Bakke BotnanPublished in: CoRR (2017)
Keyphrases
- computational complexity
- distance measure
- np complete
- decision problems
- computational cost
- data sets
- euclidean distance
- real time
- high computational complexity
- low complexity
- computational efficiency
- rate distortion
- special case
- motion estimation
- np hard
- distance metric
- artificial neural networks
- multiscale
- memory requirements
- storage requirements
- database
- distance measurement
- inversely proportional