Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
15 | Shimon Kogan, Merav Parter |
Having Hope in Hops: New Spanners, Preservers and Lower Bounds for Hopsets. |
FOCS |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Sayan Bhattacharya, Thatchaphol Saranurak, Pattara Sukprasert |
Simple Dynamic Spanners with Near-Optimal Recourse Against an Adaptive Adversary. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Sujoy Bhore, Arnold Filtser, Hadi Khodabandeh, Csaba D. Tóth |
Online Spanners in Metric Spaces. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Davide Bilò, Gianlorenzo D'Angelo, Luciano Gualà, Stefano Leucci 0001, Mirko Rossi |
Sparse Temporal Spanners with Low Stretch. |
ESA |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Hung Le 0001, Lazar Milenkovic, Shay Solomon |
Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower Bound. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Jonathan B. Conroy, Csaba D. Tóth |
Hop-Spanners for Geometric Intersection Graphs. |
SoCG |
2022 |
DBLP DOI BibTeX RDF |
|
15 | David Eppstein, Hadi Khodabandeh |
Distributed Construction of Lightweight Spanners for Unit Ball Graphs. |
DISC |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Markus L. Schmid, Nicole Schweikardt |
Document Spanners - A Brief Overview of Concepts, Results, and Recent Developments. |
PODS |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Csaba D. Tóth |
Minimum Weight Euclidean (1+ε )-Spanners. |
WG |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Davide Bilò, Gianlorenzo D'Angelo, Luciano Gualà, Stefano Leucci 0001, Mirko Rossi |
Blackout-Tolerant Temporal Spanners. |
ALGOSENSORS |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Omri Kahalon, Hung Le 0001, Lazar Milenkovic, Shay Solomon |
Can't See the Forest for the Trees: Navigating Metric Spaces by Bounded Hop-Diameter Spanners. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Shiri Chechik, Tianyi Zhang 0008 |
Constant-Round Near-Optimal Spanners in Congested Clique. |
PODC |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Dominik D. Freydenberger, Sam M. Thompson |
Splitting Spanner Atoms: A Tool for Acyclic Core Spanners. |
ICDT |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Arnold Filtser, Hung Le 0001 |
Locality-sensitive orderings and applications to reliable spanners. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Merav Parter |
Nearly optimal vertex fault-tolerant spanners in optimal time: sequential, distributed, and parallel. |
STOC |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Diksha Goel, Hong Shen 0001, Hui Tian 0001, Mingyu Guo |
Discovering Structural Hole Spanners in Dynamic Networks via Graph Neural Networks. |
WI/IAT |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Nicolas Bonichon, Prosenjit Bose, Yan Garito |
Local Routing Algorithms on Euclidean Spanners with Small Diameter. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Renzo Gómez, Flávio Keidi Miyazawa, Yoshiko Wakabayashi |
Tree 3-Spanners on Generalized Prisms of Graphs. |
LATIN |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Keenan Lee, André van Renssen |
Generalized Sweeping Line Spanners. |
COCOON |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Marcel Bezdrighin, Michael Elkin, Mohsen Ghaffari 0001, Christoph Grunau, Bernhard Haeupler, Saeed Ilchi, Václav Rozhon |
Deterministic Distributed Sparse and Ultra-Sparse Spanners and Connectivity Certificates. |
SPAA |
2022 |
DBLP DOI BibTeX RDF |
|
15 | Mohammad Ali Abam, Mohammad Javad Rezaei Seraji |
Geodesic spanners for points in R3 amid axis-parallel boxes. |
Inf. Process. Lett. |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Greg Bodwin, Virginia Vassilevska Williams |
Better Distance Preservers and Additive Spanners. |
ACM Trans. Algorithms |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Shang-En Huang, Seth Pettie |
Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts. |
SIAM J. Discret. Math. |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Michiel H. M. Smid |
An improved construction for spanners of disks. |
Comput. Geom. |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Mohammad Ali Abam, Mohammad Sadegh Borouny |
Local Geometric Spanners. |
Algorithmica |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Chun Jiang Zhu, Song Han 0002, Kam-yiu Lam |
A fast algorithm for source-wise round-trip spanners. |
Theor. Comput. Sci. |
2021 |
DBLP DOI BibTeX RDF |
|
15 | André van Renssen, Gladys Wong |
Bounded-degree spanners in the presence of polygonal obstacle. |
Theor. Comput. Sci. |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Arnaud Casteigts, Joseph G. Peters, Jason Schoeters |
Temporal cliques admit sparse spanners. |
J. Comput. Syst. Sci. |
2021 |
DBLP DOI BibTeX RDF |
|
15 | John Qi Dong, Sebastian Johannes Götz |
Project leaders as boundary spanners in open source software development: A resource dependence perspective. |
Inf. Syst. J. |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Hung Le 0001, Lazar Milenkovic, Shay Solomon |
Sparse Euclidean Spanners with Tiny Diameter: A Tight Lower Bound. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Jonathan B. Conroy, Csaba D. Tóth |
Hop-Spanners for Geometric Intersection Graphs. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Idan Shabat, Ofer Neiman |
A Unified Framework for Hopsets and Spanners. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Elena Grigorescu, Young-San Lin, Kent Quanrud |
Online Directed Spanners and Steiner Forests. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Arnold Filtser, Hung Le 0001 |
Reliable Spanners: Locality-Sensitive Orderings Strike Back. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Alan M. Frieze, Wesley Pegden |
Spanners in randomly weighted graphs: independent edge lengths. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Stephen G. Kobourov, Richard Spence |
Multi-level Weighted Additive Spanners. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Kevin Lu, Virginia Vassilevska Williams, Nicole Wein, Zixuan Xu |
Better Lower Bounds for Shortcut Sets and Additive Spanners via an Improved Alternation Product. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Hung Le 0001, Shay Solomon |
Near-Optimal Spanners for General Graphs in (Nearly) Linear Time. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Bandar Al-Dhalaan |
Fast Construction of 4-Additive Spanners. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Keenan Lee, André van Renssen |
Generalized Sweeping Line Spanners. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Greg Bodwin, Michael Dinitz, Caleb Robelle |
Partially Optimal Edge Fault-Tolerant Spanners. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Hung Le 0001, Cuong Than |
Greedy Spanners in Euclidean Spaces Admit Sublinear Separators. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | David Eppstein, Hadi Khodabandeh |
Optimal Spanners for Unit Ball Graphs in Doubling Metrics. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Sujoy Bhore, Csaba D. Tóth |
Online Euclidean Spanners. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Hung Le 0001, Shay Solomon |
A Unified Framework of Light Spanners II: Fine-Grained Optimality. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Rubi Arviv, Reut Levi |
Improved LCAs for constructing spanners. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Sebastian Forster, Martin Grösbacher, Tijn de Vos |
An Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | R. Inkulu, Apurv Singh |
Vertex Fault-Tolerant Spanners for Weighted Points in Polygonal Domains. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Hung Le 0001, Shay Solomon |
Towards a Unified Theory of Light Spanners I: Fast (Yet Optimal) Constructions. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Abu Reyan Ahmed, Greg Bodwin, Keaton Hamm, Stephen G. Kobourov, Richard Spence |
Weighted Sparse and Lightweight Spanners with Local Additive Error. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Omri Kahalon, Hung Le 0001, Lazar Milenkovic, Shay Solomon |
Can't See The Forest for the Trees: Navigating Metric Spaces by Bounded Hop-Diameter Spanners. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Dominik D. Freydenberger, Sam M. Thompson |
Splitting Spanner Atoms: A Tool for Acyclic Core Spanners. |
CoRR |
2021 |
DBLP BibTeX RDF |
|
15 | Jean-Lou De Carufel, Prosenjit Bose, Frédérik Paradis, Vida Dujmovic |
Local routing in WSPD-based spanners. |
J. Comput. Geom. |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth |
Constant-Delay Enumeration for Nondeterministic Document Spanners. |
ACM Trans. Database Syst. |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Xiaoxin He, Yang Chen 0001 |
Understanding Structural Hole Spanners in Location-Based Social Networks: A Data-Driven Study. |
UbiComp/ISWC Adjunct |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Peter Robinson 0002 |
Being Fast Means Being Chatty: The Local Information Cost of Graph Spanners. |
SODA |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Arnold Filtser, Michael Kapralov, Navid Nouri |
Graph Spanners by Sketching in Dynamic Streams and the Simultaneous Communication Model. |
SODA |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Thiago Bergamaschi, Monika Henzinger, Maximilian Probst Gutenberg, Virginia Vassilevska Williams, Nicole Wein |
New Techniques and Fine-Grained Hardness for Dynamic Near-Additive Spanners. |
SODA |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Greg Bodwin, Michael Dinitz, Caleb Robelle |
Optimal Vertex Fault-Tolerant Spanners in Polynomial Time. |
SODA |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Stephen G. Kobourov, Richard Spence |
Multi-Level Weighted Additive Spanners. |
SEA |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Guy Rozenberg, Michael Segal 0001 |
Poster: Network Performance Upgrade by Cut Spanners. (PDF / PS) |
Networking |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Esra Ceylan, Klaus-Tycho Foerster, Stefan Schmid 0001, Katsiaryna Zaitsava |
Demand-Aware Plane Spanners of Bounded Degree. (PDF / PS) |
Networking |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Sujoy Bhore, Csaba D. Tóth |
Online Euclidean Spanners. |
ESA |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Sariel Har-Peled, Manor Mendel, Dániel Oláh |
Reliable Spanners for Metric Spaces. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Sujoy Bhore, Csaba D. Tóth |
Light Euclidean Steiner Spanners in the Plane. |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Frederick Anderson, Anirban Ghosh 0002, Matthew Graham, Lucas Mougeot, David Wisnosky |
An Interactive Tool for Experimenting with Bounded-Degree Plane Geometric Spanners (Media Exposition). |
SoCG |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Michael Elkin, Yuval Gitlitz, Ofer Neiman |
Improved Weighted Additive Spanners. |
DISC |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Abu Reyan Ahmed, Greg Bodwin, Keaton Hamm, Stephen G. Kobourov, Richard Spence |
On Additive Spanners in Weighted Graphs with Local Error. |
WG |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Prosenjit Bose, Tyler Tuttle |
Routing on Heavy-Path WSPD-Spanners. |
WADS |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Michal Dory, Orr Fischer, Seri Khoury, Dean Leitersdorf |
Constant-Round Spanners and Shortest Paths in Congested Clique and MPC. |
PODC |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Sujoy Bhore, Csaba D. Tóth |
On Euclidean Steiner (1+ε)-Spanners. |
STACS |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Markus L. Schmid, Nicole Schweikardt |
A Purely Regular Approach to Non-Regular Core Spanners. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Liat Peterfreund |
Grammars for Document Spanners. |
ICDT |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Sebastian Forster, Martin Grösbacher, Tijn de Vos |
An Improved Random Shift Algorithm for Spanners and Low Diameter Decompositions. |
OPODIS |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Elena Grigorescu, Young-San Lin, Kent Quanrud |
Online Directed Spanners and Steiner Forests. |
APPROX-RANDOM |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Chunjiang Zhu, Qinqing Liu, Jinbo Bi |
Spectral vertex sparsifiers and pair-wise spanners over distributed graphs. |
ICML |
2021 |
DBLP BibTeX RDF |
|
15 | Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari 0001, Slobodan Mitrovic, Yasamin Nazari |
Massively Parallel Algorithms for Distance Approximation and Spanners. |
SPAA |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Diksha Goel, Hong Shen 0001, Hui Tian 0001, Mingyu Guo |
Maintenance of Structural Hole Spanners in Dynamic Networks. |
LCN |
2021 |
DBLP DOI BibTeX RDF |
|
15 | Rajko Nenadov, Mehtab Sawhney, Benny Sudakov, Adam Zsolt Wagner |
Bounded Degree Spanners of the Hypercube. |
Electron. J. Comb. |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Eden Chlamtác, Michael Dinitz, Guy Kortsarz, Bundit Laekhanukit |
Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds. |
ACM Trans. Algorithms |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Ahmad Biniaz |
Plane hop spanners for unit disk graphs: Simpler and better. |
Comput. Geom. |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Benny Kimelfeld |
Technical Perspective: Constant-Delay Enumeration for Nondeterministic Document Spanners. |
SIGMOD Rec. |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Antoine Amarilli, Pierre Bourhis, Stefan Mengel, Matthias Niewerth |
Constant-Delay Enumeration for Nondeterministic Document Spanners. |
SIGMOD Rec. |
2020 |
DBLP DOI BibTeX RDF |
|
15 | 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. |
2020 |
DBLP DOI BibTeX RDF |
|
15 | Adrian Dumitrescu, Anirban Ghosh 0002, Csaba D. Tóth |
Sparse Hop Spanners for Unit Disk Graphs. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Michael Elkin, Yuval Gitlitz, Ofer Neiman |
Improved Weighted Additive Spanners. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Sariel Har-Peled, Dániel Oláh |
Reliable Spanners for Metric Spaces. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Damien Galant, Cédric Pilatte |
A note on optimal degree-three spanners of the square lattice. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Hung Le 0001, Shay Solomon |
A Unified and Fine-Grained Approach for Light Spanners. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Sujoy Bhore, Csaba D. Tóth |
On Euclidean Steiner (1+ε)-Spanners. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Abu Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen G. Kobourov, Richard Spence |
Weighted Additive Spanners. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Markus L. Schmid, Nicole Schweikardt |
A Purely Regular Approach to Non-Regular Core Spanners. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Mohammad Ali Abam, Mohammad Javad Rezaei Seraji |
Geodesic Spanners for Points in R3 amid Axis-parallel Boxes. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Chun Jiang Zhu, Song Han 0002, Kam-yiu Lam |
A Fast Algorithm for Source-Wise Round-Trip Spanners. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Vincent Cohen-Addad, Arnold Filtser, Philip N. Klein, Hung Le 0001 |
On Light Spanners, Low-treewidth Embeddings and Efficient Traversing in Minor-free Graphs. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Peter Robinson 0002 |
Being Fast Means Being Chatty: The Local Information Cost of Graph Spanners. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Oliver Bendele, Dieter Rautenbach |
Additive Tree O(ρ log n)-Spanners from Tree Breadth ρ. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Liat Peterfreund |
Grammars for Document Spanners. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari 0001, Slobodan Mitrovic, Yasamin Nazari |
Massively Parallel Algorithms for Distance Approximation and Spanners. |
CoRR |
2020 |
DBLP BibTeX RDF |
|
15 | Oswin Aichholzer, Manuel Borrazzo, Prosenjit Bose, Jean Cardinal, Fabrizio Frati, Pat Morin, Birgit Vogtenhuber |
Drawing Graphs as Spanners. |
CoRR |
2020 |
DBLP BibTeX RDF |
|