Polygonal path approximation with angle constraints.
Danny Z. ChenOvidiu DaescuJohn HershbergerPeter M. KoggeJack SnoeyinkPublished in: SODA (2001)
Keyphrases
- error bounds
- constraint satisfaction
- approximation algorithms
- resource constraints
- databases
- approximation error
- relative error
- special case
- linear constraints
- closed form
- constraint programming
- geometric constraints
- constrained optimization
- cardinality constraints
- database
- efficient computation
- shortest path
- markov random field
- search algorithm
- image segmentation
- data sets