Tuesday, July 17, 2012

[xdyosqrz] Circumscribing half the area

Given a (possibly disconnected) region on a plane, determine the smallest disc that covers at least 99% of the region (or some other given portion).

What scale is needed to fit a country on a map, omitting small random exclaves or territories on the other side of the globe?

No comments :