Their approach is based on finding a "thin" (oriented) spanning tree and then adding edges to obtain a tour. A major open question is how thin trees are guaranteed to exist. The O(log n/loglog ...

As part of a strategy to reduce wildland fire fuels on a densely timbered tract of land surrounding Tally Lake, about 13 ...