SU\G(𝔸)/K·U

Steiner Point Removal --- Distant Terminals Don't (Really) Bother

Yun Kuen Cheung

Type: Preprint

Publication Date: 2017-03-26

Citations: 1

Locations

  • arXiv (Cornell University) - View

Similar Works

Action Title Year Authors
+ Steiner Point Removal --- Distant Terminals Don't (Really) Bother 2017 Yun Kuen Cheung
+ PDF Chat Steiner Point Removal — Distant Terminals Don't (Really) Bother 2018 Yun Kuen Cheung
+ Steiner Point Removal with Distortion $O(\log k)$ 2017 Arnold Filtser
+ Steiner Point Removal with Distortion $O(\log k)$ 2017 Arnold Filtser
+ Steiner Point Removal with distortion $O(\log k)$, using the Noisy-Voronoi algorithm 2018 Arnold Filtser
+ 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
+ An $\tildeΩ\big(\sqrt{\log |T|}\big)$ Lower Bound for Steiner Point Removal 2023 Yu Chen
Zihan Tan
+ PDF Chat Cutting Corners Cheaply, or How to Remove Steiner Points 2015 Lior Kamma
Robert Krauthgamer
Huy L. Nguyá»…n
+ Cutting corners cheaply, or how to remove Steiner points 2013 Lior Kamma
Robert Krauthgamer
Huy L. Nguyá»…n
+ PDF Chat Cutting corners cheaply, or how to remove Steiner points 2013 Lior Kamma
Robert Krauthgamer
Huy L. Nguyá»…n
+ PDF Chat Preserving Terminal Distances Using Minors 2014 Robert Krauthgamer
Huy L. Nguyá»…n
Tamar Zondiner
+ Preserving Terminal Distances using Minors 2012 Robert Krauthgamer
Tamar Zondiner
+ Preserving Terminal Distances using Minors 2012 Robert Krauthgamer
Tamar Zondiner
+ $O(1)$ Steiner Point Removal in Series-Parallel Graphs 2021 D Ellis Hershkowitz
Jason Li
+ Terminal Embeddings 2016 Michael Elkin
Arnold Filtser
Ofer Neiman
+ Terminal Embeddings 2016 Michael Elkin
Arnold Filtser
Ofer Neiman
+ 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
+ PDF Chat Distance-Preserving Graph Contractions 2019 Aaron Bernstein
Karl Däubel
Yann Disser
Max Klimm
Torsten MĂĽtze
Frieder Smolny

Works That Cite This (1)

Action Title Year Authors
+ Steiner Point Removal with Distortion $O(\log k)$ 2017 Arnold Filtser

Works Cited by This (4)

Action Title Year Authors
+ PDF Chat Preserving Terminal Distances Using Minors 2014 Robert Krauthgamer
Huy L. Nguyá»…n
Tamar Zondiner
+ PDF Chat Cutting Corners Cheaply, or How to Remove Steiner Points 2015 Lior Kamma
Robert Krauthgamer
Huy L. Nguyá»…n
+ Prioritized Metric Structures and Embedding 2015 Michael Elkin
Arnold Filtser
Ofer Neiman
+ Terminal Embeddings 2016 Michael Elkin
Arnold Filtser
Ofer Neiman