Steiner transitive-closure spanners of low-dimensional posets

Piotr Berman, Arnab Bhattacharyya, Elena Grigorescu, Sofya Raskhodnikova, David P. Woodruff, Grigory Yaroslavtsev. Steiner transitive-closure spanners of low-dimensional posets. Combinatorica, 34(3):255-277, 2014. [doi]

Abstract

Abstract is missing.