Problem
Given a set of points in convex position in the plane, find two
congruent circles of smallest radius whose union encloses all the
points.
- Click the left mouse button to add a point.
- The smallest congruent enclosing circles are drawn in white.
- Click and drag any point to see how the solution changes.
- The program assumes the points are in convex position in the order 1,
2, 3, .... (No check is performed, and the solution may not be correct
otherwise.)
- SHIFT+Reload to restart the applet.
Shripad Thite
Last modified: Sun Dec 3 14:24:39 CST 2000