Worst-Case Ratios for Planar Graphs and the Method of Induction on Faces (Extended Abstract)

Christos H. Papadimitriou, Mihalis Yannakakis. Worst-Case Ratios for Planar Graphs and the Method of Induction on Faces (Extended Abstract). In 22nd Annual Symposium on Foundations of Computer Science, 28-30 October 1981, Nashville, Tennessee, USA. pages 358-363, IEEE, 1981.

Abstract

Abstract is missing.