Abstract: The closest neighbor problem is an important problem in computer science. One way for solving this problem is using the Voronoi Diagram. I will give the definitions for the geometric properties of the Voronoi Diagram. I will also show that their dual is a triangulation with special properties, called Delone Triangulation.