Login / Signup
Embedding Planar Graphs into Low-Treewidth Graphs with Applications to Efficient Approximation Schemes for Metric Problems.
Eli Fox-Epstein
Philip N. Klein
Aaron Schild
Published in:
SODA (2019)
Keyphrases
</>
approximation schemes
planar graphs
max cut
search space
approximation algorithms
upper bound
np complete
bounded treewidth
lower bound