Answers are grounded in this paper and cite their sources.
The class of n 2 -hard geometric problems is described, with special concentration on detecting collinearities among a set of points in the plane.
No takes yet. Share an insight, caveat, or question.
Joseph O’Rourke (1994) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: