Search results for "spanners"

Hits ?▲	Authors	Title	Venue	Year	Link
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