Sign in

Optimal 1-planar graphs which triangulate other surfaces.

Yusuke Suzuki
Published in: Discret. Math. (2010)
Keyphrases
  • planar graphs
  • optimal solution
  • three dimensional
  • dynamic programming
  • minimum weight
  • image segmentation
  • np hard
  • closed form
  • piecewise linear