Voronoi diagrams and their use
Published in
5 min readNov 21, 2022
Voronoi? That’s an interesting word. Depending on what you work on, you may or may have not heard of Voronoi Diagrams. Voronoi diagrams are all about finding the closest point. We use this in our everyday lives, from trying to find the closest supermarket, train station, etc.
A plane that is divided up into cells, covering a specific region that is close to a particular point — that point is what we are trying to find. This plane is known as a Voronoi diagram and was named after Georgy Voronoi, a Ukrainian mathematician.
