Benjamin Raichel

81 papers A* 15A 2B 3C 1Journal 44Unranked 15

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