Rinat Ben Avraham

Publication Activity (10 Years)

Years Active: 2010-2018
Publications (10 Years): 1

Top Topics

Computational Geometry

Inversely Proportional

Distance Matrix

Computationally Demanding

Top Venues

ACM Trans. Algorithms

Publications

Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis
Partial-Matching RMS Distance Under Translation: Combinatorics and Algorithms. Algorithmica 80 (8) (2018)
Rinat Ben Avraham, Haim Kaplan, Micha Sharir
A faster algorithm for the discrete Fréchet distance under translation. CoRR (2015)
Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir
The Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection. ACM Trans. Algorithms 11 (4) (2015)
Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis
Minimum Partial-Matching and Hausdorff RMS-Distance under Translation: Combinatorics and Algorithms. ESA (2014)
Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir
Computing the Discrete Fréchet Distance in Subquadratic Time. SIAM J. Comput. 43 (2) (2014)
Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis
Partial-Matching and Hausdorff RMS Distance Under Translation: Combinatorics and Algorithms. CoRR (2014)
Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir
The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection. SoCG (2014)
Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir
Computing the Discrete Fréchet Distance in Subquadratic Time. SODA (2013)
Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir
The 2-center problem in three dimensions. Comput. Geom. 46 (6) (2013)
Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir
The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection Techniques. CoRR (2013)
Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir
Computing the Discrete Fréchet Distance in Subquadratic Time CoRR (2012)
Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir
The 2-center problem in three dimensions. SCG (2010)
Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir
The 2-Center Problem in Three Dimensions CoRR (2010)