Separating Translates in the Plane: Combinatorial Bounds and an Algorithm.
Jurek CzyzowiczHazel EverettJean-Marc RobertPublished in: SWAT (1994)
Keyphrases
- times faster
- worst case
- dynamic programming
- learning algorithm
- detection algorithm
- expectation maximization
- similarity measure
- theoretical analysis
- upper bound
- experimental evaluation
- significant improvement
- search space
- np hard
- computational cost
- recognition algorithm
- optimal solution
- classification algorithm
- randomized algorithm
- tight bounds
- average case
- upper and lower bounds
- objective function
- tree structure
- clustering method
- search algorithm
- computational complexity
- linear programming
- lower bound
- cost function