지구에서 가장 긴 직선 항해 경로를 찾아내다

Longest Straight Line Paths on Water or Land on the Earth (2018)

arXiv에 게재된 이 논문은 지구상에서 육지에 닿지 않고 배로 항해할 수 있는 가장 긴 직선 경로와, 반대로 큰 물줄기를 만나지 않고 운전할 수 있는 가장 긴 직선 경로를 계산하는 방법을 제시한다. 섬과 호수, 그리고 프랙탈 구조의 해안선 때문에 이는 최적화 문제로, 저자들은 branch-and-bound 알고리즘을 사용해 두 경로를 계산하는 방법론을 소개한다.