Baker game and polynomial-time approximation schemes

Zdeněk Dvořák

Baker devised a technique to obtain approximation schemes for many optimization problems restricted to planar graphs; her technique was later extended to more general graph classes…