Blowing bubbles on a plane
October 19, 2010 1:20 PM Subscribe
Given a set of points on a plane (or in a bounded region), how do I find the radii of circles centered at each point that provide the best covering?
posted by Eamon to computers & internet (28 answers total) 1 user marked this as a favorite
My intuition tells me that the result will have something to do with voronoi diagrams, but I'm not sure.
PS: This isn't for homework.