Follow
Richard Spence
Title
Cited by
Cited by
Year
Graph spanners: A tutorial review
R Ahmed, G Bodwin, FD Sahneh, K Hamm, MJL Jebelli, S Kobourov, ...
Computer Science Review 37, 100253, 2020
612020
Multi-level Steiner trees
R Ahmed, P Angelini, FD Sahneh, A Efrat, D Glickenstein, M Gronemann, ...
Journal of Experimental Algorithmics (JEA) 24, 1-22, 2019
272019
Weighted additive spanners
R Ahmed, G Bodwin, F Darabi Sahneh, S Kobourov, R Spence
Graph-Theoretic Concepts in Computer Science: 46th International Workshop …, 2020
122020
Approximation algorithms and an integer program for multi-level graph spanners
R Ahmed, K Hamm, MJ Latifi Jebelli, S Kobourov, FD Sahneh, R Spence
Analysis of Experimental Algorithms: Special Event, SEA˛ 2019, Kalamata …, 2019
102019
Multi-level weighted additive spanners
R Ahmed, G Bodwin, FD Sahneh, K Hamm, S Kobourov, R Spence
arXiv preprint arXiv:2102.05831, 2021
92021
Kruskal-based approximation algorithm for the multi-level Steiner tree problem
R Ahmed, FD Sahneh, K Hamm, S Kobourov, R Spence
arXiv preprint arXiv:2002.06421, 2020
72020
On additive spanners in weighted graphs with local error
R Ahmed, G Bodwin, K Hamm, S Kobourov, R Spence
Graph-Theoretic Concepts in Computer Science: 47th International Workshop …, 2021
52021
Weighted sparse and lightweight spanners with local additive error
R Ahmed, G Bodwin, K Hamm, S Kobourov, R Spence
arXiv preprint arXiv:2103.09731, 2021
42021
Approximation algorithms for priority Steiner tree problems
FD Sahneh, S Kobourov, R Spence
Computing and Combinatorics: 27th International Conference, COCOON 2021 …, 2021
32021
Multi-Level Graph Sketches via Single-Level Solvers
R Ahmed, K Hamm, MJL Jebelli, S Kobourov, FD Sahneh, R Spence
arXiv preprint arXiv:1905.00536, 2019
22019
Multi-priority graph sparsification
R Ahmed, K Hamm, S Kobourov, MJL Jebelli, FD Sahneh, R Spence
Combinatorial Algorithms: 34th International Workshop, IWOCA 2023, Tainan …, 2023
12023
A General Framework for Multi-level Subsetwise Graph Sparsifiers
R Ahmed, K Hamm, MJL Jebelli, S Kobourov, FD Sahneh, R Spence
arXiv preprint arXiv:1905.00536, 2019
12019
On Additive Spanners in Weighted Graphs with Local Error
R Spence
Graph-Theoretic Concepts in Computer Science: 47th International Workshop …, 2021
2021
Approximation algorithms for priority Steiner tree problems
F Darabi Sahneh, S Kobourov, R Spence
arXiv e-prints, arXiv: 2108.13544, 2021
2021
Graph Sparsification with Priority
RC Spence
The University of Arizona, 2021
2021
Approximation Algorithms for Priority Steiner Tree Problems
R Spence, S Kobourov, F Sahneh
27th International Computing and Combinatorics Conference (COCOON), 2021
2021
Weighted Additive Spanners
S Kobourov, R Spence
Graph-Theoretic Concepts in Computer Science: 46th International Workshop …, 2020
2020
Approximation algorithms for the vertex-weighted grade-of-service Steiner tree problem
FD Sahneh, A Efrat, S Kobourov, S Krieger, R Spence
arXiv preprint arXiv:1811.11700, 2018
2018
Approximation algorithms for the vertex-weighted grade-of-service Steiner tree problem
F Darabi Sahneh, A Efrat, S Kobourov, S Krieger, R Spence
arXiv e-prints, arXiv: 1811.11700, 2018
2018
Computing Vertex-Weighted Multi-Level Steiner Trees.
FD Sahneh, A Efrat, S Kobourov, R Spence
arXiv preprint arXiv:1811.11700, 2018
2018
The system can't perform the operation now. Try again later.
Articles 1–20