Ein Voronoidiagramm von Punkten zerlegt die Ebene in Zellen, so dass alle Punkte der Zelle näher an dem zugehörigen Ausgangspunkt liegen, als alle anderen.Typische Anwendunden sind Mobilfunkzellen und andere Infrastrukturprobleme.