[1804.07389] Longest Straight Line Paths on Water or Land on the Earth (https://arxiv.org/static/browse/0.3.4/images/icons/apple-touch-icon.png) (../static/browse/0.3.4/images/icons/favicon-32x32.png) (../static/browse/0.3.4/images/icons/favicon-16x16.png) (../static/browse/0.3.4/images/icons/site.webmanifest) (https://arxiv.org/static/browse/0.3.4/images/icons/safari-pinned-tab.svg) (../static/browse/0.3.4/css/arXiv.css@v=20260318.css)  (../static/browse/0.3.4/css/arXiv-print.css@v=20200611.css)  (../static/browse/0.3.4/css/browse_search.css)  (../static/base/1.0.1/css/arxiv-header-footer.css@v=20260626.css)  (1804.07389.html)                  (../static/browse/0.3.4/css/tooltip.css)  (../../static.arxiv.org/js/bibex-dev/bibex.css@20200709.css)           (1804.07389.html#content) Skip to main content (https://arxiv.org/IgnoreMe)  (https://arxiv.org/) (archive)       (https://arxiv.org/search)    Search  (https://arxiv.org/user/create) Submit (https://info.arxiv.org/about/donate.html) Donate  (https://arxiv.org/login) Log in   Search arXiv (Search papers by title, author, abstract, or ID...) (all) (header)  Press Enter to search · (https://arxiv.org/search/advanced) Advanced search    Mathematics > History and Overview  arXiv:1804.07389 (math)  (../static/base/1.0.1/css/abs.css) [Submitted on 9 Apr 2018 ((https://arxiv.org/abs/1804.07389v1) v1 ), last revised 2 Jul 2018 (this version, v4)] Title: Longest Straight Line Paths on Water or Land on the Earth Authors: (https://arxiv.org/search/math?searchtype=author&query=Chabukswar,+R) Rohan Chabukswar , (https://arxiv.org/search/math?searchtype=author&query=Mukherjee,+K) Kushal Mukherjee  View a PDF of the paper titled Longest Straight Line Paths on Water or Land on the Earth, by Rohan Chabukswar and Kushal Mukherjee (https://arxiv.org/pdf/1804.07389) View PDF (https://arxiv.org/html/1804.07389v4) 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)   (Mathematical Subject Classification) MSC classes: 65K10  Cite as: (1804.07389.html) arXiv:1804.07389 [math.HO]    (or (https://arxiv.org/abs/1804.07389v4) arXiv:1804.07389v4 [math.HO] for this version)    (https://doi.org/10.48550/arXiv.1804.07389) https://doi.org/10.48550/arXiv.1804.07389   Focus to learn more   arXiv-issued DOI via DataCite        Submission history From: Rohan Chabukswar [(https://arxiv.org/show-email/a745d520/1804.07389) view email ]  (https://arxiv.org/abs/1804.07389v1) [v1]  Mon, 9 Apr 2018 20:01:44 UTC (5,683 KB) (https://arxiv.org/abs/1804.07389v2) [v2]  Sat, 5 May 2018 09:21:35 UTC (5,683 KB) (https://arxiv.org/abs/1804.07389v3) [v3]  Thu, 28 Jun 2018 14:16:45 UTC (5,447 KB) [v4] Mon, 2 Jul 2018 17:52:41 UTC (5,654 KB)    Full-text links: Access Paper: View a PDF of the paper titled Longest Straight Line Paths on Water or Land on the Earth, by Rohan Chabukswar and Kushal Mukherjee (https://arxiv.org/pdf/1804.07389) View PDF  (https://arxiv.org/html/1804.07389v4) HTML (experimental)  (https://arxiv.org/src/1804.07389) TeX Source    (http://arxiv.org/licenses/nonexclusive-distrib/1.0/) (Rights to this article) view license   Current browse context: math.HO (https://arxiv.org/prevnext?id=1804.07389&function=prev&context=math.HO) (previous in math.HO (accesskey p)) < prev  |  (https://arxiv.org/prevnext?id=1804.07389&function=next&context=math.HO) (next in math.HO (accesskey n)) next >    (https://arxiv.org/list/math.HO/new) new |  (https://arxiv.org/list/math.HO/recent) recent |  (https://arxiv.org/list/math.HO/2018-04) 2018-04  Change to browse by: (https://arxiv.org/abs/1804.07389?context=math) math    References & Citations (https://ui.adsabs.harvard.edu/abs/arXiv:1804.07389) NASA ADS  (https://scholar.google.com/scholar_lookup?arxiv_id=1804.07389) Google Scholar  (https://api.semanticscholar.org/arXiv:1804.07389) Semantic Scholar     (https://arxiv.org/tb/1804.07389) 1 blog link  ((https://info.arxiv.org/help/trackback.html) what is this? )   export BibTeX citation Loading...  BibTeX formatted citation ×  loading...  Data provided by:      Bookmark  (http://www.bibsonomy.org/BibtexHandler?requTask=upload&url=https://arxiv.org/abs/1804.07389&description=Longest Straight Line Paths on Water or Land on the Earth) (Bookmark on BibSonomy) (BibSonomy)   (https://reddit.com/submit?url=https://arxiv.org/abs/1804.07389&title=Longest Straight Line Paths on Water or Land on the Earth) (Bookmark on Reddit) (Reddit)     Bibliographic Tools Bibliographic and Citation Tools  Bibliographic Explorer Toggle   Bibliographic Explorer ((https://info.arxiv.org/labs/showcase.html#arxiv-bibliographic-explorer) What is the Explorer? )    Connected Papers Toggle   Connected Papers ((https://www.connectedpapers.com/about) What is Connected Papers? )    Litmaps Toggle   Litmaps ((https://www.litmaps.co/) What is Litmaps? )    scite.ai Toggle   scite Smart Citations ((https://www.scite.ai/) What are Smart Citations? )         Code, Data, Media Code, Data and Media Associated with this Article  alphaXiv Toggle   alphaXiv ((https://alphaxiv.org/) What is alphaXiv? )    Links to Code Toggle   CatalyzeX Code Finder for Papers ((https://www.catalyzex.com) What is CatalyzeX? )    DagsHub Toggle   DagsHub ((https://dagshub.com/) What is DagsHub? )    GotitPub Toggle   Gotit.pub ((http://gotit.pub/faq) What is GotitPub? )    Huggingface Toggle   Hugging Face ((https://huggingface.co/huggingface) What is Huggingface? )    ScienceCast Toggle   ScienceCast ((https://sciencecast.org/welcome) What is ScienceCast? )           Demos Demos  Replicate Toggle   Replicate ((https://replicate.com/docs/arxiv/about) What is Replicate? )    Spaces Toggle   Hugging Face Spaces ((https://huggingface.co/docs/hub/spaces) What is Spaces? )    Spaces Toggle   TXYZ.AI ((https://txyz.ai) What is TXYZ.AI? )        Related Papers Recommenders and Search Tools  Link to Influence Flower   Influence Flower ((https://influencemap.cmlab.dev/) What are Influence Flowers? )    Core recommender toggle   CORE Recommender ((https://core.ac.uk/services/recommender) What is CORE? )     Author  Venue  Institution  Topic                About arXivLabs  arXivLabs: experimental projects with community collaborators arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website. Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them. Have an idea for a project that will add value for arXiv's community? (https://info.arxiv.org/labs/index.html) Learn more about arXivLabs  .                (https://arxiv.org/auth/show-endorsers/1804.07389) Which authors of this paper are endorsers? | Disable MathJax ((https://info.arxiv.org/help/mathjax.html) What is MathJax? )      We gratefully acknowledge support from
        our major funders , (https://info.arxiv.org/about/ourmembers.html) member institutions  ,   ,
        and all contributors.  (https://info.arxiv.org/about) About · (https://info.arxiv.org/help) Help · (https://info.arxiv.org/help/contact.html) Contact · (https://info.arxiv.org/help/subscribe) Subscribe · (https://info.arxiv.org/help/license/index.html) Copyright · (https://info.arxiv.org/help/policies/privacy_policy.html) Privacy · (https://info.arxiv.org/help/web_accessibility.html) Accessibility · (https://status.arxiv.org) Operational Status(opens in new tab)    Major funding support from (https://www.simonsfoundation.org/) (Simons Foundation)  (https://www.sfi.org.bm/) (Simons Foundation International)  (https://www.schmidtsciences.org/) (Schmidt Sciences)