tl;dr: The paper applies a branch-and-bound algorithm to solve two optimization problems on Earth's surface: finding the longest straight-line sailing path without hitting land, and the longest straight-line driving path without hitting a major body of water. The approach handles the chaotic, fractal nature of coastlines and the complications introduced by islands and lakes.