*** NOTE - For full paper contact Charles Tresser (tresser@watson.ibm.com). *** The rational numbers can be presented as the set of vertices of a degree-three tree. If p/q and p'/q' are two rational numbers written in lowest terms, the difference pq - p'q depends only on the shape of the path joining p/q to p'/q' on this tree.
By: Jeffrey C. Lagarias (AT&T Bell Labs., Murray Hill, NJ) and Charles Tresser
Published in: IBM Journal of Research and Development, volume 39, (no 3), pages 283-94 in 1995
Please obtain a copy of this paper from your local library. IBM cannot distribute this paper externally.
Questions about this service can be mailed to reports@us.ibm.com .