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)