Rectangle stabbing and orthogonal range reporting lower bounds in moderate dimensions.
Peyman AfshaniRasmus KillmannPublished in: Comput. Geom. (2023)
Keyphrases
- lower bound
- upper bound
- wide range
- branch and bound algorithm
- np hard
- business intelligence
- axis parallel
- upper and lower bounds
- branch and bound
- worst case
- line segments
- set of randomly generated instances
- lower and upper bounds
- range data
- hough transform
- data analysis
- objective function
- genetic algorithm
- optimal solution
- image processing
- dimensional data
- max sat
- quadratic assignment problem
- machine learning
- database