Hanani-Tutte for Approximating Maps of Graphs

Radoslav Fulek, Jan Kynčl

Type: Article

Publication Date: 2018-01-01

Citations: 14

DOI: https://doi.org/10.4230/lipics.socg.2018.39

View Publication

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Hanani-Tutte for approximating maps of graphs	2017	Radoslav Fulek Jan Kynčl
+	Hanani-Tutte for approximating maps of graphs	2017	Radoslav Fulek Jan Kynčl
+	A characterization of embeddability of graphs on surfaces	1998	Ying Liu Yanpei Liu
+	Horseshoes in piecewise continuous maps	2003	Xiao‐Song Yang Yun Tang
+	Computational topology of graphs on surfaces	2017	Éric Colin de Verdière
+ PDF Chat	Lifting maps between graphs to embeddings	2024	Alexey Gorelov
+	Canonical decompositions and algorithmic recognition of spatial graphs	2021	Stefan Friedl Lars Munser José Pedro Quintanilha Yuri Santos Rêgo
+	Map Graphs	1999	Zhizhong Chen Michelangelo Grigni Christos H. Papadimitriou
+	Piecewise Linear Embeddings	1967	J. F. P. Hudson
+	Canonical decompositions and algorithmic recognition of spatial graphs	2024	Stefan Friedl Lars Munser José Pedro Quintanilha Yuri Santos Rêgo
+	Recognizing Map Graphs of Bounded Treewidth	2022	Patrizio Angelini Michael A. Bekos Giordano Da Lozzo Martin Gronemann Fabrizio Montecchiani Alessandra Tappini
+	Hashimoto topologies and quasi-continuous maps	1992	Janina Ewert
+	Topological horseshoes in continuous maps	2006	Xiao‐Song Yang
+	Embedding graphs in surfaces	1984	Peter Hoffman Bruce Richter
+	Piecewise linear approximation of a homeomorphism from one combinatorial manifold into another	1968	H. W. Berkowitz
+	Uniqueness and faithfulness of embedding of graphs into surfaces	1985	生也根上
+ PDF Chat	Piecewise distance preserving maps	2015	Anton Petrunin Allan Yashinski
+	Oriented matroids and complete-graph embeddings on surfaces	2006	Jürgen Bokowski Tomaž Pisanski
+	Linkless and flat embeddings in 3-space and the unknot problem	2010	Ken‐ichi Kawarabayashi Stephan Kreutzer Bojan Mohar
+	On approximability by embeddings of cycles in the plane	2008	Mikhail Skopenkov

Works That Cite This (13)

Action	Title	Year	Authors
+	Z_2-genus of graphs and minimum rank of partial symmetric matrices	2019	Radoslav Fulek Jan Kynčl
+	Strong Hanani-Tutte for the Torus	2020	Radoslav Fulek Michael J. Pelsmajer Marcus Schaefer
+	Lifting generic maps to embeddings	2017	Sergey A. Melikhov
+	Lifting generic maps to embeddings. The double point obstruction	2017	Sergey A. Melikhov
+ PDF Chat	Clustered Planarity = Flat Clustered Planarity	2018	Pier Francesco Cortese Maurizio Patrignani
+ PDF Chat	Atomic Embeddability, Clustered Planarity, and Thickenability	2019	Radoslav Fulek Csaba D. Tóth
+ PDF Chat	Clustered Planarity with Pipes	2019	Patrizio Angelini Giordano Da Lozzo
+ PDF Chat	C-Planarity Testing of Embedded Clustered Graphs with Bounded Dual Carving-Width	2021	Giordano Da Lozzo David Eppstein Michael T. Goodrich Siddharth Gupta
+ PDF Chat	Crossing minimization in perturbed drawings	2020	Radoslav Fulek Csaba D. Tóth
+ PDF Chat	Embedding Graphs into Embedded Graphs	2020	Radoslav Fulek

Works Cited by This (0)

Action	Title	Year	Authors