The fixed parameter tractability (FPT) approach pioneered by Downey and Fellows provides an algorithm design philosophy for solving special cases of intractable problems. Here we review several examples from geometry and graph drawing, in particular layered graph drawing, that illustrate fixed parameter tractability techniques.
展开▼