Preserving Terminal Distances using Minors

Robert Krauthgamer, Tamar Zondiner

Type: Preprint

Publication Date: 2012-02-25

Citations: 4

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Preserving Terminal Distances using Minors	2012	Robert Krauthgamer Tamar Zondiner
+ PDF Chat	Preserving Terminal Distances Using Minors	2014	Robert Krauthgamer Huy L. Nguyễn Tamar Zondiner
+	Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds	2016	Yun Kuen Cheung Gramoz Goranci Monika Henzinger
+	Graph Minors for Preserving Terminal Distances Approximately - Lower and Upper Bounds	2016	Yun Kuen Cheung Gramoz Goranci Monika Henzinger
+ PDF Chat	Distance-Preserving Graph Contractions	2019	Aaron Bernstein Karl Däubel Yann Disser Max Klimm Torsten Mütze Frieder Smolny
+ PDF Chat	Improved Guarantees for Vertex Sparsification in Planar Graphs	2020	Gramoz Goranci Monika Henzinger Pan Peng
+	Improved Guarantees for Vertex Sparsification in Planar Graphs	2017	Gramoz Goranci Monika Henzinger Pan Peng
+	Distance-preserving graph contractions	2017	Aaron Bernstein Karl Däubel Yann Disser Max Klimm Torsten Mütze Frieder Smolny
+	Distance-preserving graph contractions	2017	Aaron Bernstein Karl Däubel Yann Disser Max Klimm Torsten Mütze Frieder Smolny
+	Steiner Point Removal --- Distant Terminals Don't (Really) Bother	2017	Yun Kuen Cheung
+	Steiner Point Removal --- Distant Terminals Don't (Really) Bother	2017	Yun Kuen Cheung
+	Near-Optimal Distance Emulator for Planar Graphs	2018	Hsien-Chih Chang Paweł Gawrychowski Shay Mozes Oren Weimann
+	Mimicking Networks and Succinct Representations of Terminal Cuts	2012	Robert Krauthgamer Havana Rika
+	Degree-3 treewidth sparsifiers	2015	Chandra Chekuri Julia Chuzhoy
+ PDF Chat	Degree-3 Treewidth Sparsifiers	2014	Chandra Chekuri Julia Chuzhoy
+	Near-Optimal Distance Emulator for Planar Graphs	2018	Hsien-Chih Chang Paweł Gawrychowski Shay Mozes Oren Weimann
+	Vertex Sparsification for Edge Connectivity	2020	Parinya Chalermsook Syamantak Das Bundit Laekhanukit Yunbum Kook Yang P. Liu Richard Peng Mark Sellke Daniel Vaz
+	An $\tildeΩ\big(\sqrt{\log \|T\|}\big)$ Lower Bound for Steiner Point Removal	2023	Yu Chen Zihan Tan
+	Degree-3 Treewidth Sparsifiers	2014	Chandra Chekuri Julia Chuzhoy
+	Degree-3 Treewidth Sparsifiers	2014	Chandra Chekuri Julia Chuzhoy

Works That Cite This (3)

Action	Title	Year	Authors
+	Distance-preserving Subgraphs of Interval Graphs	2017	Kshitij Gajjar Jaikumar Radhakrishnan
+	Improved Guarantees for Vertex Sparsification in Planar Graphs	2017	Gramoz Goranci Monika Henzinger Pan Peng
+ PDF Chat	Cutting corners cheaply, or how to remove Steiner points	2013	Lior Kamma Robert Krauthgamer Huy L. Nguyễn

Works Cited by This (0)

Action	Title	Year	Authors