Before revision:  We demonstrate that the algorithm may be modified to run in nearly linear time with an arbitrarily small loss in the approximation.
After revision:  We demonstrate that both algorithms may be modified to run in nearly linear time with an arbitrarily small loss in the approximation.