Longest Straight Line Paths on Water or Land on the Earth (2018)
Article URL: https://arxiv.org/abs/1804.07389 Comments URL: https://news.ycombinator.com/item?id=49496782 Points: 185 # Comments: 56
View PDF HTML (experimental)
Abstract:There has been some interest recently in determining the longest distance one can sail for on the earth without hitting land, as well as in the converse problem of determining the longest distance one could drive for on the earth without encountering a major body of water. In its basic form, this is an optimisation problem, rendered chaotic by the presence of islands and lakes, and indeed the fractal nature of the coasts. In this paper we present a methodology for calculating the two paths using the branch-and-bound algorithm.
Subjects:
History and Overview (math.HO)
MSC classes: 65K10
Cite as: arXiv:1804.07389 [math.HO]
(or arXiv:1804.07389v4 [math.HO] for this version)
https://doi.org/10.48550/arXiv.1804.07389
arXiv-issued DOI via DataCite
Submission history
From: Rohan Chabukswar [view email]
[v1] Mon, 9 Apr 2018 20:01:44 UTC (5,683 KB)
[v2] Sat, 5 May 2018 09:21:35 UTC (5,683 KB)
[v3] Thu, 28 Jun 2018 14:16:45 UTC (5,447 KB)
[v4] Mon, 2 Jul 2018 17:52:41 UTC (5,654 KB)