Voronoi Diagrams Nov 6, 2013

The difference between Euclidean distance and Manhattan distance:

Euclidean

Spherical

Hyperbolic

Manhattan