Какой алгоритм наиболее эффективен для поиска прямой линии, проходящей через большинство точек?

Задача:

N точек даны на 2-мерной плоскости. Какое максимальное количество точек на одной прямой линии?

Задача имеет O (N ² ) решение: пройдите через каждую точку и найдите количество точек, которые имеют одинаковые dx / dy по отношению к текущей точке. Сохраните отношения dx / dy в хэш-карте для повышения эффективности.

Есть ли лучшее решение этой проблемы, чем O (N ² )?