Skip to content

A Streaming Algorithm for the Convex Hull

A Streaming Algorithm for the Convex Hull

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.

Photo of Papers We Love, Montreal group
Papers We Love, Montreal
See more events
AdGear Technologies
481 Avenue Viger West, suite 103 · Montréal, QC