Éric Colin de Verdière. Shortest Cut Graph of a Surface with Prescribed Vertex Set. In Mark de Berg, Ulrich Meyer, editors, Algorithms - ESA 2010, 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II. Volume 6347 of Lecture Notes in Computer Science, pages 100-111, Springer, 2010. [doi]
Abstract is missing.