Sciweavers

36 search results - page 8 / 8
» Applying RFD to Construct Optimal Quality-Investment Trees
Sort
View
FOCS
2008
IEEE
13 years 11 months ago
Embeddings of Topological Graphs: Lossy Invariants, Linearization, and 2-Sums
We study the properties of embeddings, multicommodity flows, and sparse cuts in minor-closed families of graphs which are also closed under 2-sums; this includes planar graphs, g...
Amit Chakrabarti, Alexander Jaffe, James R. Lee, J...