Efficient Algorithm for Generalized Polynomial Partitioning and Its Applications.

Pankaj K. Agarwal Boris Aronov Esther Ezra Joshua Zahl

Published 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