Fast Linear Expected-Time Algorithms for Computing Maxima and Convex Hulls

Jon Louis Bentley, Kenneth L. Clarkson, David B. Levine

BibTeX
@inproceedings{bentley1993fast,
  author = {Jon Louis Bentley and Kenneth L. Clarkson and David B. Levine},
  title = {{Fast Linear Expected-Time Algorithms for Computing Maxima and Convex Hulls}},
  booktitle = {Algorithmica},
  year = {1993},
  url = {https://openreview.net/forum?id=o6SK4tKn80},
}

Loading related content...

Figure