57 citations · 164 across the 38 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
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…
cs.DS2010★ 3 cited
Metric Extension Operators, Vertex Sparsifiers and Lipschitz Extendability
Konstantin Makarychev, Yury Makarychev
We study vertex cut and flow sparsifiers that were recently introduced by Moitra, and Leighton and Moitra. We improve and generalize their results. We give a new polynomial-time al…