A polynomial algorithm for the strong Helly property.
Alain BrettoStéphane UbédaJanez ZerovnikPublished in: Inf. Process. Lett. (2002)
Keyphrases
- improved algorithm
- computational complexity
- computational cost
- experimental evaluation
- theoretical analysis
- simulated annealing
- search space
- k means
- significant improvement
- detection algorithm
- np hard
- dynamic programming
- optimization algorithm
- learning algorithm
- single pass
- times faster
- upper bound
- objective function
- similarity measure
- input data
- expectation maximization
- high accuracy
- segmentation algorithm
- cost function
- path planning
- memory requirements
- selection algorithm
- estimation algorithm
- genetic algorithm
- low degree