Some properties of k-Delaunay and k-Gabriel graphs
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F13%3A10190154" target="_blank" >RIV/00216208:11320/13:10190154 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1016/j.comgeo.2012.04.006" target="_blank" >http://dx.doi.org/10.1016/j.comgeo.2012.04.006</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1016/j.comgeo.2012.04.006" target="_blank" >10.1016/j.comgeo.2012.04.006</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Some properties of k-Delaunay and k-Gabriel graphs
Popis výsledku v původním jazyce
We consider two classes of higher order proximity graphs defined on a set of points in the plane, namely, the k-Delaunay graph and the k-Gabriel graph. We give bounds on the following combinatorial and geometric properties of these graphs: spanning ratio, diameter, connectivity, chromatic number, and minimum number of layers necessary to partition the edges of the graphs so that no two edges of the same layer cross.
Název v anglickém jazyce
Some properties of k-Delaunay and k-Gabriel graphs
Popis výsledku anglicky
We consider two classes of higher order proximity graphs defined on a set of points in the plane, namely, the k-Delaunay graph and the k-Gabriel graph. We give bounds on the following combinatorial and geometric properties of these graphs: spanning ratio, diameter, connectivity, chromatic number, and minimum number of layers necessary to partition the edges of the graphs so that no two edges of the same layer cross.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/GEGIG%2F11%2FE023" target="_blank" >GEGIG/11/E023: Kreslení grafů a jejich geometrické reprezentace</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)
Ostatní
Rok uplatnění
2013
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ů
Údaje specifické pro druh výsledku
Název periodika
Computational Geometry: Theory and Applications
ISSN
0925-7721
e-ISSN
—
Svazek periodika
46
Číslo periodika v rámci svazku
2
Stát vydavatele periodika
NL - Nizozemsko
Počet stran výsledku
9
Strana od-do
131-139
Kód UT WoS článku
000311017800003
EID výsledku v databázi Scopus
—