Omer Gold
From MaRDI portal
List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|---|---|
| Extremal Distances in Directed Graphs: Tight Spanners and Near-Optimal Approximation Algorithms Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
| Dominance product and high-dimensional closest pair under \(L_\infty\) (available as arXiv preprint) | 2020-11-25 | Paper |
| Dynamic Time Warping and Geometric Edit Distance: Breaking the Quadratic Barrier | 2020-05-27 | Paper |
| Improved bounds for 3SUM, \(k\)-SUM, and linear degeneracy (available as arXiv preprint) | 2020-05-27 | Paper |
| Dynamic time warping and geometric edit distance: breaking the quadratic barrier ACM Transactions on Algorithms | 2019-03-28 | Paper |
Research outcomes over time
This page was built for person: Omer Gold
