Transforming curves on surfaces

DOI10.1006/jcss.1998.1619zbMath0922.68069OpenAlexW2000504285MaRDI QIDQ1288203

Sumantha Guha, Tamal Krishna Dey

Publication date: 11 May 1999

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/f37ddbaa4a8055e294b9c5b9745b898424e2359b

zbMATH Keywords

computational topologymodern combinatorial group theory

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Parallel algorithms in computer science (68W10)

Related Items

Unnamed Item ⋮ Testing graph isotopy on surfaces ⋮ Topologically trivial closed walks in directed surface graphs ⋮ Unnamed Item ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
• A new technique to compute polygonal schema for 2-manifolds with application to null-homotopy detection
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• Fast Pattern Matching in Strings
• On Dehn's algorithms for the conjugacy and word problems, with applications