Proximity graphs inside large weighted 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%3A10190153" target="_blank" >RIV/00216208:11320/13:10190153 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1002/net.21464" target="_blank" >http://dx.doi.org/10.1002/net.21464</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1002/net.21464" target="_blank" >10.1002/net.21464</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Proximity graphs inside large weighted graphs
Popis výsledku v původním jazyce
Given a weighted graph G = (V,E) and a subset U of V, we define several graphs with vertex set U in which two vertices are adjacent if they satisfy a specific proximity rule. These rules use the shortest path distance in G and generalize the proximity rules that generate some of the most common proximity graphs in Euclidean spaces. We prove basic properties of the defined graphs and provide algorithms for their computation. (c) 2012 Wiley Periodicals, Inc. NETWORKS, 2013
Název v anglickém jazyce
Proximity graphs inside large weighted graphs
Popis výsledku anglicky
Given a weighted graph G = (V,E) and a subset U of V, we define several graphs with vertex set U in which two vertices are adjacent if they satisfy a specific proximity rule. These rules use the shortest path distance in G and generalize the proximity rules that generate some of the most common proximity graphs in Euclidean spaces. We prove basic properties of the defined graphs and provide algorithms for their computation. (c) 2012 Wiley Periodicals, Inc. NETWORKS, 2013
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
IN - Informatika
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
Networks
ISSN
0028-3045
e-ISSN
—
Svazek periodika
61
Číslo periodika v rámci svazku
1
Stát vydavatele periodika
US - Spojené státy americké
Počet stran výsledku
11
Strana od-do
29-39
Kód UT WoS článku
000311974800003
EID výsledku v databázi Scopus
—