An Efficient Algorithm for Computing the ith letter of 4na. - Jeffrey O. Shallit; David Swart (SODA, 1999)