Streaming Euclidean MST to a Constant Factor

Vincent Cohen-Addad, Xi Chen, Rajesh Jayaram +2

We study streaming algorithms for the fundamental geometric problem of computing the cost of the Euclidean Minimum Spanning Tree (MST) on an $n$-point set $X\subset {\mathbb{R}}^d$.…