Omer Gold

12 papers A* 2A 1B 1Journal 6Unranked 1

Year	Rank	Type	Title / Venue / Authors
2020	A*	`conf`	Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms. SODA Keerti Choudhary, Omer Gold
2019	—	`—`	New Algorithms for Some Classical Problems in P Omer Gold
2018	J	`jnl`	Diameter Spanner, Eccentricity Spanner, and Approximating Extremal Graph Distances: Static, Dynamic, and Fault Tolerant. CoRR Keerti Choudhary, Omer Gold
2018	J	`jnl`	Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier. ACM Trans. Algorithms Omer Gold, Micha Sharir
2017	B	`conf`	Dominance Product and High-Dimensional Closest Pair under L_infty. ISAAC Omer Gold, Micha Sharir
2017	A*	`conf`	Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier. ICALP Omer Gold, Micha Sharir
2017	A	`conf`	Improved Bounds for 3SUM, k-SUM, and Linear Degeneracy. ESA Omer Gold, Micha Sharir
2016	J	`jnl`	Dominance Products and Faster Algorithms for High-Dimensional Closest Pair under L CoRR Omer Gold, Micha Sharir
2016	J	`jnl`	Dynamic Time Warping: Breaking the Quadratic Barrier. CoRR Omer Gold, Micha Sharir
2015	J	`jnl`	Improved Bounds for 3SUM, K-SUM, and Linear Degeneracy. CoRR Omer Gold, Micha Sharir
2014	—	`conf`	Coping with physical attacks on random network structures. ICC Omer Gold, Reuven Cohen
2013	J	`jnl`	Coping with Physical Attacks on Random Network Structures. CoRR Omer Gold, Reuven Cohen