Computational Complexity of the Interleaving Distance.
Håvard Bakke BjerkevikMagnus Bakke BotnanPublished in: SoCG (2018)
Keyphrases
- computational complexity
- np complete
- special case
- euclidean distance
- high computational complexity
- data sets
- artificial intelligence
- low complexity
- computationally efficient
- linear computational complexity
- database
- average distance
- distance transform
- distance measure
- motion estimation
- probabilistic model
- computational cost
- search algorithm
- decision making