Mathematical Foundations of Computer Science 2004

DOI10.1007/b99679zbMath1100.05095MaRDI QIDQ5311096

Erik D. Demaine, Dimitrios M. Thilikos, Mohammad Taghi Hajiaghayi

Publication date: 22 August 2005

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/b99679

zbMATH Keywords

algorithms; combinatorial optimization; minor; genus; dominating

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

90C27: Combinatorial optimization

05C10: Planar graphs; geometric and topological aspects of graph theory

05C83: Graph minors

05C85: Graph algorithms (graph-theoretic aspects)