Zónové diagramy: existence, jednoznačnost a algoritmický problém

Kód výsledku v 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>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Zone Diagrams: Existence, Uniqueness and Algorithmic Challenge
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
Zone Diagrams: Existence, Uniqueness and Algorithmic Challenge
Popis výsledku anglicky
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.

Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BD - Teorie informace
OECD FORD obor
—

Projekt
<a href="/cs/project/1M0545" target="_blank" >1M0545: Institut Teoretické Informatiky</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění
2007
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)