The Book Thickness of 1-Planar Graphs is Constant.

Michael A. Bekos Till Bruckdorfer Michael Kaufmann Chrysanthi N. Raftopoulou

Published in: Algorithmica (2017)

Keyphrases

planar graphs
minimum weight
special case
image segmentation
least squares
social network analysis
spanning tree