Diagram voronoi adalah salah satu cabang ilmu yang dipelajari dalam
perkuliahan geometri komputasi yang muncul pada abad ke 17. Diagram
voronoi pertama kali di pikirkan oleh René Descartes pada tahun 1644 dan
digunakan oleh Dirichlet pada tahun 1850. Kemudian Voronoi pada tahun
1907 mengembangkannya ke dalam dimesi yang lebih tinggi. Walaupun
demikian, Voronoi dan Dirichlet adalah orang yang pertama kali
memperkenalkan konsep Diagram voronoi secara formal. Mereka menerapkan
konsep tersebut dalam kajian bentuk kuadrat. Hasil dari studi tersebut
kemudian disebut Dirichlet tessellation atau Voronoi diagram.
Salah satu penggunaan Diagram voronoi yang paling spektakuler adalah
analisis penyakit kolera di London pada tahun 1854, dimana fisikawan John Snow menemukan hubungan yang kuat anatara kematian dengan
penggunaan air pompa yang terinfeksi di Broad Street.
Gambar1. Diagram voronoi
