Delaunay Triangulation

Short Explanation

The Delaunay Triangulation triangulates a pointset in a way such that every triangle's circumcircle does not intersect any other points
This definition leads to various properties, such as maximising the smallest angle and it's the dual of the Voronoi Diagram, which can be used to solve the post office problem.