• search
    search
  • reviewers
    reviewers
  • feeds
    feeds
  • assignments
    assignments
  • settings
  • logout

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