Publikace na Matematicko-fyzikální fakulta |
2007
Abstrakt
Zónový diagram je variace klasického pojmu Voroného diagramu. Pro daných n lokalit (bodů) v rovině je každé lokalitě přiřazena oblast, sestávající z bodů roviny, které jsou k dané lokalitě blíž než ke všem oblastem ostatních lokalit.
Dokazuje se existence a jednoznačnost zónového diagramu a také konvergenci přirozeného algoritmu na jeho výpočet.