Applet

Initially I intended to create an applet which would display most medians described in the previous sections. Unfortunately, as you may have seen by now, some of the definitions require more than O(n5) time for straightforward algorithms. The "fast" algorithm for the halfspace median is available on the web, but is 30 pages long and in Fortran. So, for now, the only definition implemented is the convex hull peeling median. One day, I hope to find out how to connect Java code to calculus-solvers, linear programming software and Fortran.

For now, you can go to my first draft

next : acknowledgements and references