Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff. Transitive-Closure Spanners of the Hypercube and the Hypergrid. Electronic Colloquium on Computational Complexity (ECCC), 16:46, 2009. [doi]
Abstract is missing.