new "lazy" algorithm that gives up when the going gets tough.

... and kicks ass.  twice as good as the naive algorithm, thus
far.