Sign in

Cubic planar graphs that cannot be drawn on few lines.

David Eppstein
Published in: J. Comput. Geom. (2021)
Keyphrases
  • planar graphs
  • minimum weight
  • dynamic programming
  • approximate inference
  • random walk
  • bipartite graph