Thursday, June 10, 2010

Dirichlet domains

Ulaanbaatar, Mongolia
Thursday, June 10, 2010

The end of the school year is almost upon us, and this morning I found myself looking for a one-hour stand alone lesson. I remembered a topic from a geometry workshop I took 10+ years ago called Dirichlet Domains, which is basically an algorithm for finding the nearest hospital, call box, or, in the case of my students, the nearest McDonalds or KFC. (Fear not, there is not a single McDonalds or KFC to be found in all of Mongolia.)

In any case, it's a fun paper folding/coloring exercise with neat applications in other fields as well.

Wikipedia can tell you more...