Past Meetup

A Streaming Algorithm for the Convex Hull

This Meetup is past

26 people went

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.