Sofya Raskhodnikova. Transitive-Closure Spanners: A Survey. In Oded Goldreich, editor, Property Testing - Current Research and Surveys [outgrow of a workshop at the Institute for Computer Science (ITCS) at Tsinghua University, January 2010]. Volume 6390 of Lecture Notes in Computer Science, pages 167-196, Springer, 2010. [doi]
Abstract is missing.