Worst-case ration for planar graphs and the method of induction on faces

Author

Papadimitriou, Christos H. ; Yannakakis, Mihalis

fYear

1981

fDate

28-30 Oct. 1981

Firstpage

358

Lastpage

363

Keywords

Algorithm design and analysis; Computer science; Gas insulated transmission lines; Graph theory; Greedy algorithms; Laboratories; Tiles; Upper bound;

fLanguage

English

Publisher

ieee

Conference_Titel

Foundations of Computer Science, 1981. SFCS '81. 22nd Annual Symposium on

Conference_Location

Nashville, TN, USA

ISSN

0272-5428

Type

DOI

10.1109/SFCS.1981.55

Filename

4568354

Link To Document