Lower bounds for testing Euclidean Minimum Spanning Trees

Oren Ben-Zwi, Oded Lachish, Ilan Newman. Lower bounds for testing Euclidean Minimum Spanning Trees. Inf. Process. Lett., 102(6):219-225, 2007. [doi]

Abstract

Abstract is missing.