Optimal and near-optimal algorithms for generalized intersection reporting on pointer machines.

Qingmin Shi Joseph F. JáJá

Published in: Inf. Process. Lett. (2005)

Keyphrases

optimization problems
computational cost
theoretical analysis
exhaustive search
learning algorithm
data structure
dynamic programming
worst case
computational complexity
data analysis
special case
np hard
orders of magnitude
computational efficiency
computationally expensive
efficient algorithms for computing