Towards an Optimal Method for Dynamic Planar Point Location.
Timothy M. ChanYakov NekrichPublished in: FOCS (2015)
Keyphrases
- dynamic programming
- experimental evaluation
- synthetic data
- significant improvement
- computational cost
- exhaustive search
- computational complexity
- detection method
- worst case
- preprocessing
- high accuracy
- probabilistic model
- center location
- closed form
- segmentation method
- computationally efficient
- classification accuracy
- feature extraction
- prior knowledge
- lower bound
- optimal solution
- similarity measure