A Streaming Algorithm for the Convex Hull
public group

Details
Raimi Rufai will present A Streaming Algorithm for the Convex Hull (http://www.cccg.ca/proceedings/2015/50.pdf). Although this is his own work, it is an elegant algorithm with a clean, concise paper.
Unfortunately I haven't gotten the chance to finish my own implementation of it, but I invite everyone to read the paper, as it's short, and I expect the discussion tonight will be very interesting. Whether you're already a big fan of computational geometry, or you're wondering "what is a convex hull?", or you're wondering "is there any use for a convex hull outside graphics?", you should come to this one.

Papers We Love, Montreal
See more events
AdGear Technologies
481 Avenue Viger West, suite 103 · Montréal, QC
A Streaming Algorithm for the Convex Hull