Lower bounds for external algebraic decision trees.

Jeff Erickson

Browse the full SODA paper archive.