Piercing Diametral Disks Induced by Edges of Maximum Spanning Tree

A. Karim Abu-Affash, Paz Carmi, Meytal Maman

Let $P$ be a set of points in the plane and let $T$ be a maximum-weight spanning tree of $P$. For an edge $(p,q)$, let $D_{pq}$ be the diametral disk induced by $(p,q)$, i.e., the…