Monday, November 04, 2013

[xbjpucfb] Minimax centroids

Find the point in the region that maximizes the distance to the border.  Calculate for US states.  Maybe spin a tale of trying to avoid people fleeing to another jurisdiction.

Find 2 points which avoid the border and each other.

This is roughly equivalent to inscribing (packing) circles in shapes.

We can also do electrostatic repulsion.

No comments :