Transitive-closure spanners (2009)

by Arnab Bhattacharyya, Elena Grigorescu, Kyomin Jung, Sofya Raskhodnikova, David P Woodruff
Venue:In SODA ’09: Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms