On the Homotopy Test on Surfaces

Similar Works

Action	Title	Year	Authors
+	On the homotopy test on surfaces	2011	Francis Lazarus Julien Rivaud
+	Topologically Trivial Closed Walks in Directed Surface Graphs	2018	Jeff Erickson Yi‐Pu Wang
+	Topologically trivial closed walks in directed surface graphs	2019	Jeff Erickson Yi‐Pu Wang
+ PDF Chat	Topologically Trivial Closed Walks in Directed Surface Graphs	2020	Jeff Erickson Yi‐Pu Wang
+	Testing Graph Isotopy on Surfaces	2013	Éric Colin de Verdière Arnaud de Mesmay
+	Testing Graph Isotopy on Surfaces	2013	Éric Colin de Verdière Arnaud de Mesmay
+	Untangling Graphs on Surfaces	2023	Éric Colin de Verdière Vincent Despré Loïc Dubois
+	Transforming curves on surfaces redux	2013	Jeff Erickson Kim Whittlesey
+ PDF Chat	Short Topological Decompositions of Non-orientable Surfaces	2023	Niloufar Fuladi Alfredo Hubard Arnaud de Mesmay
+	Computational topology of graphs on surfaces	2017	Éric Colin de Verdière
+	On decidability of hyperbolicity	2020	Zdeněk Dvořák Luke Postle
+ PDF Chat	On Decidability of Hyperbolicity	2022	Zdeněk Dvořák Luke Postle
+	Algorithmic aspects of homotopy theory and embeddability	2019	Stephan Zhechev
+	Homotopy and the Homomorphism Threshold of Odd Cycles	2022	Maya Sankar
+ PDF Chat	An algorithm for an 𝓁<sup>2</sup>-homological test for the planarity of a graph	2020	Elizabeth A. Donovan Timothy A. Schroeder
+ PDF Chat	Computing all maps into a sphere	2012	Martin Čadek Marek Krčál Jiřı́ Matoušek Francis Sergeraert Lukáš Vokřínek Uli Wagner
+ PDF Chat	Making Multicurves Cross Minimally on Surfaces	2024	Loïc Dubois
+	Fréchet Distance Under Translation: Conditional Hardness and an Algorithm via Offline Dynamic Grid Reachability	2018	Karl Bringmann Marvin Künnemann André Nusser
+ PDF Chat	On the homotopy type of the clique graph	2001	F. Larrión V. Neumann‐Lara M.A. Pizaña
+	A linear bound for the Colin de Verdière parameter $μ$ for graphs embedded on surfaces	2023	Camille Lanuel Francis Lazarus Rudi Pendavingh

Works That Cite This (20)

Action	Title	Year	Authors
+ PDF Chat	Tightening Curves on Surfaces via Local Moves	2018	Hsien-Chih Chang Jeff Erickson David Letscher Arnaud de Mesmay Saul Schleimer Eric Sedgwick Dylan P. Thurston Stephan Tillmann
+ PDF Chat	Topologically Trivial Closed Walks in Directed Surface Graphs	2020	Jeff Erickson Yi‐Pu Wang
+	Deciding Contractibility of a Non-Simple Curve on the Boundary of a 3-Manifold	2017	Éric Colin de Verdière Salman Parsa
+	Embedding graphs into two-dimensional simplicial complexes	2018	Éric Colin de Verdière Thomas Magnard Bojan Mohar
+	Deciding contractibility of a non-simple curve on the boundary of a 3-manifold: A computational Loop Theorem	2020	Éric Colin de Verdière Salman Parsa
+	Testing Graph Isotopy on Surfaces	2013	Éric Colin de Verdière Arnaud de Mesmay
+ PDF Chat	Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries	2022	Erin Wolf Chambers Francis Lazarus Arnaud de Mesmay Salman Parsa
+ PDF Chat	Tightening Curves on Surfaces Monotonically with Applications	2022	Hsien-Chih Chang Arnaud de Mesmay
+	Deciding contractibility of a non-simple curve on the boundary of a 3-manifold	2017	Éric Colin de Verdière Salman Parsa
+	Topologically Trivial Closed Walks in Directed Surface Graphs	2018	Jeff Erickson Yi‐Pu Wang

Works Cited by This (19)

Action	Title	Year	Authors
+	Small cancellation groups	1980	David L. Johnson
+	Geometry of Discrete Groups	2006	Alan F. Beardon
+	A Basic Course in Algebraic Topology	1991	William S. Massey
+	Papers on Group Theory and Topology	1987	Max Dehn
+	Classical Topology and Combinatorial Group Theory	1993	John Stillwell
+	The complexity of Dehn's algorithm for word problems in groups	1985	Bernard Domanski Michael Anshel
+ PDF Chat	Optimal System of Loops on an Orientable Surface	2004	Éric Colin de Verdière Francis Lazarus
+ PDF Chat	A new technique to compute polygonal schema for 2-manifolds with application to null-homotopy detection	1995	Tamal K. Dey Haijo Schipper
+	Transforming Curves on Surfaces	1999	Tamal K. Dey Sumanta Guha
+	Optimal pants decompositions and shortest homotopic cycles on an orientable surface	2007	Éric Colin de Verdière Francis Lazarus