On the maximum number of edges in quasi-planar graphs.

Eyal Ackerman Gábor Tardos

Published in: J. Comb. Theory, Ser. A (2007)

Keyphrases

maximum number
planar graphs
undirected graph
weighted graph
minimum weight
spanning tree
edge detector
edge information
directed graph
directed acyclic graph
approximate inference
energy function
belief propagation
edge map
edge weights