Login / Signup

Embedding Planar Graphs into Low-Treewidth Graphs with Applications to Efficient Approximation Schemes for Metric Problems.

Eli Fox-EpsteinPhilip N. KleinAaron Schild
Published in: SODA (2019)
Keyphrases
  • approximation schemes
  • planar graphs
  • max cut
  • search space
  • approximation algorithms
  • upper bound
  • np complete
  • bounded treewidth
  • lower bound