| Publication | Date of Publication | Type |
|---|
On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
(available as arXiv preprint) | N/A | Paper |
| On sparse covers of minor free graphs, low dimensional metric embeddings, and other applications | 2026-08-11 | Paper |
| Approximate nearest neighbor for curves -- simple, efficient, and deterministic | 2026-03-18 | Paper |
| Scattering and sparse partitions, and their applications | 2026-03-18 | Paper |
| Light, reliable spanners | 2025-11-24 | Paper |
Optimal padded decomposition for bounded treewidth graphs
TheoretiCS | 2025-10-22 | Paper |
| One tree to rule them all: poly-logarithmic universal Steiner tree | 2025-08-15 | Paper |
| Low treewidth embeddings of planar and minor-free metrics | 2025-08-15 | Paper |
| Hop-constrained metric embeddings and their applications | 2025-08-13 | Paper |
| On light spanners, low-treewidth embeddings and efficient traversing in minor-free graphs | 2025-08-12 | Paper |
| Online spanners in metric spaces | 2025-06-19 | Paper |
Plurality in spatial voting games with constant
Discrete & Computational Geometry | 2025-05-15 | Paper |
A face cover perspective to _1 embeddings of planar graphs
ACM Transactions on Algorithms | 2025-02-21 | Paper |
Scattering and sparse partitions, and their applications
ACM Transactions on Algorithms | 2025-02-21 | Paper |
Static and streaming data structures for Fréchet distance queries
ACM Transactions on Algorithms | 2025-02-21 | Paper |
| Online duet between metric embeddings and minimum-weight perfect matchings | 2024-11-28 | Paper |
| Labeled nearest neighbor search and metric spanners via locality sensitive orderings | 2024-10-16 | Paper |
| Communication complexity of inner product in symmetric normed spaces | 2024-09-25 | Paper |
| Expander decomposition in dynamic streams | 2024-09-25 | Paper |
| Relaxed Voronoi: a simple framework for terminal-clustering problems | 2024-08-26 | Paper |
Labelings vs. embeddings: on distributed and prioritized representations of distances
Discrete & Computational Geometry | 2024-04-02 | Paper |
Online Spanners in Metric Spaces
SIAM Journal on Discrete Mathematics | 2024-03-14 | Paper |
Static and streaming data structures for Fréchet distance queries
(available as arXiv preprint) | 2024-01-15 | Paper |
scientific article; zbMATH DE number 7788451 (Why is no real title available?)
(available as arXiv preprint) | 2024-01-15 | Paper |
Locality-sensitive orderings and applications to reliable spanners
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
Corrigendum: Metric Embedding via Shortest Path Decompositions
SIAM Journal on Computing | 2023-11-14 | Paper |
Clan embeddings into trees, and low treewidth graphs
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing | 2023-11-14 | Paper |
Approximate nearest neighbor for curves: simple, efficient, and deterministic
Algorithmica | 2023-04-28 | Paper |
scientific article; zbMATH DE number 7650073 (Why is no real title available?)
(available as arXiv preprint) | 2023-02-03 | Paper |
Light spanners for high dimensional norms via stochastic decompositions
Algorithmica | 2022-10-06 | Paper |
| Constructing Light Spanners Deterministically in Near-Linear Time | 2022-05-11 | Paper |
Metric Embedding via Shortest Path Decompositions
SIAM Journal on Computing | 2022-04-20 | Paper |
Constructing light spanners deterministically in near-linear time
Theoretical Computer Science | 2022-02-21 | Paper |
Constructing light spanners deterministically in near-linear time
Theoretical Computer Science | 2022-02-21 | Paper |
Light spanners for high dimensional norms via stochastic decompositions
(available as arXiv preprint) | 2021-08-04 | Paper |
Ramsey spanning trees and their applications
ACM Transactions on Algorithms | 2021-05-03 | Paper |
Distributed Construction of Light Networks
Proceedings of the 39th Symposium on Principles of Distributed Computing | 2021-03-15 | Paper |
Labelings vs. Embeddings: On Distributed Representations of Distances
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
A face cover perspective to <i>ℓ</i><sub>1</sub> embeddings of planar graphs
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
The greedy spanner is existentially optimal
SIAM Journal on Computing | 2020-04-16 | Paper |
Distributed monitoring of election winners
Artificial Intelligence | 2020-01-20 | Paper |
Metric embedding via shortest path decompositions
Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing | 2019-08-22 | Paper |
On notions of distortion and an almost minimum spanning tree with constant average distortion
Journal of Computer and System Sciences | 2019-08-07 | Paper |
Steiner point removal with distortion \(O(\log k)\) using the \texttt{Relaxed-Voronoi} algorithm
SIAM Journal on Computing | 2019-05-07 | Paper |
On notions of distortion and an almost minimum spanning tree with constant average distortion
Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
Prioritized metric structures and embedding
SIAM Journal on Computing | 2018-07-04 | Paper |
Steiner point removal with distortion \(O(\log k)\)
(available as arXiv preprint) | 2018-03-15 | Paper |
| Steiner point removal with distortion \(O(\log k)\) | 2018-03-15 | Paper |
| Ramsey spanning trees and their applications | 2018-03-15 | Paper |
The greedy spanner is existentially optimal (extended abstract)
Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing | 2017-09-29 | Paper |
Terminal embeddings
Theoretical Computer Science | 2017-09-28 | Paper |
| Terminal embeddings | 2017-08-31 | Paper |
Sparsification of two-variable valued constraint satisfaction problems
SIAM Journal on Discrete Mathematics | 2017-06-23 | Paper |
Prioritized metric structures and embedding
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing | 2015-08-21 | Paper |
