@inproceedings{c-scgsp-10
, author =        "Colin~de Verdi{\`e}re, {\'E}ric"
, title =         "Shortest cut graph of a surface with prescribed vertex set"
, booktitle = "Proceedings of the 18th Annual European Symposium on Algorithms"
, series = "Lecture Notes in Computer Science"
, number = 6347
, pages = "100--111"
, year =          "2010"
}