Keyword

graph spanners

Description: Graph spanners are sparse subgraphs that approximate distances between vertices in a graph, studied in graph algorithms and network theory.
OpenAlex ID: keywords/graph-spanners
1993 · Ingo Althöfer, Gautam Das, et al. · Discrete & Computational Geometry · 735
1989 · David Peleg, Alejandro A. Schäffer · Journal of Graph Theory · 651
2000 · David Eppstein · Elsevier eBooks · 388
2000 · D. Dor, S. Halperin, et al. · SIAM Journal on Computing · 337
1998 · Satish B. Rao, Warren D. Smith · ACM Symposium on Theory of Computing (STOC) · 246
2004 · Michael Elkin, David Peleg · SIAM Journal on Computing · 217
2005 · Liam Roditty, Mikkel Thorup, et al. · Lecture notes in computer science · 206
2006 · Mikkel Thorup, Uri Zwick · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 175
2000 · Michiel Smid · Elsevier eBooks · 165
2020 · Reyan Ahmed, Greg Bodwin, et al. · Computer Science Review · 144
1994 · G. Kortsarz, D. Peleg · Journal of Algorithms · 144
2010 · Nicolas Bonichon, Cyril Gavoille, et al. · Lecture notes in computer science · 140
1992 · Barun Chandra, Gautam Das, et al. · Annual Symposium on Computational Geometry (SoCG) · 140
2011 · Michael Dinitz, Robert Krauthgamer · ACM Symposium on Principles of Distributed Computing (PODC) · 127
2013 · James D. Marble, Kostas E. Bekris · IEEE Transactions on Robotics · 123
1998 · Baruch Awerbuch, Bonnie Berger, et al. · SIAM Journal on Computing · 123
2006 · Don Coppersmith, Michael Elkin · SIAM Journal on Discrete Mathematics · 120
1998 · Y. Rabinovich, R. Raz · Discrete & Computational Geometry · 118
2001 · G. Kortsarz · Algorithmica · 116
2013 · Shiri Chechik · ACM-SIAM Symposium on Discrete Algorithms (SODA) · 113
2012 · Surender Baswana, Sumeet Khurana, et al. · ACM Transactions on Algorithms · 113
2009 · Seth Pettie · ACM Transactions on Algorithms · 110
1995 · BARUN CHANDRA, GAUTAM DAS, et al. · International Journal of Computational Geometry & Applications · 101
1993 · Arthur L. Liestman, Thomas C. Shermer · Networks · 99
2015 · Gary L. Miller, Richard Peng, et al. · ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) · 98
Works count: 425
Citation count: 10,180
Year
Topic
Type