https://eccc.weizmann.ac.il/report/2015/019/ (Publisher version)
Levi, R., Moshkovitz, G., Ron, D., Rubinfeld, R., & Shapira, A. (2015). Constructing Near Spanning Trees with Few Local Inspections. Electronic Colloquium on Computational Complexity (ECCC): Report Series, 019, 1-18.