The following publications are possibly variants of this publication:
- Transitive-closure spannersArnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff. soda 2009: 932-941 [doi]
- Transitive-Closure SpannersArnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff. SICOMP, 41(6):1380-1425, 2012. [doi]
- Transitive-Closure Spanners of the Hypercube and the HypergridArnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff. eccc, 16:46, 2009. [doi]
- Steiner Transitive-Closure Spanners of Low-Dimensional PosetsPiotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev. icalp 2011: 760-772 [doi]
- Steiner transitive-closure spanners of low-dimensional posetsPiotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev. combinatorica, 34(3):255-277, 2014. [doi]