Maximum Detour and
Spanning Ratio


Maximum Detour and Spanning Ratio






    This applet is used to understand what output to expect when giving the a specific graph as input. It is quite user-friendly, but if you don't understand how to use it, or have a bug to report, feel free to send me an e-mail ( ).


No java support. Browser must have java capacity to run the applet.










Maximum Detour and
Spanning Ratio

Submit a bug or feature


This page was created as a learning tool in Computational Geometry. It should not be reproduced without the consent of its author.

Félix-Olivier Duguay

School of Computer Science, McGill University

3480 University St., Suite 124

Montréal, Québec, CANADA, H3A 2A7


Last modified 2002-12-05