Login / Signup

Approximate tree decompositions of planar graphs in linear time.

Frank KammerTorsten Tholey
Published in: SODA (2012)
Keyphrases
  • planar graphs
  • tree decompositions
  • constraint satisfaction problems
  • tree decomposition
  • worst case
  • undirected graph
  • data model