6 citations · 8 across the 7 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.CG2016★ 1 cited
A Direct Proof of the Strong Hanani-Tutte Theorem on the Projective Plane
Éric Colin de Verdière, Vojtěch Kaluža, Pavel Paták +2
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…
cs.CG2016
Shortest path embeddings of graphs on surfaces
Alfredo Hubard, Vojtěch Kaluža, Arnaud de Mesmay +1
The classical theorem of Fáry states that every planar graph can be represented by an embedding in which every edge is represented by a straight line segment. We consider generaliz…