EXPTIME-hardness of higher-dimensional Minkowski spacetime.
Robin HirschBrett McLeanPublished in: CoRR (2022)
Keyphrases
- higher dimensional
- space time
- distance transform
- description logics
- upper bound
- spatial and temporal
- spatio temporal
- video sequences
- euclidean space
- phase transition
- arbitrary dimension
- dynamic scenes
- high dimensional
- computational complexity
- low dimensional
- physically plausible
- shape matching
- np complete
- knn
- distance metric
- np hard
- three dimensional
- wavelet packet
- image analysis
- data structure