Nearest-Neighbor Decompositions of Drawings

Jonas Cleve, Nicolas Grelier, Kristin Knorr +3

Let $\mathcal{D}$ be a set of straight-line segments in the plane, potentially crossing, and let $c$ be a positive integer. We denote by $P$ the union of the endpoints of the strai…