Static data structure lower bounds imply rigidity.

Zeev Dvir, Alexander Golovnev, Omri Weinstein

Browse the full STOC paper archive.