Login / Signup

A Linear Time Heuristic for the Branch-Decomposition of Planar Graphs.

Hisao Tamaki
Published in: ESA (2003)
Keyphrases
  • planar graphs
  • minimum weight
  • optimal solution
  • worst case
  • probabilistic model
  • tabu search
  • partition function