Sign In

Communications of the ACM

ACM TechNews

Computer Scientists Find the Longest Straight Line You Could Sail Without Hitting Land


View as: Print Mobile App Share: Send by email Share on reddit Share on StumbleUpon Share on Hacker News Share on Tweeter Share on Facebook
The longest straight-line land journey on Earth.

A new algorithm can calculate the longest straight-line path around the world on land or sea.

Credit: Technology Review

Researchers at the United Technologies Research Center in Ireland and IBM Research India have developed an algorithm for calculating the longest straight-line path around the world on land or sea.

The algorithm considers potential solutions as branches on a tree, checking one branch after another. Each branch contains a subset of potential solutions, of which one is the optimal solution.

Another technique, called "bounding," measures the properties of the subsets to determine whether the solution is closer to the optimal value. When it finds a closer solution, the algorithm considers this the best subset until a better subset on a better branch is identified.

The researchers used this method to determine that the longest straight-line path over water stretches 32,089.7 kilometers from Sonmiani, Balochistan, Pakistan to the Karaginsky District, Kamchatka Krai, in Russia. The longest path over land runs 11,241.1 kilometers from Jinjiang, Fujian in China to Sagres in Portugal.

From Technology Review
View Full Article

 

Abstracts Copyright © 2018 Information Inc., Bethesda, Maryland, USA


 

No entries found