Finding an ordinary conic and an ordinary hyperplane

Olivier Devillers, Asish Mukhopadhyay

Given a finite set of non-collinear points in the plane, there exists a line that passes through exactly two points. Such a line is called an ordinary line. An efficient algorithm…