Improved pointer machine and I/O lower bounds for simplex range reporting and related problems.
Peyman AfshaniPublished in: SCG (2012)
Keyphrases
- related problems
- lower bound
- upper bound
- input output
- objective function
- wide range
- broadly applicable
- range searching
- branch and bound algorithm
- branch and bound
- stable marriage
- upper and lower bounds
- np hard
- data analysis
- strongly np hard
- range data
- worst case
- special case
- memory efficient
- data structure
- optimal solution