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)