Posts

Showing posts from January 21, 2019

What is this data structure/concept where a plot of points defines a partition to a space

Image
1 $begingroup$ I encountered an algorithm to solve a real world problem, and I remember a class I took where I made something very similar for some for a homework problem. Basically it's a plot of points, and the lines are drawn to be equidistant between two points. It forms a perfect partition where the lines around the point form the shape of area that is closest to that point. Does this ring a bell to anyone? I've had a tough time googling descriptions and getting results. And I don't know how else to describe it. Hopefully the picture helps. algorithms share | cite | improve this question asked 2 hours ago