Don't give it more than 80 points. X terminal required instead of Java. 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.