No optimal 1-planar graph triangulates any nonorientable closed surface.

Taku Nagasawa Kenta Noguchi Yusuke Suzuki

Published in: J. Graph Theory (2018)

Keyphrases

planar graphs
dynamic programming
three dimensional
lower bound
random walk
d objects
linear programming
boundary points