Rinat Ben Avraham

14 papers A* 2A 1Journal 9Unranked 1
YearRankTypeTitle / Venue / Authors
2018 J jnl
Partial-Matching RMS Distance Under Translation: Combinatorics and Algorithms.
Algorithmica
Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis
2016 — —
Geometric Pattern Matching Algorithms
Rinat Ben Avraham
2015 J jnl
A faster algorithm for the discrete Fréchet distance under translation.
CoRR
Rinat Ben Avraham, Haim Kaplan, Micha Sharir
2015 J jnl
The Discrete and Semicontinuous Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection.
ACM Trans. Algorithms
Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir
2014 J jnl
Computing the Discrete Fréchet Distance in Subquadratic Time.
SIAM J. Comput.
Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir
2014 A conf
Minimum Partial-Matching and Hausdorff RMS-Distance under Translation: Combinatorics and Algorithms.
ESA
Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis
2014 J jnl
Partial-Matching and Hausdorff RMS Distance Under Translation: Combinatorics and Algorithms.
CoRR
Rinat Ben Avraham, Matthias Henze, Rafel Jaume, Balázs Keszegh, Orit E. Raz, Micha Sharir, Igor Tubis
2014 A* conf
The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection.
SoCG
Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir
2013 A* conf
Computing the Discrete Fréchet Distance in Subquadratic Time.
SODA
Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir
2013 J jnl
The 2-center problem in three dimensions.
Comput. Geom.
Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir
2013 J jnl
The Discrete Fréchet Distance with Shortcuts via Approximate Distance Counting and Selection Techniques.
CoRR
Rinat Ben Avraham, Omrit Filtser, Haim Kaplan, Matthew J. Katz, Micha Sharir
2012 J jnl
Computing the Discrete Fréchet Distance in Subquadratic Time
CoRR
Pankaj K. Agarwal, Rinat Ben Avraham, Haim Kaplan, Micha Sharir
2010 J jnl
The 2-Center Problem in Three Dimensions
CoRR
Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir
2010 — conf
The 2-center problem in three dimensions.
SCG
Pankaj K. Agarwal, Rinat Ben Avraham, Micha Sharir