Approximation schemes in planar graphs
B Zheng - 2018 - ir.library.oregonstate.edu
There are growing interests in designing polynomial-time approximation schemes (PTAS)
for optimization problems in planar graphs. Many NP-hard problems are shown to admit …
for optimization problems in planar graphs. Many NP-hard problems are shown to admit …