Omer Gold

According to our database, Omer Gold authored at least 9 papers between 2014 and 2020.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2020

Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms.

Keerti Choudhary, Omer Gold

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2019

New Algorithms for Some Classical Problems in P

Omer Gold

PhD thesis, 2019

2018

Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier.

Omer Gold, Micha Sharir

ACM Trans. Algorithms, 2018

Diameter Spanner, Eccentricity Spanner, and Approximating Extremal Graph Distances: Static, Dynamic, and Fault Tolerant.

Keerti Choudhary, Omer Gold

CoRR, 2018

2017

Dominance Product and High-Dimensional Closest Pair under L_infty.

Omer Gold, Micha Sharir

Proceedings of the 28th International Symposium on Algorithms and Computation, 2017

Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy.

Omer Gold, Micha Sharir

Proceedings of the 25th Annual European Symposium on Algorithms, 2017

2016

Dynamic Time Warping: Breaking the Quadratic Barrier.

Omer Gold, Micha Sharir

CoRR, 2016

Dominance Products and Faster Algorithms for High-Dimensional Closest Pair under L_∞.

Omer Gold, Micha Sharir

CoRR, 2016

2014

Coping with physical attacks on random network structures.

Omer Gold, Reuven Cohen

Proceedings of the IEEE International Conference on Communications, 2014