Optimal Polyline Simplification under the Local Fréchet Distance in 2D in (Near-)Quadratic Time.
Peter SchäferSabine StorandtJohannes ZinkPublished in: CCCG (2023)
Keyphrases
- average distance
- dynamic programming
- minimum distance
- distance measure
- objective function
- optimal solution
- computational complexity
- multiresolution
- distance transform
- euclidean distance
- distance measurement
- real time
- optimal design
- optimal strategy
- closed form
- upper bound
- pairwise
- search algorithm
- multi agent
- artificial intelligence
- real world