MATH  S. Lin and B.W. Kernighan. An effective heuristic algorithm for the traveling-salesman problem. Operations Research , 00:000-000, 0000. MathSciNetMATH  P.C. Liu and R.C. Geldmacher. On the deletion of nonplanar edges of a graph. In Proceedings of the 00th Southeastern Conference on Combinatorics, Graph Theory and Computing