This paper surveys the theory of bidimensional graph problems. We summarize the known combinatorial and algorithmic results of this theory, the foundational Graph Minor results on which this theory is based, and the remaining open problems. © Springer-Verlag Berlin Heidelberg 2004.
CITATION STYLE
Demaine, E. D., & Hajiaghayi, M. T. (2004). Fast algorithms for hard graph problems: Bidimensionality, minors, and local treewidth. In Lecture Notes in Computer Science (Vol. 3383, pp. 517–533). https://doi.org/10.1007/978-3-540-31843-9_57
Mendeley helps you to discover research relevant for your work.