Can They Cross? And How? (The Hitchhiker''s Guide to the Universe of Geometric Intersection 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%2F11%3A10103382" target="_blank" >RIV/00216208:11320/11:10103382 - isvavai.cz</a>
Výsledek na webu
<a href="http://doi.acm.org/10.1145/1998196.1998208" target="_blank" >http://doi.acm.org/10.1145/1998196.1998208</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1145/1998196.1998208" target="_blank" >10.1145/1998196.1998208</a>
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
Can They Cross? And How? (The Hitchhiker''s Guide to the Universe of Geometric Intersection Graphs)
Popis výsledku v původním jazyce
Geometric representations of graphs are intensively studied for their practical motivations and applications, as well as interesting structural and theoretical properties. We will survey recent results, persistent open problems, and prospective directions of further research in this exciting area lying on the border of graph theory and computational geometry.
Název v anglickém jazyce
Can They Cross? And How? (The Hitchhiker''s Guide to the Universe of Geometric Intersection Graphs)
Popis výsledku anglicky
Geometric representations of graphs are intensively studied for their practical motivations and applications, as well as interesting structural and theoretical properties. We will survey recent results, persistent open problems, and prospective directions of further research in this exciting area lying on the border of graph theory and computational geometry.
Klasifikace
Druh
D - Stať ve sborníku
CEP obor
BA - Obecná matematika
OECD FORD obor
—
Návaznosti výsledku
Projekt
Výsledek vznikl pri realizaci vícero projektů. Více informací v záložce Projekty.
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2011
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 statě ve sborníku
Proceedings of the 27th ACM Symposium on Computational Geometry, Paris, France, June 13-15, 2011
ISBN
978-1-4503-0682-9
ISSN
—
e-ISSN
—
Počet stran výsledku
2
Strana od-do
75-76
Název nakladatele
ASSOC COMPUTING MACHINERY
Místo vydání
NEW YORK
Místo konání akce
Paris
Datum konání akce
13. 6. 2011
Typ akce podle státní příslušnosti
WRD - Celosvětová akce
Kód UT WoS článku
000292906900009