Minimum Color Separating Circle

This applet is used to draw a circle which includes all red points but minimum number of blue points

Draw Red Points Draw Blue Points Generate random Red and Blue points (Draw Red Blue points on the screen either using Reb & Blue radio buttons or generate random points)
Draw Farthest Point Vornoi Diagram Draw Minimum Color Separating Circle Clear the screen Draw the Convex hull for Red points

No Java?!

source code

References 1. Steven Bitner,Yam-Ki Cheung and Ovidiu Daescu. On the Minimum Color Separation Circle
                 2. Takashi Ohyama's Farthest-Point Voronoi diagram page