A 4-Approximation of the $\frac{2\pi }{3}$-MST

Stav Ashur, Matthew J. Katz

Bounded-angle (minimum) spanning trees were first introduced in the context of wireless networks with directional antennas. They are reminiscent of bounded-degree spanning trees, w…