The origin of shortest-path algorithms and how they became optimized for navigation apps

An overview of 12 fundamental types of algorithms and the uses for each

These include search algorithms to quickly process and find important information, cryptographic algorithms to secure communications, randomized algorithms—such as Monte Carlo simulations for estimating probabilities of outcomes—and greedy algorithms, which make optimal choices based on available data in a step-by-step fashion, as seen in navigation apps.

Computer scientists first started trying to optimize dating using computers in the 1950s

Although early dating sites like Match.com weren't launched until the 1990s, the history of dating apps dates arguably back to the mid-1900s when computer scientists used IBM computers to solve matchmaking and compatibility problems.

How Google Street View generates profit

Google Maps, one of the most trusted navigation applications today, has a somewhat mysterious way of making a profit. YouTuber Phil Edwards uncovers the secret economic practices of Google Street View, while also offering a deeper understanding of how it works.

The internet explained at five levels of difficulty, from protocols to internet flattening

Resembling a roadway with traffic laws that all cars must follow, the internet is the hardware that connects a source to a destination, and these connections must follow specific software rules. Although data had to travel through about 10 networks to reach a destination in the past, data centers increasingly consolidate traffic, just as a highway does for cars, to improve data speeds.

Why do some people always get lost?

Using GPS, anthropological data, and VR, scientists have learned that one's sense of direction is largely influenced by upbringing. A person's wayfinding ability can be measured by how accurately they point toward an out-of-sight location, a challenge further complicated by imagining they're somewhere else and pointing toward a third location. Anxiety, safety concerns, and dislike of wandering can negatively impact one's sense of direction, which can improve with practice.

The art of 'undiscovering' phantom islands

Centuries of maps include islands and isles that appear to only exist on atlases. This article explores the discovery and "undiscovery" of such landscapes, which still persist despite modern technology. As recently as 2012, Google Maps showed an...

The 15-minute city lets residents meet their daily needs within 15 minutes on foot

Many cities have been designed with inefficient layouts that waste time and lower the quality of life of those who live there. In the 15-minute city, essential services—including work, food, education, and health—should all be located within a short walk or bike ride from where people live.

Stanford built a Google Maps for the Roman Empire, revealing how much it cost to travel in the ancient world

Mapping early New York

Want to see how Wall Street (and New York City as a whole) has changed over time? Use this timeline and map to see Manhattan today overlaid with the precise boundaries of early land grants to the Dutch in the 1600s. Scroll through the progress of city building through the first century of European settlement there.

Five surprising things your GPS can do

You’d be surprised at all the things that GPS—the global positioning system that underlies all of modern navigation—can do. Here's a quick breakdown.

Great circles provide the shortest path between two points on a sphere

On Earth, a great circle is formed by slicing through the planet, such that one cuts through the center alongside the two locations from which the shortest distance needs to be found. The resulting arc along the Earth's surface is responsible for curved routes on flight maps, rather than straight trajectories.

Steve Jobs designed the original Mac calculator in 10 minutes

Unsatisfied with the designs provided by Chris Espinosa—Apple's youngest employee when he was hired at 14 in 1976—the engineer designed a program that gave Jobs access to every visual parameter, which he used to build the calculator's user interface.

Watch how algorithms can be designed to train themselves and self-improve without human input, to the point where the optimized code is too complex for programmers to understand.

Railroads and long-distance communication led to the development of time zones

Noon had been determined independently at each location based on when the sun was highest in the sky, but this became impractical for standardizing transportation. British star-mapping and navigation advancements established Greenwich as the prime meridian through Greenwich Mean Time, or GMT.

Elon Musk follows a five-step decision-making process when simplifying technology

He begins by determining whether how something has been previously done is—in his words—"dumb," or if a certain feature should even exist, let alone be optimized. This first principles method has helped him develop some of the most valuable companies in the world.

Why TikTok's algorithm is likely driven by what you linger on

While the inner workings of the engine driving the vast majority of the app's engagement remain a secret, it is understood to rely heavily on what content users spend the most time watching rather than swipe past. Experts believe the app can develop user profiles robust enough for its algorithm to consistently match engaging content to in as little as two hours.

Read about 'skiplagging,' a money-saving travel hack

A consumer loophole known as "skiplagging" is a travel hack where travelers purchase a cheaper flight with a layover in their destination city. The hack works when flights to other cities with layovers at your destination are cheaper than direct flights to your destination. Airlines don't like the practice, but there's no specific law forbidding it.

In the 1970s, a former NASA engineer pitched remote work as a solution to an energy crisis

His name was Jack Nilles, and he wrote a book that is considered the "founding document of telecommuting" in 1973 called "The Telecommunications-Transportation Tradeoff," coining the terms "telecommuting and telework." Nilles argued that telecommuting could serve as an "alternative to transportation," helping cut down on gridlocked traffic and reduce society's reliance on nonrenewable resources like oil. (Some users may experience a paywall.)

Six Degrees of Wikipedia, where any two articles connect in six clicks or fewer

Enter any two topics (or use suggestions) and find the shortest path of links between them. The game playfully illustrates the vast interconnections of human knowledge.

The term 'algorithm' originated from the Latinized name of al-Khwārizmī, a 9th-century mathematician whose works introduced Arabic numerals and the decimal-based numeral system to Europe and whose treatise 'Al-Jabr' gave algebra its name.

Delivery apps have realigned the restaurant industry

As delivery apps like Grubhub and DoorDash became popularity, traditional dine-in restaurants have adapted to become more accommodating. In this thinkpiece for the Atlantic, Ellen Cushing argues that it's both changed the kind of food being made and realigned our very notion of a restaurant. (Some readers may experience a paywall.)

Fascinating 3D animation shows how Romans built roads

Highly efficient engineering and materials production allowed Roman administrators to lay down nearly 50,000 miles of roads across the ancient empire. These roads were built so effectively that many are still around today. Watch this quick 3-minute video to see how they did it.

The Google Doodle honoring Jan Ingenhousz, who discovered oxygenic photosynthesis

Born in 1730, the Dutch scientist expanded on existing knowledge that plants produce and absorb gases in his 1779 paper, which detailed that light was necessary for the biochemical processes that produce oxygen in plant leaves. He also identified that all parts of plants produce carbon dioxide at night.

The hidden engineering of gas stations

Contemporary gas stations are the result of a century of engineering progress. In the early 1900s, only a few thousand cars drove around, and they used kerosene. As vehicles and cheaper gasoline became more popular, fire hazards grew, forcing the invention of fuel pumps, underground storage tanks, and the automatic shutoff valve—all engineering marvels.

A $50 bet led to the first coast-to-coast road trip

In 1903, Dr. Horatio Jackson took a $50 wager that he could drive from San Francisco to New York. Soon after, Jackson and his mechanic set out on the cross-country voyage without a map. They arrived in New York 63 days later. The trip cost them $260K in today’s money.

Google’s quantum computer completes a 10,000-year task in about 3 minutes

Google used its 53-qubit processor on an extremely difficult problem for traditional computers to simulate to showcase quantum supremacy. IBM later challenged Google’s claim by arguing that its Summit supercomputer could solve the same problem in just 2.5 days using a more efficient method.

Cook’s ‘Travellers Handbooks’ were precursors to the travel guide

Long before Rick Steves or Lonely Planet, Thomas Cook’s “Travellers Handbooks” offered maps, recommendations, and tips for 19th-century tourists in unfamiliar locations.

NASA's DART mission successfully deflected an asteroid

The Double Asteroid Redirection Test crashed into asteroid moonlet Dimorphos in 2022, altering its orbital radius. The project required precise astrodynamics to strike the moonlet from 11 million kilometers away while traveling 22,530 kilometers per hour.

The name 'Silicon Valley' arose from the founding of Shockley Semiconductor Laboratory in Fairchild Semiconductor in 1956-57, founded near Stanford University in Palo Alto

Domino's Pizza's 30-minute delivery guarantee was responsible for the chain's 1980s surge, but it was discontinued after the company was found liable for delivery driver accidents.

Explore an interactive map built from more than 100,000 survey responses on where people find joy in their lives

The history of many kitchen appliances involves unexpected discoveries and applications, including wartime radar turned hamster defroster and replacing an 'ice king' with heat-stealing boxes.

Track the location of the Voyager probes, currently between 13 and 15 billion miles away from Earth.

Gerrymandering works through two techniques: cracking opposing voters across districts to dilute their power, and packing them into a few to waste their votes in lopsided majorities.

As of 2025, the most cited papers in science include a review of graphene, methods to improve image recognition, streamlining electron density calculations, and optimizing protein studies.

Clever Hans was a 1900s horse that was believed to be able to solve math equations, tell time, and read and comprehend German, until a psychology student discovered how he got his answers.

Electrical grids worldwide must double their power delivery capacity by 2050 to meet surging demand from AI and electric vehicles.

Explore the known asteroids, comets, and spacecraft involved in asteroid studies within our solar system with 'Eyes on Asteroids,' a 3D visualization from NASA.

Long before Major League Baseball began allowing instant replay for balls and strikes, an umpire reluctantly used the technology to determine whether a hit was a home run, a move that inadvertently ushered in a new era for the sport.

According to the physics of black holes, our 4D reality may be a hologram—a projection of information coded on a 2D surface on the edge of the universe.

In 1945, Surrealist artist Salvador Dalí and legendary animator Walt Disney began collaborating on a short film that was not completed until 2003, years after both men had died.

The American Society of Civil Engineers' infrastructure report card gave the US a C in 2025, its highest grade since the project launched in 1998.

Astronauts have repaired genetic damage in space using CRISPR—a molecular tool that can make precise changes to DNA and is used in single-celled organisms to attack invasive viruses.

While the first exchange-traded fund (a 'basket' of different assets that can be bought and sold on a stock exchange) in the US only launched in 1993, the global ETF market has grown to more than $10T in the short time since.

Budweiser stores yeast derived from the original 1800s strain in a secret bunker, which only the Head of Yeast Management can access—not even the CEO

The 19th-century painters of the Hudson River School were among the first American romantics, with portraits that displayed the natural beauty of the young country.

The boiling temperature of water decreases with increasing elevation because the molecules need less energy to overcome the lower atmospheric pressure associated with thinner air.

Listen to an in-depth conversation on the links between Parkinson's disease and herbicide exposure and the challenging pace of scientific investigation.

For centuries, it was common to sleep in two shifts: a few hours at the beginning of the night, and a longer period beginning around midnight

Abraham Lincoln was almost assassinated weeks before his inauguration as he traveled from Illinois to DC through Baltimore in 1861; it took two independent claims for Lincoln to be convinced the threat was real