Voronoi Diagramm wann 2n - 5 Knoten?

Neue Frage »

dark123 Auf diesen Beitrag antworten »
Voronoi Diagramm wann 2n - 5 Knoten?
Hallo,

kann mir jemand sagen wann ein Voronoi Diagramm genau 2n - 5 Knoten hat, also wie genau die Punktmenge S ausschauen muss?
Laut Definition ist das ja die maximale Anzahl von Knoten, in welchen Fällen ist die Anzahl aber geringer?

Eine Weiter Frage ist sie S ausschauen muss damit V(S) keine Knoten hat. Ist es richtig dass dies zutrifft wenn alle punkte kollinear zueinander sind?

Vielen Dank schonmal für die Hilfe
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »