Light edges in 1-planar graphs of minimum degree 3.

Bei Niu Xin Zhang

Published in: CoRR (2019)

Keyphrases

planar graphs
spanning tree
undirected graph
minimum weight
weighted graph
minimum cost
directed graph
edge detector
approximate inference
lower bound
closed form
approximation algorithms
boundary points