Polyline Simplification under the Local Fréchet Distance has Subcubic Complexity in 2D.
Sabine StorandtJohannes ZinkPublished in: CoRR (2022)
Keyphrases
- distance measure
- lower complexity
- memory requirements
- decision problems
- website
- distance function
- real time
- computational complexity
- space complexity
- distance metric
- euclidean distance
- probabilistic model
- preprocessing
- search algorithm
- multi agent
- image sequences
- web services
- image processing
- feature selection
- information systems
- computer vision
- artificial intelligence