Rinat Ben Avraham

According to our database, Rinat Ben Avraham authored at least 10 papers between 2010 and 2018.

Collaborative distances:

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

2018

Partial-Matching RMS Distance Under Translation: Combinatorics and Algorithms.

Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis

Algorithmica, 2018

2016

Geometric Pattern Matching Algorithms

Rinat Ben Avraham

PhD thesis, 2016

2015

The Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection.

Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir

ACM Trans. Algorithms, 2015

A faster algorithm for the discrete Fréchet distance under translation.

Rinat Ben Avraham, Haim Kaplan, Micha Sharir

CoRR, 2015

2014

Partial-Matching and Hausdorff RMS Distance Under Translation: Combinatorics and Algorithms.

Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis

CoRR, 2014

Minimum Partial-Matching and Hausdorff RMS-Distance under Translation: Combinatorics and Algorithms.

Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis

Proceedings of the Algorithms - ESA 2014, 2014

The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection.

Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir

Proceedings of the 30th Annual Symposium on Computational Geometry, 2014

2013

The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection Techniques.

Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir

CoRR, 2013

Computing the Discrete Fréchet Distance in Subquadratic Time.

Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2010

The 2-center problem in three dimensions.

Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir

Proceedings of the 26th ACM Symposium on Computational Geometry, 2010