Zone Diagrams: Existence, Uniqueness and Algorithmic Challenge

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F07%3A00004729" target="_blank" >RIV/00216208:11320/07:00004729 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Zone Diagrams: Existence, Uniqueness and Algorithmic Challenge
Original language description
A zone diagram is a new variation of the classical notion of Voronoi diagram. Given n point sites in the plane, each site is assigned a region consisting of all points that are closer to the site than to all regions of the other site. We prove existenceand uniqueness of the zone diagram, as well as convergence of a natural algorithm computing it.
Czech name
Zónové diagramy: existence, jednoznačnost a algoritmický problém
Czech description
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.

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
BD - Information theory
OECD FORD branch
—

Project
<a href="/en/project/1M0545" target="_blank" >1M0545: Institute for Theoretical Computer Science</a><br>
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year
2007
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Similar results(10)