Essential Constraints of Edge-Constrained Proximity Graphs

Prosenjit Bose, Jean-Lou De Carufel, Alina Shaikhet +1

Given a plane forest $F=(V,E)$ of $|V|=n$ points, we find the minimum set $S\subseteq E$ of edges such that the edge-constrained minimum spanning tree over the set $V$ of ver…