An optimal randomized planar convex hull algorithm with good empirical performance

• Authors:

• Martin Dyer;Jonathan Nash;Peter Dew

• Affiliations:

• University of Leeds, Leeds LS2 9JT, UK;University of Leeds, Leeds LS2 9JT, UK;University of Leeds, Leeds LS2 9JT, UK

• Venue:
• Proceedings of the seventh annual ACM symposium on Parallel algorithms and architectures
• Year:
• 1995