Extremely slow, at least on this side of the Atlantic. Maybe it's time to break this up. Sweep-line algorithm to count line segment intersections by K. C. Baltz, with source code Steven F. Bellenot shows us how to cut a log . Access is sporadic. Java not required.
Source code is available.
Motorcycle graphs by David Eppstein Joe Ganley 's Euclidean minimum spanning tree applet, with source code . Martin Hagerup's Travelling Salesman 2-OPT Heuristic for Dummies . Source code is available. Fred Henle 's point-line duality demo illustrates three different duality maps. 2d convex hulls and 3d clustering by Dorit Hochbaum , from the RIOT project at Berkeley.