Time-Space Tradeoffs, Multiparty Communication Complexity, and Nearest-Neighbor Problems.

Paul Beame Erik Vee Time-Space Tradeoffs, Multiparty Communication Complexity, and Nearest-Neighbor Problems. 18 2002 IEEE Conference on Computational Complexity http://computer.org/proceedings/ccc/1468/14680018abs.htm db/conf/coco/coco2002.html#BeameV02