Time-space tradeoffs, multiparty communication complexity, and nearest-neighbor problems.

Paul Beame, Erik Vee

Browse the full STOC paper archive.