Cubic Plane Graphs on a Given Point Set

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F12%3A10127504" target="_blank" >RIV/00216208:11320/12:10127504 - isvavai.cz</a>
Výsledek na webu
<a href="http://dl.acm.org/ft_gateway.cfm?id=2261281&ftid=1240085&dwn=1&CFID=261492957&CFTOKEN=16910344" target="_blank" >http://dl.acm.org/ft_gateway.cfm?id=2261281&ftid=1240085&dwn=1&CFID=261492957&CFTOKEN=16910344</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1145/2261250.2261281" target="_blank" >10.1145/2261250.2261281</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Cubic Plane Graphs on a Given Point Set
Popis výsledku v původním jazyce
We give the first polynomial-time algorithm for deciding whether there is a cubic plane straight-line graph on a given finite point set in general position in the plane. If such a plane graph exists, it is found in cubic time.
Název v anglickém jazyce
Cubic Plane Graphs on a Given Point Set
Popis výsledku anglicky
We give the first polynomial-time algorithm for deciding whether there is a cubic plane straight-line graph on a given finite point set in general position in the plane. If such a plane graph exists, it is found in cubic time.

Projekt
<a href="/cs/project/GBP202%2F12%2FG061" target="_blank" >GBP202/12/G061: Centrum excelence - Institut teoretické informatiky (CE-ITI)</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění
2012
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ů

Název statě ve sborníku
Proc. ACM Symposium on Computational Geometry (SoCG) 2012
ISBN
978-1-4503-1299-8
ISSN
—
e-ISSN
—
Počet stran výsledku
8
Strana od-do
201-208
Název nakladatele
Association for Computing Machinery
Místo vydání
New York, USA
Místo konání akce
Chapel Hill, NC, USA
Datum konání akce
17. 6. 2012
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
—

Podobné výsledky(10)