# 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.

helmut@gauss.cam.wits.ac.za,
grabner@weyl.math.tu-graz.ac.at,

This paper is available in the Tex, Dvi, and PostScript format.

(Back to List of Papers)