An Optimal Randomized Planar Convex Hull Algorithm With Good Empirical Performance

Martin E. Dyer, Jonathan M. Nash, Peter M. Dew. An Optimal Randomized Planar Convex Hull Algorithm With Good Empirical Performance. In SPAA. pages 21-26, 1995. [doi]

@inproceedings{DyerND95,
  title = {An Optimal Randomized Planar Convex Hull Algorithm With Good Empirical Performance},
  author = {Martin E. Dyer and Jonathan M. Nash and Peter M. Dew},
  year = {1995},
  doi = {10.1145/215399.215407},
  url = {http://doi.acm.org/10.1145/215399.215407},
  tags = {empirical, e-science},
  researchr = {https://researchr.org/publication/DyerND95},
  cites = {0},
  citedby = {0},
  pages = {21-26},
  booktitle = {SPAA},
}