| The 4/3 additive spanner exponent is tight A Abboud, G Bodwin Journal of the ACM (JACM) 64 (4), 1-20, 2017 | 108 | 2017 |
| Graph spanners: A tutorial review R Ahmed, G Bodwin, FD Sahneh, K Hamm, MJL Jebelli, S Kobourov, ... Computer Science Review 37, 100253, 2020 | 101 | 2020 |
| A hierarchy of lower bounds for sublinear additive spanners A Abboud, G Bodwin, S Pettie SIAM Journal on Computing 47 (6), 2203-2236, 2018 | 90 | 2018 |
| Better distance preservers and additive spanners G Bodwin, VV Williams ACM Transactions on Algorithms (TALG) 17 (4), 1-24, 2021 | 58* | 2021 |
| New results on linear size distance preservers G Bodwin SIAM Journal on Computing 50 (2), 662-673, 2021 | 55* | 2021 |
| Optimal vertex fault tolerant spanners (for fixed stretch) G Bodwin, M Dinitz, M Parter, VV Williams Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 40 | 2018 |
| Preserving distances in very faulty graphs G Bodwin, F Grandoni, M Parter, VV Williams arXiv preprint arXiv:1703.10293, 2017 | 31 | 2017 |
| On the structure of unique shortest paths in graphs G Bodwin Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 30 | 2019 |
| A trivial yet optimal solution to vertex fault tolerant spanners G Bodwin, S Patel Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing …, 2019 | 28 | 2019 |
| Fully dynamic spanners with worst-case update time G Bodwin, S Krinninger arXiv preprint arXiv:1606.07864, 2016 | 28 | 2016 |
| Error amplification for pairwise spanner lower bounds A Abboud, G Bodwin Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016 | 28* | 2016 |
| Reachability Preservers: New Extremal Bounds and Approximation Algorithms A Abboud, G Bodwin SIAM Journal on Computing 53 (2), 221-246, 2024 | 26* | 2024 |
| Optimal vertex fault-tolerant spanners in polynomial time G Bodwin, M Dinitz, C Robelle Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA …, 2021 | 25 | 2021 |
| Very sparse additive spanners and emulators G Bodwin, VV Williams Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015 | 22 | 2015 |
| Graph reconstruction with a betweenness oracle M Abrahamsen, G Bodwin, E Rotenberg, M Stöckel 33rd Symposium on Theoretical Aspects of Computer Science, STACS 2016, 5, 2016 | 21 | 2016 |
| Weighted additive spanners R Ahmed, G Bodwin, F Darabi Sahneh, S Kobourov, R Spence Graph-Theoretic Concepts in Computer Science: 46th International Workshop …, 2020 | 16 | 2020 |
| A note on distance-preserving graph sparsification G Bodwin Information Processing Letters 174, 106205, 2022 | 14* | 2022 |
| Partially optimal edge fault-tolerant spanners G Bodwin, M Dinitz, C Robelle Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 14 | 2022 |
| Vertex fault-tolerant emulators G Bodwin, M Dinitz, Y Nazari arXiv preprint arXiv:2109.08042, 2021 | 11 | 2021 |
| Multi-level weighted additive spanners R Ahmed, G Bodwin, FD Sahneh, K Hamm, S Kobourov, R Spence arXiv preprint arXiv:2102.05831, 2021 | 9 | 2021 |
