Recognizing Optimal 1-Planar Graphs in Linear Time.

Franz J. Brandenburg

Published in: Algorithmica (2018)

Keyphrases

planar graphs
worst case
dynamic programming
optimal solution
greedy heuristic
objective function
semi supervised
least squares
binary images
closed form