Single-Source Dilation-Bounded Minimum Spanning Trees

Otfried Cheong, Changryeol Lee

Given a set $S$ of points in the plane, a geometric network for $S$ is a graph $G$ with vertex set $S$ and straight edges. We consider a broadcasting situation, where one point $r…