On Graph Crossing Number and Edge Planarization.

Julia Chuzhoy Yury Makarychev Anastasios Sidiropoulos

Published in: SODA (2011)

Keyphrases

undirected graph
weighted graph
graph theory
fixed number
maximum number
edge weights
website
decision trees
small number
random walk
connected components