Title :
Worst-case ration for planar graphs and the method of induction on faces
Author :
Papadimitriou, Christos H. ; Yannakakis, Mihalis
Keywords :
Algorithm design and analysis; Computer science; Gas insulated transmission lines; Graph theory; Greedy algorithms; Laboratories; Tiles; Upper bound;
Conference_Titel :
Foundations of Computer Science, 1981. SFCS '81. 22nd Annual Symposium on
Conference_Location :
Nashville, TN, USA
DOI :
10.1109/SFCS.1981.55
