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

De Verdière, Éric Colin and Kaluža, Vojtěch and Paták, Pavel and Patáková, Zuzana and Tancer, Martin (2016) A Direct Proof of the Strong Hanani–Tutte Theorem on the Projective Plane. In: Graph Drawing and Network Visualization. GD 2016, September, 19. - 21., 2016 , pp. 454-467(Official URL: http://dx.doi.org/10.1007/978-3-319-50106-2_35).

Full text not available from this repository.

Abstract

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.

Item Type: Conference Paper
Classifications: G Algorithms and Complexity > G.420 Crossings
P Styles > P.660 Radial
Z Theory > Z.750 Topology
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1562

Actions (login required)

View Item View Item