ABSTRACT
A classical general-position restriction for point sets is ‘no three points on a line’. Many problems and results exist for such point sets, especially all problems dealing with ‘order types’ like the Erdős-Szekeres convex polygon problem, the halving lines problem, the maximum crossmatching problem etc. There is now even a complete list of all possible order types of point sets of up to ten points with no three points collinear [1, 2].
