The following publications are possibly variants of this publication:
- 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]
- Transitive-Closure Spanners: A SurveySofya Raskhodnikova. propertytesting 2010: 167-196 [doi]
- 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]
- Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure SpannersArnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff. approx 2010: 448-461 [doi]
- Lower Bounds for Local Monotonicity Reconstruction from Transitive-Closure SpannersArnab Bhattacharyya, Elena Grigorescu, Madhav Jha, Kyomin Jung, Sofya Raskhodnikova, David P. Woodruff. siamdm, 26(2):618-646, 2012. [doi]
- Online Directed Spanners and Steiner ForestsElena Grigorescu, Young-San Lin, Kent Quanrud. approx 2021: [doi]