The optimality of an algorithm of Reingold and Supowit
We had to compute the average distance of two random points in two
adjacent rectangles, which is a four-fold integral. Maple gave up on
it, but Mathematica, to our surprise, did it in about 20 hours.
This paper is available in the Tex, Dvi, and PostScript format.
(Back to List of Papers)