Benjamin Adam Raichel
TitleCited byYear
The Fréchet distance revisited and extended
S Har-Peled, B Raichel
ACM Transactions on Algorithms (TALG) 10 (1), 1-22, 2014
742014
Net and prune: A linear time algorithm for euclidean distance problems
S Har-Peled, B Raichel
Journal of the ACM (JACM) 62 (6), 1-35, 2015
352015
Sparse approximation via generating point sets
A Blum, S Har-Peled, B Raichel
Proceedings of the twenty-seventh annual ACM-SIAM symposium on Discrete …, 2016
192016
Geometric packing under non-uniform constraints
A Ene, S Har-Peled, B Raichel
Proceedings of the twenty-eighth annual symposium on Computational geometry …, 2012
19*2012
On the complexity of randomly weighted multiplicative voronoi diagrams
S Har-Peled, B Raichel
Discrete & Computational Geometry 53 (3), 547-568, 2015
12*2015
Fast clustering with lower bounds: No customer too far, no shop too small
A Ene, S Har-Peled, B Raichel
arXiv preprint arXiv:1304.7318, 2013
112013
Reality distortion: Exact and approximate algorithms for embedding into the line
A Nayyeri, B Raichel
2015 IEEE 56th Annual Symposium on Foundations of Computer Science, 729-747, 2015
102015
On the expected complexity of Voronoi diagrams on terrains
A Driemel, S Har-Peled, B Raichel
Proceedings of the twenty-eighth annual symposium on Computational geometry …, 2012
92012
From proximity to utility: A Voronoi partition of Pareto optima
HC Chang, S Har-Peled, B Raichel
Discrete & Computational Geometry 56 (3), 631-656, 2016
82016
Avoiding the global sort: A faster contour tree algorithm
B Raichel, C Seshadhri
Discrete & Computational Geometry 58 (4), 946-985, 2017
6*2017
A treehouse with custom windows: Minimum distortion embeddings into bounded treewidth graphs
A Nayyeri, B Raichel
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
62017
Fast clustering with lower bounds: No customer too far, no shop too small. In submission
A Ene, B Raichel, S Har-Peled
62012
Metric violation distance: hardness and approximation
C Fan, B Raichek, G Van Buskirk
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
42018
Sparse approximate conic hulls
G Van Buskirk, B Raichel, N Ruozzi
Advances in Neural Information Processing Systems, 2534-2544, 2017
42017
Space exploration via proximity search
S Har-Peled, N Kumar, DM Mount, B Raichel
Discrete & Computational Geometry 56 (2), 357-376, 2016
42016
Most likely Voronoi Diagrams in higher dimensions
N Kumar, B Raichel, S Suri, K Verbeek
36th IARCS Annual Conference on Foundations of Software Technology and …, 2016
32016
Fault tolerant clustering revisited
N Kumar, B Raichel
arXiv preprint arXiv:1307.2520, 2013
32013
Computing the Fréchet gap distance
C Fan, B Raichel
33rd International Symposium on Computational Geometry (SoCG 2017), 2017
22017
Metric Violation Distance: Revisited and Extended
C Fan, B Raichel, G Van Buskirk
arXiv preprint arXiv:1807.08078, 2018
12018
Generalized Metric Repair on Graphs
C Fan, AC Gilbert, B Raichel, R Sonthalia, G Van Buskirk
arXiv preprint arXiv:1908.08411, 2019
2019
The system can't perform the operation now. Try again later.
Articles 1–20