Voronoi Diagram

- Mathematics & Logic -
Pure Mathematics Dictionary
A partition of space into regions (cells) around a set of seed points such that each region consists of all points closer to its seed than to any other seed, producing a tessellation used for proximity analysis and nearest-neighbor queries.