The thread at Spiraling integers provides a number of techniques that could probably be used, even though the problem being addressed is slightly differently formulated.