Benjamin Raichel

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 47

Top Topics

Voronoi Diagram

Top Venues

Discret. Comput. Geom.

Publications

Sariel Har-Peled, Benjamin Raichel, Eliot Wong Robson
The Fréchet Distance Unleashed: Approximating a Dog with a Frog. CoRR (2024)
Emily Fox, Amir Nayyeri, Jonathan James Perry, Benjamin Raichel
Fréchet Edit Distance. SoCG (2024)
Emily Fox, Hongyao Huang, Benjamin Raichel
Clustering with faulty centers. Comput. Geom. 117 (2024)
Emily Fox, Amir Nayyeri, Jonathan James Perry, Benjamin Raichel
Fréchet Edit Distance. CoRR (2024)
Sariel Har-Peled, Benjamin Raichel
On the Budgeted Hausdorff Distance Problem. CoRR (2023)
Sariel Har-Peled, Benjamin Raichel
On the Budgeted Hausdorff Distance Problem. CCCG (2023)
Benjamin Raichel, Seshadhri Comandur
Correction to: Avoiding the Global Sort: A Faster Contour Tree Algorithm. Discret. Comput. Geom. 69 (1) (2023)
Georgiy Klimenko, Benjamin Raichel
Square Hardness for Clustering with Neighborhoods. CCCG (2023)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. ACM Trans. Algorithms 19 (3) (2023)
Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk
Metric Violation Distance: Hardness and Approximation. Algorithmica 84 (5) (2022)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. SoCG (2022)
Kyle Fox, Hongyao Huang, Benjamin Raichel
Clustering with Faulty Centers. ISAAC (2022)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
On Cyclic Solutions to the Min-Max Latency Multi-Robot Patrolling Problem. CoRR (2022)
Hongyao Huang, Georgiy Klimenko, Benjamin Raichel
Clustering with Neighborhoods. ISAAC (2021)
Hongyao Huang, Georgiy Klimenko, Benjamin Raichel
Clustering with Neighborhoods. CoRR (2021)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. WAFR (2021)
Georgiy Klimenko, Benjamin Raichel
Fast and Exact Convex Hull Simplification. CoRR (2021)
Chenglin Fan, Benjamin Raichel
Computing the Fréchet Gap Distance. Discret. Comput. Geom. 65 (4) (2021)
Rishi Sonthalia, Greg Van Buskirk, Benjamin Raichel, Anna C. Gilbert
How can classical multidimensional scaling go wrong? NeurIPS (2021)
Georgiy Klimenko, Benjamin Raichel, Gregory Van Buskirk
Sparse convex hull coverage. Comput. Geom. 98 (2021)
Rishi Sonthalia, Gregory Van Buskirk, Benjamin Raichel, Anna C. Gilbert
How can classical multidimensional scaling go wrong? CoRR (2021)
Georgiy Klimenko, Benjamin Raichel
Fast and Exact Convex Hull Simplification. FSTTCS (2021)
Hongyao Huang, Benjamin Raichel
Convex Hull Complexity of Uncertain Points. CCCG (2020)
Peyman Afshani, Mark de Berg, Kevin Buchin, Jie Gao, Maarten Löffler, Amir Nayyeri, Benjamin Raichel, Rik Sarkar, Haotian Wang, Hao-Tsung Yang
Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency. CoRR (2020)
Chenglin Fan, Benjamin Raichel
Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams. ESA (2020)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. CoRR (2020)
Georgiy Klimenko, Benjamin Raichel, Gregory Van Buskirk
Sparse Convex Hull Coverage. CCCG (2020)
Chenglin Fan, Anna C. Gilbert, Benjamin Raichel, Rishi Sonthalia, Gregory Van Buskirk
Generalized Metric Repair on Graphs. SWAT (2020)
Chenglin Fan, Benjamin Raichel
Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams. CoRR (2020)
Kevin Buchin, Chenglin Fan, Maarten Löffler, Aleksandr Popov, Benjamin Raichel, Marcel Roeloffzen
Fréchet Distance for Uncertain Curves. ICALP (2020)
Amir Nayyeri, Benjamin Raichel
Viewing the Rings of a Tree: Minimum Distortion Embeddings into Trees. SODA (2019)
Avrim Blum, Sariel Har-Peled, Benjamin Raichel
Sparse Approximation via Generating Point Sets. ACM Trans. Algorithms 15 (3) (2019)
Chenglin Fan, Anna C. Gilbert, Benjamin Raichel, Rishi Sonthalia, Gregory Van Buskirk
Generalized Metric Repair on Graphs. CoRR (2019)
Nirman Kumar, Benjamin Raichel, Stavros Sintos, Gregory Van Buskirk
Approximating Distance Measures for the Skyline. ICDT (2019)
Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk
Metric Violation Distance: Hardness and Approximation. SODA (2018)
Chenglin Fan, Benjamin Raichel, Gregory Van Buskirk
Metric Violation Distance: Revisited and Extended. CoRR (2018)
Benjamin Raichel, C. Seshadhri
Avoiding the Global Sort: A Faster Contour Tree Algorithm. Discret. Comput. Geom. 58 (4) (2017)
Chenglin Fan, Benjamin Raichel
Computing the Fréchet Gap Distance. SoCG (2017)
Greg Van Buskirk, Benjamin Raichel, Nicholas Ruozzi
Sparse Approximate Conic Hulls. NIPS (2017)
Alina Ene, Sariel Har-Peled, Benjamin Raichel
Geometric Packing under Nonuniform Constraints. SIAM J. Comput. 46 (6) (2017)
Amir Nayyeri, Benjamin Raichel
A Treehouse with Custom Windows: Minimum Distortion Embeddings into Bounded Treewidth Graphs. SODA (2017)
Sariel Har-Peled, Nirman Kumar, David M. Mount, Benjamin Raichel
Space Exploration via Proximity Search. Discret. Comput. Geom. 56 (2) (2016)
Avrim Blum, Sariel Har-Peled, Benjamin Raichel
Sparse Approximation via Generating Point Sets. SODA (2016)
Benjamin Raichel, C. Seshadhri
Avoiding the Global Sort: A Faster Contour Tree Algorithm. SoCG (2016)
Nirman Kumar, Benjamin Raichel, Subhash Suri, Kevin Verbeek
Most Likely Voronoi Diagrams in Higher Dimensions. FSTTCS (2016)
Anne Driemel, Sariel Har-Peled, Benjamin Raichel
On the Expected Complexity of Voronoi Diagrams on Terrains. ACM Trans. Algorithms 12 (3) (2016)
Hsien-Chih Chang, Sariel Har-Peled, Benjamin Raichel
From Proximity to Utility: A Voronoi Partition of Pareto Optima. Discret. Comput. Geom. 56 (3) (2016)
Sariel Har-Peled, Benjamin Raichel
Net and Prune: A Linear Time Algorithm for Euclidean Distance Problems. J. ACM 62 (6) (2015)
Sariel Har-Peled, Nirman Kumar, David M. Mount, Benjamin Raichel
Space Exploration via Proximity Search. SoCG (2015)
Avrim Blum, Sariel Har-Peled, Benjamin Raichel
Sparse Approximation via Generating Point Sets. CoRR (2015)
Sariel Har-Peled, Benjamin Raichel
On the Complexity of Randomly Weighted Multiplicative Voronoi Diagrams. Discret. Comput. Geom. 53 (3) (2015)
Hsien-Chih Chang, Sariel Har-Peled, Benjamin Raichel
From Proximity to Utility: A Voronoi Partition of Pareto Optima. SoCG (2015)
Amir Nayyeri, Benjamin Raichel
Reality Distortion: Exact and Approximate Algorithms for Embedding into the Line. FOCS (2015)
Sariel Har-Peled, Benjamin Raichel
Net and Prune: A Linear Time Algorithm for Euclidean Distance Problems. CoRR (2014)
Sariel Har-Peled, Benjamin Raichel
On the Complexity of Randomly Weighted Voronoi Diagrams. SoCG (2014)
Sariel Har-Peled, Nirman Kumar, David M. Mount, Benjamin Raichel
Space Exploration via Proximity Search. CoRR (2014)
Sariel Har-Peled, Benjamin Raichel
On the Complexity of Randomly Weighted Voronoi Diagrams. CoRR (2014)
Hsien-Chih Chang, Sariel Har-Peled, Benjamin Raichel
From Proximity to Utility: A Voronoi Partition of Pareto Optima. CoRR (2014)
Benjamin Raichel, C. Seshadhri
A Mountaintop View Requires Minimal Sorting: A Faster Contour Tree Algorithm. CoRR (2014)
Sariel Har-Peled, Benjamin Raichel
The fréchet distance revisited and extended. ACM Trans. Algorithms 10 (1) (2014)
Alina Ene, Sariel Har-Peled, Benjamin Raichel
Fast Clustering with Lower Bounds: No Customer too Far, No Shop too Small CoRR (2013)
Nirman Kumar, Benjamin Raichel
Fault Tolerant Clustering Revisited. CoRR (2013)
Nirman Kumar, Benjamin Raichel
Fault Tolerant Clustering Revisited. CCCG (2013)
Anne Driemel, Sariel Har-Peled, Benjamin Raichel
On the expected complexity of voronoi diagrams on terrains. SCG (2012)
Alina Ene, Sariel Har-Peled, Benjamin Raichel
Geometric packing under non-uniform constraints. SCG (2012)
Sariel Har-Peled, Benjamin Raichel
Fréchet Distance Revisited and Extended CoRR (2012)
Anne Driemel, Sariel Har-Peled, Benjamin Raichel
On the Expected Complexity of Voronoi Diagrams on Terrains CoRR (2011)
Alina Ene, Sariel Har-Peled, Benjamin Raichel
Geometric Packing under Non-uniform Constraints CoRR (2011)
Sariel Har-Peled, Benjamin Raichel
The frechet distance revisited and extended. SCG (2011)