Éric Colin de Verdière, Jeff Erickson. Tightening Nonsimple Paths and Cycles on Surfaces. SIAM Journal on Computing, 39(8):3784-3813, 2010. [doi]
@article{VerdiereE10, title = {Tightening Nonsimple Paths and Cycles on Surfaces}, author = {Éric Colin de Verdière and Jeff Erickson}, year = {2010}, doi = {10.1137/090761653}, url = {http://dx.doi.org/10.1137/090761653}, researchr = {https://researchr.org/publication/VerdiereE10}, cites = {0}, citedby = {0}, journal = {SIAM Journal on Computing}, volume = {39}, number = {8}, pages = {3784-3813}, }