Lower Bounds on the Complexity of Simplex Range Reporting on a Pointer Machine.
Bernard ChazelleBurton RosenbergPublished in: ICALP (1992)
Keyphrases
- lower bound
- upper bound
- worst case
- average case complexity
- data structure
- computational complexity
- wide range
- star shaped
- space complexity
- branch and bound algorithm
- branch and bound
- range data
- business intelligence
- computational cost
- upper and lower bounds
- linear programming relaxation
- quadratic assignment problem
- lower bounding
- batch processing
- complexity measures
- search space
- database