Guyslain Naves. The hardness of routing two pairs on one face. Math. Program., 131(1-2):49-69, 2012. [doi]
@article{Naves12, title = {The hardness of routing two pairs on one face}, author = {Guyslain Naves}, year = {2012}, doi = {10.1007/s10107-010-0343-0}, url = {http://dx.doi.org/10.1007/s10107-010-0343-0}, researchr = {https://researchr.org/publication/Naves12}, cites = {0}, citedby = {0}, journal = {Math. Program.}, volume = {131}, number = {1-2}, pages = {49-69}, }