Parallel algorithms for geometric graph problems-Reference-Cited by-同舟云学术

Parallel algorithms for geometric graph problems

Published:2014-05-31 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the forty-sixth annual ACM symposium on Theory of computing
language:
Short-container-title:

Author:

Andoni Alexandr¹,Nikolov Aleksandar²,Onak Krzysztof³,Yaroslavtsev Grigory⁴

Affiliation:

1. Microsoft Research

2. Rutgers University

3. IBM Research

4. Brown University

Funder

Brown University

Simons Foundation

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/2591796.2591805

Reference40 articles.

1. A near-linear constant-factor approximation for euclidean bipartite matching?

2. Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications

3. P. K. Agarwal S. Har-Peled and K. R. Varadarajan. Geometric approximation via coresets. Combinatorial and Computational Geometry (MSRI publication) 52 2005. P. K. Agarwal S. Har-Peled and K. R. Varadarajan. Geometric approximation via coresets. Combinatorial and Computational Geometry (MSRI publication) 52 2005.

4. On the Streaming Model Augmented with a Sorting Primitive

5. Efficient Sketches for Earth-Mover Distance, with Applications

Cited by 85 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Streaming Algorithms for Geometric Steiner Forest;ACM Transactions on Algorithms;2024-08-05

2. Massively Parallel Algorithms for Approximate Shortest Paths;Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures;2024-06-17

3. An Optimal MPC Algorithm for Subunit-Monge Matrix Multiplication, with Applications to LIS;Proceedings of the 36th ACM Symposium on Parallelism in Algorithms and Architectures;2024-06-17

4. Streaming Graph Algorithms in the Massively Parallel Computation Model;Proceedings of the 43rd ACM Symposium on Principles of Distributed Computing;2024-06-17

5. Data-Dependent LSH for the Earth Mover’s Distance;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10