Dan Halperin

ORCID

Publication Activity (10 Years)

Years Active: 1989-2024
Publications (10 Years): 76

Top Venues

CoRR

ICRA

WAFR

Int. J. Robotics Res.

Publications

Dror Livnat, Michael M. Bilevich, Dan Halperin
Tight Motion Planning by Riemannian Optimization for Sliding and Rolling with Finite Number of Contact Points. ICRA (2024)
Michael M. Bilevich, Shahar Guini Menashe, Dan Halperin
Localization in Dynamic Planar Environments Using Few Distance Measurements. CoRR (2024)
Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger
Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment. SODA (2024)
Pankaj K. Agarwal, Dan Halperin, Micha Sharir, Alex Steiger
Near-Optimal Min-Sum Motion Planning for Two Square Robots in a Polygonal Environment. CoRR (2023)
Dan Halperin, Micha Sharir, Itay Yehuda
Throwing a Sofa Through the Window. Discret. Comput. Geom. 70 (4) (2023)
Michael M. Bilevich, Steven M. LaValle, Dan Halperin
Sensor Localization by Few Distance Measurements via the Intersection of Implicit Manifolds. ICRA (2023)
Michal Kleinbort, Kiril Solovey, Zakary Littlefield, Kostas E. Bekris, Dan Halperin
Corrections to "Probabilistic Completeness of RRT for Geometric and Kinodynamic Planning With Forward Propagation". IEEE Robotics Autom. Lett. 8 (2) (2023)
Dror Dayan, Kiril Solovey, Marco Pavone, Dan Halperin
Near-Optimal Multi-Robot Motion Planning with Finite Sampling. IEEE Trans. Robotics 39 (5) (2023)
Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor
Multi-robot motion planning for unit discs with revolving areas. Comput. Geom. 114 (2023)
Mikkel Abrahamsen, Tzvika Geft, Dan Halperin, Barak Ugav
Coordination of Multiple Robots along Given Paths with Bounded Junction Complexity. CoRR (2023)
Guillermo Esteban, Dan Halperin, Víctor Ruíz, Vera Sacristán, Rodrigo I. Silveira
Shortest Coordinated Motion for Square Robots. WADS (2023)
Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir
Space-Aware Reconfiguration. Discret. Comput. Geom. 69 (4) (2023)
Mikkel Abrahamsen, Tzvika Geft, Dan Halperin, Barak Ugav
Coordination of Multiple Robots along Given Paths with Bounded Junction Complexity. AAMAS (2023)
Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor
Multi-Robot Motion Planning for Unit Discs with Revolving Areas. ISAAC (2022)
Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor
Multi-Robot Motion Planning for Unit Discs with Revolving Areas. CoRR (2022)
Dan Halperin, Sariel Har-Peled, Kurt Mehlhorn, Eunjin Oh, Micha Sharir
The Maximum-Level Vertex in an Arrangement of Lines. Discret. Comput. Geom. 67 (2) (2022)
Nir Goren, Efi Fogel, Dan Halperin
CGAL Made More Accessible. CoRR (2022)
Tzvika Geft, Dan Halperin
Refined Hardness of Distance-Optimal Multi-Agent Path Finding. CoRR (2022)
Tzvika Geft, Dan Halperin
Refined Hardness of Distance-Optimal Multi-Agent Path Finding. AAMAS (2022)
Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot
Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds. CoRR (2022)
Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead. ACM Trans. Algorithms 18 (3) (2022)
Bahareh Banyassady, Mark de Berg, Karl Bringmann, Kevin Buchin, Henning Fernau, Dan Halperin, Irina Kostitsyna, Yoshio Okamoto, Stijn Slot
Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds. SoCG (2022)
Nir Goren, Efi Fogel, Dan Halperin
Area Optimal Polygonization Using Simulated Annealing. ACM J. Exp. Algorithmics 27 (2022)
Dan Halperin, Steven M. LaValle, Barak Ugav
Localization with Few Distance Measurements. CoRR (2022)
Dror Dayan, Kiril Solovey, Marco Pavone, Dan Halperin
Near-Optimal Multi-Robot Motion Planning with Finite Sampling. ICRA (2021)
Tom Tsabar, Efi Fogel, Dan Halperin
Optimized Synthesis of Snapping Fixtures. WAFR (2021)
Dan Halperin, Micha Sharir, Itay Yehuda
Throwing a Sofa Through the Window. CoRR (2021)
Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir
Space-Aware Reconfiguration. WAFR (2021)
Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin
On Two-Handed Planar Assembly Partitioning with Connectivity Constraints. SODA (2021)
Dan Halperin, Micha Sharir, Itay Yehuda
Throwing a Sofa Through the Window. SoCG (2021)
Rahul Shome, Kiril Solovey, Jingjin Yu, Kostas E. Bekris, Dan Halperin
Fast, High-Quality Two-Arm Rearrangement in Synchronous, Monotone Tabletop Setups. IEEE Trans Autom. Sci. Eng. 18 (3) (2021)
Tzvika Geft, Dan Halperin
On the Complexity of a Family of Decoupled Multi-Robot Motion Planning Problems. CoRR (2021)
Rahul Shome, Kiril Solovey, Andrew Dobson, Dan Halperin, Kostas E. Bekris
: Scalable and informed asymptotically-optimal multi-robot motion planning. Auton. Robots 44 (3-4) (2020)
Dan Halperin, Sariel Har-Peled, Kurt Mehlhorn, Eunjin Oh, Micha Sharir
The Maximum-Level Vertex in an Arrangement of Lines. CoRR (2020)
Dror Dayan, Kiril Solovey, Marco Pavone, Dan Halperin
Near-Optimal Multi-Robot Motion Planning with Finite Sampling. CoRR (2020)
Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, Dan Halperin
On Two-Handed Planar Assembly Partitioning. CoRR (2020)
Michal Kleinbort, Edgar Granados, Kiril Solovey, Riccardo Bonalli, Kostas E. Bekris, Dan Halperin
Refined Analysis of Asymptotically-Optimal Kinodynamic Planning in the State-Cost Space. ICRA (2020)
Dan Halperin, Marc J. van Kreveld, Golan Miglioli-Levy, Micha Sharir
Space-Aware Reconfiguration. CoRR (2020)
Tzvika Geft, Aviv Tamar, Ken Goldberg, Dan Halperin
Robust 2D Assembly Sequencing via Geometric Planning with Learned Scores. CoRR (2020)
Nir Goren, Dan Halperin, Sivan Toledo
Geometric Sparsification of Closeness Relations: Eigenvalue Clustering for Computing Matrix Functions. CoRR (2020)
Rahul Shome, Kiril Solovey, Andrew Dobson, Dan Halperin, Kostas E. Bekris
dRRT*: Scalable and Informed Asymptotically-Optimal Multi-Robot Motion Planning. CoRR (2019)
Michal Kleinbort, Kiril Solovey, Zakary Littlefield, Kostas E. Bekris, Dan Halperin
Probabilistic Completeness of RRT for Geometric and Kinodynamic Planning With Forward Propagation. IEEE Robotics Autom. Lett. 4 (2) (2019)
Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
Maintaining the Union of Unit Discs Under Insertions with Near-Optimal Overhead. SoCG (2019)
Michal Kleinbort, Kiril Solovey, Riccardo Bonalli, Kostas E. Bekris, Dan Halperin
RRT2.0 for Fast and Optimal Kinodynamic Sampling-Based Motion Planning. CoRR (2019)
Tzvika Geft, Aviv Tamar, Ken Goldberg, Dan Halperin
Robust 2D Assembly Sequencing via Geometric Planning with Learned Scores. CASE (2019)
Tom Tsabar, Efi Fogel, Dan Halperin
Optimized Synthesis of Snapping Fixtures. CoRR (2019)
Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
Dynamic Maintenance of the Lower Envelope of Pseudo-Lines. CoRR (2019)
Pankaj K. Agarwal, Ravid Cohen, Dan Halperin, Wolfgang Mulzer
Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead. CoRR (2019)
Ravid Cohen, Yossi Yovel, Dan Halperin
Sensory Regimes of Effective Distributed Searching without Leaders. CoRR (2019)
Rahul Shome, Kiril Solovey, Jingjin Yu, Kostas E. Bekris, Dan Halperin
Fast, High-Quality Dual-Arm Rearrangement in Synchronous, Monotone Tabletop Setups. CoRR (2018)
Michal Kleinbort, Kiril Solovey, Zakary Littlefield, Kostas E. Bekris, Dan Halperin
Probabilistic completeness of RRT for geometric and kinodynamic planning with forward propagation. CoRR (2018)
Rahul Shome, Kiril Solovey, Jingjin Yu, Kostas E. Bekris, Dan Halperin
Fast, High-Quality Dual-Arm Rearrangement in Synchronous, Monotone Tabletop Setups. WAFR (2018)
Israela Solomon, Dan Halperin
Motion Planning for Multiple Unit-Ball Robots in \(\mathbb {R}^{{\varvec{d}}}\). WAFR (2018)
Kiril Solovey, Oren Salzman, Dan Halperin
New perspective on sampling-based motion planning via random geometric graphs. Int. J. Robotics Res. 37 (10) (2018)
Israela Solomon, Dan Halperin
. CoRR (2018)
Alon Baram, Efi Fogel, Dan Halperin, Michael Hemmer, Sebastian Morr
Exact Minkowski sums of polygons with holes. Comput. Geom. 73 (2018)
Aviel Atias, Kiril Solovey, Oren Salzman, Dan Halperin
Effective metrics for multi-robot motion-planning. Int. J. Robotics Res. 37 (13-14) (2018)
Kiril Solovey, Dan Halperin
Efficient sampling-based bottleneck pathfinding over cost maps. IROS (2017)
Andrew Dobson, Kiril Solovey, Rahul Shome, Dan Halperin, Kostas E. Bekris
Scalable asymptotically-optimal multi-robot motion planning. MRS (2017)
Aviel Atias, Kiril Solovey, Dan Halperin
Effective Metrics for Multi-Robot Motion-Planning. Robotics: Science and Systems (2017)
Aviel Atias, Kiril Solovey, Dan Halperin
Effective Metrics for Multi-Robot Motion-Planning. CoRR (2017)
Prosenjit Bose, Dan Halperin, Shahar Shamai
On the separation of a polyhedron from its single-part mold. CASE (2017)
Andrew Dobson, Kiril Solovey, Rahul Shome, Dan Halperin, Kostas E. Bekris
Scalable Asymptotically-Optimal Multi-Robot Motion Planning. CoRR (2017)
Prosenjit Bose, Dan Halperin, Shahar Shamai
On the Separation of a Polyhedron from Its Single-Part Mold. CoRR (2017)
Kiril Solovey, Oren Salzman, Dan Halperin
New perspective on sampling-based motion planning via random geometric graphs. CoRR (2016)
Kiril Solovey, Oren Salzman, Dan Halperin
New perspective on sampling-based motion planning via random geometric graphs. Robotics: Science and Systems (2016)
Michael Hemmer, Michal Kleinbort, Dan Halperin
Optimal randomized incremental construction for guaranteed logarithmic planar point location. Comput. Geom. 58 (2016)
Kiril Solovey, Dan Halperin
On the hardness of unlabeled multi-robot motion planning. Int. J. Robotics Res. 35 (14) (2016)
Kiril Solovey, Oren Salzman, Dan Halperin
Finding a needle in an exponential haystack: Discrete RRT for exploration of implicit roadmaps in multi-robot motion planning. Int. J. Robotics Res. 35 (5) (2016)
Kiril Solovey, Dan Halperin
Sampling-based bottleneck pathfinding with applications to Frechet matching. CoRR (2016)
Michal Kleinbort, Oren Salzman, Dan Halperin
Collision detection or nearest-neighbor search? On the computational bottleneck in sampling-based motion planning. CoRR (2016)
Michal Kleinbort, Oren Salzman, Dan Halperin
Collision Detection or Nearest-Neighbor Search? On the Computational Bottleneck in Sampling-based Motion Planning. WAFR (2016)
Oren Salzman, Dan Halperin
Asymptotically Near-Optimal RRT for Fast, High-Quality Motion Planning. IEEE Trans. Robotics 32 (3) (2016)
Kiril Solovey, Dan Halperin
Efficient sampling-based bottleneck pathfinding over cost maps. CoRR (2016)
Oren Salzman, Kiril Solovey, Dan Halperin
Motion Planning for Multilink Robots by Implicit Configuration-Space Tiling. IEEE Robotics Autom. Lett. 1 (2) (2016)
Kiril Solovey, Dan Halperin
Sampling-Based Bottleneck Pathfinding with Applications to Fréchet Matching. ESA (2016)
Oren Salzman, Dan Halperin
Asymptotically-optimal Motion Planning using lower bounds on cost. ICRA (2015)
Ronald van Zon, Diego Escudero, Dan Halperin, Igor Jovanovic, Raffaelle Vito, Rodrigo I. Silveira, Kevin Buchin
Real-time collision detection for multiple packaging robots using monotonicity of configuration subspaces. CASE (2015)
Kiril Solovey, Dan Halperin
On the hardness of unlabeled multi-robot motion planning. Robotics: Science and Systems (2015)
Oren Salzman, Dan Halperin
Optimal motion planning for a tethered robot: Efficient preprocessing for fast shortest paths queries. ICRA (2015)
Kiril Solovey, Jingjin Yu, Or Zamir, Dan Halperin
Motion Planning for Unlabeled Discs with Optimality Guarantees. Robotics: Science and Systems (2015)
Aviv Adler, Mark de Berg, Dan Halperin, Kiril Solovey
Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons. IEEE Trans Autom. Sci. Eng. 12 (4) (2015)
Michal Kleinbort, Oren Salzman, Dan Halperin
Efficient high-quality motion planning by fast all-pairs r-nearest-neighbors. ICRA (2015)
Kiril Solovey, Jingjin Yu, Or Zamir, Dan Halperin
Motion Planning for Unlabeled Discs with Optimality Guarantees. CoRR (2015)
Oren Salzman, Michael Hemmer, Dan Halperin
On the Power of Manifold Samples in Exploring Configuration Spaces and the Dimensionality of Narrow Passages. IEEE Trans Autom. Sci. Eng. 12 (2) (2015)
Oren Salzman, Kiril Solovey, Dan Halperin
Motion Planning for Multi-Link Robots by Implicit Configuration-Space Tiling. CoRR (2015)
Alon Baram, Efi Fogel, Michael Hemmer, Dan Halperin, Sebastian Morr
Exact Minkowski Sums of Polygons With Holes. CoRR (2015)
Dan Halperin, Michael Kerber, Doron Shaharabani
The Offset Filtration of Convex Objects. ESA (2015)
Alon Baram, Efi Fogel, Dan Halperin, Michael Hemmer, Sebastian Morr
Exact Minkowski Sums of Polygons With Holes. ESA (2015)
Kiril Solovey, Oren Salzman, Dan Halperin
Finding a Needle in an Exponential Haystack: Discrete RRT for Exploration of Implicit Roadmaps in Multi-robot Motion Planning. WAFR (2014)
Oren Salzman, Dan Halperin
Asymptotically near-optimal RRT for fast, high-quality, motion planning. ICRA (2014)
Dan Halperin, Michael Kerber, Doron Shaharabani
The Offset Filtration of Convex Objects. CoRR (2014)
Oren Salzman, Doron Shaharabani, Pankaj K. Agarwal, Dan Halperin
Sparsification of motion-planning roadmaps by edge contraction. Int. J. Robotics Res. 33 (14) (2014)
Oren Salzman, Dan Halperin
Asymptotically Near-Optimal Motion Planning using Lower Bounds on Cost. CoRR (2014)
Michael Hemmer, Michal Kleinbort, Dan Halperin
Optimal randomized incremental construction for guaranteed logarithmic planar point location. CoRR (2014)
Michal Kleinbort, Oren Salzman, Dan Halperin
Efficient high-quality motion planning by fast all-pairs r-nearest-neighbors. CoRR (2014)
Kiril Solovey, Dan Halperin
PSPACE-hardness of unlabeled motion planning and variants. CoRR (2014)
Kiril Solovey, Dan Halperin
-color multi-robot motion planning. Int. J. Robotics Res. 33 (1) (2014)
Aviv Adler, Mark de Berg, Dan Halperin, Kiril Solovey
Efficient Multi-robot Motion Planning for Unlabeled Discs in Simple Polygons. WAFR (2014)
Doron Shaharabani, Oren Salzman, Pankaj K. Agarwal, Dan Halperin
Sparsification of motion-planning roadmaps by edge contraction. ICRA (2013)

Dan Halperin.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Dan Halperin