Tightening Curves on Surfaces Monotonically with Applications

DOI10.1137/1.9781611975994.46OpenAlexW2996893459MaRDI QIDQ5146815

Hsien-Chih Chang, Arnaud de Mesmay

Publication date: 2 February 2021

Published in: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2003.00649

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Related Items (2)

Geometric filling curves on punctured surfaces ⋮ An algorithm for delta-wye reduction of almost-planar graphs

This page was built for publication: Tightening Curves on Surfaces Monotonically with Applications