New bounds on the maximum number of edges in k-quasi-planar graphs.

Andrew Suk Bartosz Walczak

Published in: CoRR (2013)

Keyphrases

maximum number
planar graphs
undirected graph
weighted graph
upper bound
lower bound
minimum weight
directed graph
spanning tree
dynamic programming
parameter estimation
approximate inference
lower and upper bounds
upper and lower bounds