Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications.
Pankaj K. AgarwalBoris AronovEsther EzraJoshua ZahlPublished in: SIAM J. Comput. (2021)
Keyphrases
- experimental evaluation
- single pass
- cost function
- high accuracy
- times faster
- detection algorithm
- computationally efficient
- dynamic programming
- np hard
- computational complexity
- k means
- objective function
- computationally intensive
- high efficiency
- optimal solution
- matching algorithm
- preprocessing
- linear programming
- simulated annealing
- maximum likelihood
- theoretical analysis
- genetic algorithm
- worst case
- convex hull
- recognition algorithm
- highly efficient
- search space
- evolutionary algorithm
- significant improvement