Fundamentals II -- Delaunay Triangulations I

1.3. Arrangements:

definition, zone theorem in 2D, glimpse at higher dims.

2.1. Delaunay triangulations:

definition and basic properties.

-- TD:

some nice application of 2D Delaunay (code provided): $k$ nearest neighbors? reverse nearest neighbors?