Christopher SuAbout Blog Projects Contact More

Problem

Given a set of points in the xy-plane, find all sets of four collinear points. Generalize to find all sets of N collinear points.

Solution

Solution for four points is of \( O(N^2) \) time.