A Near-Quadratic Algorithm for Fence Design.
Pankaj K. AgarwalRobert-Paul BerrettyAnne D. CollinsPublished in: Discret. Comput. Geom. (2005)
Keyphrases
- dynamic programming
- objective function
- learning algorithm
- computational complexity
- theoretical analysis
- times faster
- k means
- ant colony optimization
- expectation maximization
- worst case
- cost function
- optimal solution
- improved algorithm
- significant improvement
- convex hull
- search space
- pairwise
- matching algorithm
- preprocessing
- tree structure
- linear programming
- similarity measure
- em algorithm
- segmentation algorithm
- optimization algorithm
- detection algorithm
- image registration
- high accuracy
- motion estimation
- experimental evaluation
- np hard
- case study