32 citations · 36 across the 20 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
cs.DS2010★ 3 cited
An Algorithm for the Graph Crossing Number Problem
Julia Chuzhoy
We study the Minimum Crossing Number problem: given an -vertex graph , the goal is to find a drawing of in the plane with minimum number of edge crossings. This is one of…
cs.DS2010
On Graph Crossing Number and Edge Planarization
Julia Chuzhoy, Yury Makarychev, Anastasios Sidiropoulos
Given an n-vertex graph G, a drawing of G in the plane is a mapping of its vertices into points of the plane, and its edges into continuous curves, connecting the images of their e…