TSP-based curve reconstruction in polynomial time.
Ernst AlthausKurt MehlhornPublished in: SODA (2000)
Keyphrases
- traveling salesman problem
- curve fitting
- satisfy the triangle inequality
- special case
- image reconstruction
- computational complexity
- digital curves
- high resolution
- search space
- b spline
- approximation algorithms
- reconstruction error
- discrete tomography
- travelling salesman
- optimization problems
- endpoints
- compressed sensing
- roc curve
- curve evolution
- reconstruction process
- search algorithm