Author:
Chazelle Bernard,Rubinfeld Ronitt,Trevisan Luca
Publisher
Society for Industrial & Applied Mathematics (SIAM)
Subject
General Mathematics,General Computer Science
Cited by
69 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Testing Connectedness of Images;Algorithmica;2024-09-12
2. Streaming Algorithms for Geometric Steiner Forest;ACM Transactions on Algorithms;2024-08-05
3. Sublinear Time Approximation of the Cost of a Metric \({k}\)-Nearest Neighbor Graph;SIAM Journal on Computing;2024-04-17
4. Node-Differentially Private Estimation of the Number of Connected Components;Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems;2023-06-18
5. Streaming Euclidean MST to a Constant Factor;Proceedings of the 55th Annual ACM Symposium on Theory of Computing;2023-06-02