A Simple Provable Algorithm for Curve Reconstruction.
Tamal K. DeyPiyush KumarPublished in: SODA (1999)
Keyphrases
- times faster
- optimization algorithm
- dynamic programming
- learning algorithm
- computational complexity
- detection algorithm
- optimal solution
- matching algorithm
- worst case
- np hard
- parametric curves
- reconstruction process
- probabilistic model
- three dimensional
- cost function
- similarity measure
- objective function
- computational cost
- preprocessing
- search space
- minimum length
- curve fitting
- convex hull
- image reconstruction
- significant improvement
- segmentation algorithm
- theoretical analysis
- computationally efficient
- particle swarm optimization
- experimental evaluation