Voronoi diagram

From Wiktionary, the free dictionary
Jump to navigation Jump to search

English[edit]

Etymology[edit]

Named after Georgy Voronoi.

Noun[edit]

The Voronoi diagram of a random set of points in the plane.
English Wikipedia has an article on:
Wikipedia

Voronoi diagram (plural Voronoi diagrams)

  1. (mathematics) A diagram that assigns a set of points in a plane to an equal number of cells, such that each point p is inside a cell consisting of all regions closer to p than to any other point.