Randomized Algorithm for the Onion Problem V1.0

by David Schaefer
December, 1999

Project for the course "Computational Geometry" instructed by S. Bespamyatnikh
University of British Columbia

Click on the button below to start the demonstration applet.

A Java 2 compatible browser is required!

To download the Java 2 plug-in for Netscape and Internet Explorer, see http://www.javasoft.com/products/plugin/index.html


This demonstration program produces a random set of points on a disc. Click on "Proceed" to compute the onion or "Step" to execute the algorithm step by step. Click "Reset" to restart the algorithm with the current set of points or "Random" to produce a new set of points with the cardinality given in the input field "Number of points".