Improved Pointer Machine and I/O Lower Bounds for Simplex Range Reporting and Related Problems.

Published in: Int. J. Comput. Geom. Appl. (2013)

Keyphrases

related problems
lower bound
input output
upper bound
branch and bound algorithm
broadly applicable
wide range
branch and bound
range searching
objective function
data structure
stable marriage
linear programming
worst case
lower and upper bounds
upper and lower bounds
simplex method
biomedical ontologies