Richard Spence

Publication Activity (10 Years)

Years Active: 2018-2023
Publications (10 Years): 21

Top Topics

Approximation Algorithms

Top Venues

Publications

Reyan Ahmed, Keaton Hamm, Stephen G. Kobourov, Mohammad Javad Latifi Jebelli, Faryad Darabi Sahneh, Richard Spence
Multi-Priority Graph Sparsification. CoRR (2023)
Abu Reyan Ahmed, Keaton Hamm, Stephen G. Kobourov, Mohammad Javad Latifi Jebelli, Faryad Darabi Sahneh, Richard Spence
Multi-priority Graph Sparsification. IWOCA (2023)
Abu Reyan Ahmed, Greg Bodwin, Keaton Hamm, Stephen G. Kobourov, Richard Spence
On Additive Spanners in Weighted Graphs with Local Error. WG (2021)
Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence
Approximation Algorithms for Priority Steiner Tree Problems. COCOON (2021)
Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Stephen G. Kobourov, Richard Spence
Multi-Level Weighted Additive Spanners. SEA (2021)
Abu Reyan Ahmed, Greg Bodwin, Keaton Hamm, Stephen G. Kobourov, Richard Spence
Weighted Sparse and Lightweight Spanners with Local Additive Error. CoRR (2021)
Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Stephen G. Kobourov, Richard Spence
Multi-level Weighted Additive Spanners. CoRR (2021)
Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence
Approximation algorithms for priority Steiner tree problems. CoRR (2021)
Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence
Weighted Additive Spanners. CoRR (2020)
Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen G. Kobourov, Richard Spence
Graph spanners: A tutorial review. Comput. Sci. Rev. 37 (2020)
Abu Reyan Ahmed, Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence
Kruskal-based approximation algorithm for the multi-level Steiner tree problem. CoRR (2020)
Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence
Weighted Additive Spanners. WG (2020)
Abu Reyan Ahmed, Faryad Darabi Sahneh, Keaton Hamm, Stephen G. Kobourov, Richard Spence
Kruskal-Based Approximation Algorithm for the Multi-Level Steiner Tree Problem. ESA (2020)
Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen G. Kobourov, Richard Spence
Graph Spanners: A Tutorial Review. CoRR (2019)
Abu Reyan Ahmed, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen G. Kobourov, Faryad Darabi Sahneh, Richard Spence
A General Framework for Multi-level Subsetwise Graph Sparsifiers. CoRR (2019)
Abu Reyan Ahmed, Patrizio Angelini, Faryad Darabi Sahneh, Alon Efrat, David Glickenstein, Martin Gronemann, Niklas Heinsohn, Stephen G. Kobourov, Richard Spence, Joseph Watkins, Alexander Wolff
Multi-level Steiner Trees. ACM J. Exp. Algorithmics 24 (1) (2019)
Abu Reyan Ahmed, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen G. Kobourov, Faryad Darabi Sahneh, Richard Spence
Approximation Algorithms and an Integer Program for Multi-level Graph Spanners. SEA² (2019)
Abu Reyan Ahmed, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen G. Kobourov, Faryad Darabi Sahneh, Richard Spence
Approximation algorithms and an integer program for multi-level graph spanners. CoRR (2019)
Faryad Darabi Sahneh, Alon Efrat, Stephen G. Kobourov, Richard Spence
Computing Vertex-Weighted Multi-Level Steiner Trees. CoRR (2018)
Abu Reyan Ahmed, Patrizio Angelini, Faryad Darabi Sahneh, Alon Efrat, David Glickenstein, Martin Gronemann, Niklas Heinsohn, Stephen G. Kobourov, Richard Spence, Joseph Watkins, Alexander Wolff
Multi-Level Steiner Trees. CoRR (2018)
Abu Reyan Ahmed, Patrizio Angelini, Faryad Darabi Sahneh, Alon Efrat, David Glickenstein, Martin Gronemann, Niklas Heinsohn, Stephen G. Kobourov, Richard Spence, Joseph Watkins, Alexander Wolff
Multi-Level Steiner Trees. SEA (2018)