A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F16%3A10332087" target="_blank" >RIV/00216208:11320/16:10332087 - isvavai.cz</a>

Výsledek na webu

<a href="http://dx.doi.org/10.1007/978-3-319-50106-2_35" target="_blank" >http://dx.doi.org/10.1007/978-3-319-50106-2_35</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1007/978-3-319-50106-2_35" target="_blank" >10.1007/978-3-319-50106-2_35</a>

Jazyk výsledku

angličtina

Název v původním jazyce

A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane

Popis výsledku v původním jazyce

We reprove the strong Hanani-Tutte theorem on the projective plane. In contrast to the previous proof by Pelsmajer, Schaefer and Stasi, our method is constructive and does not rely on the characterization of forbidden minors, which gives hope to extend it to other surfaces. Moreover, our approach can be used to provide an efficient algorithm turning a Hanani-Tutte drawing on the projective plane into an embedding.

Název v anglickém jazyce

A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane

Popis výsledku anglicky

We reprove the strong Hanani-Tutte theorem on the projective plane. In contrast to the previous proof by Pelsmajer, Schaefer and Stasi, our method is constructive and does not rely on the characterization of forbidden minors, which gives hope to extend it to other surfaces. Moreover, our approach can be used to provide an efficient algorithm turning a Hanani-Tutte drawing on the projective plane into an embedding.

Druh

D - Stať ve sborníku

CEP obor

IN - Informatika

OECD FORD obor

—

Projekt

<a href="/cs/project/GJ16-01602Y" target="_blank" >GJ16-01602Y: Topologické a geometrické přístupy k permutačním třídám a grafovým vlastnostem</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2016

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

Graph Drawing and Network Visualization

ISBN

978-3-319-50105-5

ISSN

0302-9743

e-ISSN

—

Počet stran výsledku

14

Strana od-do

454-467

Název nakladatele

Springer International Publishing

Místo vydání

Neuveden

Místo konání akce

Athény

Datum konání akce

19. 9. 2016

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—