A Better Approximation Algorithm for Finding Planar Subgraphs.
Gruia CalinescuCristina G. FernandesUlrich FinklerHoward J. KarloffPublished in: SODA (1996)
Keyphrases
- detection algorithm
- expectation maximization
- learning algorithm
- cost function
- preprocessing
- search space
- segmentation algorithm
- improved algorithm
- high accuracy
- times faster
- similarity measure
- error bounds
- closed form
- tree structure
- theoretical analysis
- dynamic programming
- optimization algorithm
- structure from motion
- particle swarm optimization
- input data
- convergence rate
- video sequences
- approximation ratio