On the complexity of optimal homotopies

MaRDI QIDQ4607960zbMATH OpenFDO

Authors Arnaud de Mesmay, Tim Ophelders, Erin W. Chambers

Publication date 15 March 2018

Full work available at URL https://arxiv.org/abs/1711.00788, http://dl.acm.org/citation.cfm?id=3175343

Mathematics Subject Classification ID

Homotopy equivalences in algebraic topology (55P10) Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

Recommendations

• Transforming curves on surfaces
• scientific article; zbMATH DE number 2079391
• How to walk your dog in the mountains with no magic leash
• Tightening nonsimple paths and cycles on surfaces
• Measuring similarity between curves on 2-manifolds via homotopy area

Cited in

(6)

• Complexity in rational homotopy
• Constructing monotone homotopies and sweepouts
• Homotopy height, grid-major height and graph-drawing height
• Homotopical complexity and good spaces
• scientific article; zbMATH DE number 7015040 (Why is no real title available?)
• Computing optimal homotopies over a spiked plane with polygonal boundary

This page was built for publication: On the complexity of optimal homotopies

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4607960)