← Retour au blog
tech 30 August 2026

Longest Straight Line Paths on Earth: Water and Land (2018)

Discover the longest straight-line paths on Earth, both on water and land, using an innovative methodology based on the branch-and-bound algorithm.

Article inspired by the original source
Longest Straight Line Paths on Water or Land on the Earth (2018) ↗ arxiv.org

Introduction

In 2018, an intriguing study was conducted by Rohan Chabukswar and Kushal Mukherjee to determine the longest possible straight-line paths on Earth, both on water and land. This challenge has captivated the imagination of many enthusiasts and experts alike. By using a sophisticated algorithm known as branch-and-bound, the researchers were able to identify these unprecedented paths, offering a fresh perspective on Earth's geography.

The Branch-and-Bound Methodology

The approach used by Chabukswar and Mukherjee relies on complex optimization, further complicated by the fractal nature of coastlines and the presence of islands and lakes. The branch-and-bound algorithm is crucial here, as it allows for the gradual reduction of the search space until the longest possible paths are identified. This type of algorithm is commonly used in combinatorial optimization problems, where a solution must be found among a very large number of possibilities.

Longest Path on Water

Through thorough analysis, it was determined that the longest straight-line path on water starts on the coasts of Pakistan and ends on the coasts of the Kamchatka Peninsula in Russia. This path spans approximately 32,089 kilometers, crossing the Indian Ocean, South Pacific, and Arctic Ocean. This discovery highlights the incredible diversity and expanse of the oceans on our planet.

Longest Path on Land

Conversely, for land, the longest possible path without encountering major bodies of water begins near Jinjiang, China, and stretches to Sagres, Portugal. This path spans about 13,589 kilometers, traversing diverse landscapes like the Himalayas and the European plains.

Implications and Applications

Beyond mere curiosity, these discoveries have important implications for geographic research and engineering. For instance, understanding these paths can impact maritime or land route planning, the study of ocean currents, or animal migrations. Additionally, it may prompt a rethinking of geopolitical boundaries through a new geographical lens.

Conclusion

The 2018 study on the longest straight-line paths on Earth, both on water and land, demonstrates the effectiveness of advanced algorithms like branch-and-bound in solving complex geographical problems. These discoveries not only provide a fascinating perspective on our planet but also pave the way for new research in various fields.

Let's discuss your project in 15 minutes.

longest path branch-and-bound geography optimization Earth
Deepthix newsletter · 100% AI · every Monday 8am

An AI agent reads tech for you.

Our AI agent scans ~200 sources per week and ships the best articles to your inbox Monday 8am. Free. One click to unsubscribe.

Visit the newsletter page →

Want to automate your operations?

Let's talk about your project in 15 minutes.

Book a call