LONG NON-CROSSING CONFIGURATIONS IN THE PLANE
Noga Alon, Sridhar Rajagopalan, Subhash Suri · Fundamenta Informaticae · 1995
We study some geometric maximization problems in the Euclidean plane under the non-crossing constraint. Given a set V of 2n points in general position in the plane, we investigate the following geometric configurations using straight-line segments an