1. Le diagramme doit son nom au mathématicien russe Georgi Fedoseevich Voronoï (1868 - 1908), et est aussi appelé décomposition de Voronoï, partition de Voronoï, polygones de Voronoï, tesselation de Dirichlet ou polygones de Thiessen.
2. De manière plus générale, il représente une décomposition d'un espace métrique en cellules (régions adjacentes), déterminée par les distances à un ensemble discret d'objets de l'espace, en général un ensemble discret de points. Dans le plan les cellules sont appelées polygones de Voronoï ou polygones de Thiessen, et dans l'espace polyèdres de Voronoï.
