I have a set of $N$ circles with a set of known radii $r_i$ on a plane of some surface area $A$.  If intersection is allowed between circles, how can I most efficiently compute the exact (not approximate) surface area of their union?
Efficiently computing the exact union of 'N' intersecting circles on a plane
cg.comp geom