Algorithms & EmergenceComputational Geometry

The Nearest-Café Map

Divide a city by which café is closest and you get Voronoi cells

Every home in town has one café that's closest. Color each home by its café, and what shape do the neighborhoods make?

You'll find out

  • Where two cafés split a street
  • Where a new café should open
  • Which plant draws the same map

Why it matters

School districts, cholera maps and leaf veins all ask one question: what's nearest? This map answers it.

About 3 min6 interactive slides · 5 questionsLesson 298 · Zone 34

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 299AerodynamicsWhy Golf Balls Have DimplesDimples help a golf ball fly much farther
  2. 300StatisticsHow a Poll of 1,000 Speaks for MillionsA good spoonful tells you about the whole pot
  3. 301StatisticsThe Poll With 2 Million Answers That Got It WrongIn 1936 a huge survey predicted the wrong US president
  4. 302FeedbackThe Microphone SquealSound chasing itself in a loop screams
  5. 303Web SecurityLittle Bobby TablesA name typed into a form can delete a whole database
  6. 304Communication HistoryWhat Hath God WroughtThe first long-distance telegraph message, in 1844
  7. 305Pattern RecognitionDrawing the LineClassifiers draw invisible boundaries between kinds of things
  8. 306Visual IllusionsThe Checker Shadow IllusionTwo squares are exactly the same gray