Imagine a finite set of points in some metric space (or just normal n-dimensional space, if you don't know much about metric spaces). If you now take any point of the space, there definitively exists a point of the set which is closest to this point. This way the set breaks the space into parts called cells, each consisting of points nearest to a one point of the set. This division is what is called Voronoi diagram of the set. Voronoi, is a GIMP plugin that generates 2D Voronoi diagrams of the various semi-random sets of points, and them visualizes them.
Author: Davic Necas <yeti [at] physics [dot] muni [dot] cz>
Maintainer: Sebastian Czech <t2_ [at] arcor [dot] de>
Build time (on reference hardware): 100% (relative to binutils)2
Installed size (on reference hardware): 0.07 MB, 7 files
Dependencies (build time detected): 00-dirtree atk bash binutils bzip2 cairo coreutils diffutils expat findutils fontconfig freetype gcc gimp glib glibc glitz grep gtk+ inputproto kbproto libpng libx11 libxau libxcursor libxdmcp libxext libxfixes libxi libxinerama libxrandr libxrender linux-header make pango pkgconfig renderproto sed sysfiles tar xproto
Installed files (on reference hardware): n.a.
2) Compatible with Linux From Scratch's "Standard Build Unit" (SBU).