Richard Spence

23 papers A 1B 5C 1Misc 1Journal 14Unranked 1
YearRankTypeTitle / Venue / Authors
2024 B conf
Lightweight Near-Additive Spanners.
WG
Yuval Gitlitz, Ofer Neiman, Richard Spence
2024 J jnl
Lightweight Near-Additive Spanners.
CoRR
Yuval Gitlitz, Ofer Neiman, Richard Spence
2023 J jnl
Multi-Priority Graph Sparsification.
CoRR
Abu Reyan Ahmed, Keaton Hamm, Stephen G. Kobourov, Mohammad Javad Latifi Jebelli, Faryad Darabi Sahneh, Richard Spence
2023 C conf
Multi-priority Graph Sparsification.
IWOCA
Abu Reyan Ahmed, Keaton Hamm, Stephen G. Kobourov, Mohammad Javad Latifi Jebelli, Faryad Darabi Sahneh, Richard Spence
2021 Misc conf
Approximation Algorithms for Priority Steiner Tree Problems.
COCOON
Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence
2021 J jnl
Approximation algorithms for priority Steiner tree problems.
CoRR
Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence
2021 B conf
Multi-Level Weighted Additive Spanners.
SEA
Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Stephen G. Kobourov, Richard Spence
2021 J jnl
Multi-level Weighted Additive Spanners.
CoRR
Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Stephen G. Kobourov, Richard Spence
2021 B conf
On Additive Spanners in Weighted Graphs with Local Error.
WG
Abu Reyan Ahmed, Greg Bodwin, Keaton Hamm, Stephen G. Kobourov, Richard Spence
2021 J jnl
Weighted Sparse and Lightweight Spanners with Local Additive Error.
CoRR
Abu Reyan Ahmed, Greg Bodwin, Keaton Hamm, Stephen G. Kobourov, Richard Spence
2020 J jnl
Graph spanners: A tutorial review.
Comput. Sci. Rev.
Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen G. Kobourov, Richard Spence
2020 A conf
Kruskal-Based Approximation Algorithm for the Multi-Level Steiner Tree Problem.
ESA
Abu Reyan Ahmed, Faryad Darabi Sahneh, Keaton Hamm, Stephen G. Kobourov, Richard Spence
2020 J jnl
Kruskal-based approximation algorithm for the multi-level Steiner tree problem.
CoRR
Abu Reyan Ahmed, Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence
2020 B conf
Weighted Additive Spanners.
WG
Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence
2020 J jnl
Weighted Additive Spanners.
CoRR
Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence
2019 J jnl
A General Framework for Multi-level Subsetwise Graph Sparsifiers.
CoRR
Abu Reyan Ahmed, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen G. Kobourov, Faryad Darabi Sahneh, Richard Spence
2019 — conf
Approximation Algorithms and an Integer Program for Multi-level Graph Spanners.
SEA²
Abu Reyan Ahmed, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen G. Kobourov, Faryad Darabi Sahneh, Richard Spence
2019 J jnl
Approximation algorithms and an integer program for multi-level graph spanners.
CoRR
Abu Reyan Ahmed, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen G. Kobourov, Faryad Darabi Sahneh, Richard Spence
2019 J jnl
Graph Spanners: A Tutorial Review.
CoRR
Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen G. Kobourov, Richard Spence
2019 J jnl
Multi-level Steiner Trees.
ACM J. Exp. Algorithmics
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
2018 J jnl
Computing Vertex-Weighted Multi-Level Steiner Trees.
CoRR
Faryad Darabi Sahneh, Alon Efrat, Stephen G. Kobourov, Richard Spence
2018 B conf
Multi-Level Steiner Trees.
SEA
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
2018 J jnl
Multi-Level Steiner Trees.
CoRR
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