Abstract

The maximum number of straight line segments connecting n points in convex position in the plane, so that no k + 1 of them are pairwise crossing is ( 2 n ) if n ≤ 2 k + 1 and 2 kn − ( 2 2 k + 1 ) if n ≥ 2 k + 1.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call