Computational geometry

@article{ORourke1994ComputationalG,
  title={Computational geometry},
  author={Joseph O'Rourke},
  journal={SIGACT News},
  year={1994},
  volume={25},
  pages={31-33}
}
The class of <i>n</i><sup>2</sup>-hard geometric problems is described, with special concentration on detecting collinearities among a set of points in the plane. 

From This Paper

Figures, tables, and topics from this paper.

Explore Further: Topics Discussed in This Paper

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…