World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
45
Citations
7007
World Ranking
7293
National Ranking
120

Mathematics

D-Index
44
Citations
6137
World Ranking
1615
National Ranking
27

Research.com Recognitions

  • 2018 - ACM Fellow For contributions to robust geometric computing and applications to robotics and automation
  • 2015 - IEEE Fellow For contributions to robust geometric algorithms for robotics and automation

Overview

Dan Halperin is affiliated with Tel Aviv University in Israel and has contributed extensively to the fields of computer science and engineering. Their research primarily centers on computational geometry, robotics, automation, and optimization problems.

The scientist's recent publications span a variety of topics and venues, reflecting a broad engagement with both theoretical and applied aspects of their fields. Notable recent papers include:

  • Fast, High-Quality Two-Arm Rearrangement in Synchronous, Monotone Tabletop Setups (2021, IEEE Transactions on Automation Science and Engineering)
  • Near-Optimal Multi-Robot Motion Planning with Finite Sampling (2023, IEEE Transactions on Robotics)
  • Area Optimal Polygonization Using Simulated Annealing (2022, ACM Journal of Experimental Algorithmics)
  • Artificial intelligence-augmented analysis of contemporary procedural, mortality, and cost trends in carcinoid heart disease in a large national cohort with a focus on the "forgotten pulmonic valve" (2023, Frontiers in Cardiovascular Medicine)
  • CamRaDepth: Semantic Guided Depth Estimation Using Monocular Camera and Sparse Radar for Automotive Perception (2023, IEEE Sensors Journal)

Frequent coauthors who have collaborated with Dan Halperin on multiple publications include Micha Sharir, Tzvika Geft, Kiril Solovey, Kostas E. Bekris, and Nir Goren.

Dan Halperin has published numerous papers in notable venues such as:

  • arXiv (Cornell University)
  • Discrete & Computational Geometry
  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • ACM Transactions on Algorithms
  • IEEE Transactions on Automation Science and Engineering

The main fields of study for Dan Halperin include computer science and engineering, with significant contributions in the following subfields:

  • Computer Vision and Pattern Recognition
  • Industrial and Manufacturing Engineering
  • Computer Graphics and Computer-Aided Design
  • Computer Networks and Communications
  • Mechanical Engineering

Research topics covered by Dan Halperin reflect a focus on algorithmic and practical challenges in robotics and optimization. Key topics include:

  • Robotic Path Planning Algorithms
  • Computational Geometry and Mesh Generation
  • Optimization and Search Problems
  • Modular Robots and Swarm Intelligence
  • Advanced Manufacturing and Logistics Optimization
  • Optimization and Packing Problems
  • Manufacturing Process and Optimization

Dan Halperin has been recognized as an ACM Fellow in 2018 for contributions to robust geometric computing and applications to robotics and automation.

Additionally, they were named an IEEE Fellow in 2015 for contributions to robust geometric algorithms for robotics and automation.

Best Publications

  • Computational characterization of B-cell epitopes.

    Nimrod D. Rubinstein;Itay Mayrose;Dan Halperin;Daniel Yekutieli

  • A General Framework for Assembly Planning: The Motion Space Approach

    Dan Halperin;Jean-Claude Latombe;Randall H. Wilson

  • The visibility-Voronoi complex and its applications

    Ron Wein;Jur P. van den Berg;Dan Halperin

  • Asymptotically Near-Optimal RRT for Fast, High-Quality Motion Planning

    Oren Salzman;Dan Halperin

  • A perturbation scheme for spherical arrangements with application to molecular modeling

    Dan Halperin;Christian R. Shelton

  • Polygon decomposition for efficient construction of Minkowski sums

    Pankaj K. Agarwal;Eyal Flato;Dan Halperin

  • Finding a Needle in an Exponential Haystack: Discrete RRT for Exploration of Implicit Roadmaps in Multi-robot Motion Planning.

    Kiril Solovey;Oren Salzman;Dan Halperin

  • Efficient ray shooting and hidden surface removal

    de Mt Mark Berg;D Dan Halperin;MH Mark Overmars;J Jack Snoeyink

  • MolAxis: efficient and accurate identification of channels in macromolecules.

    Eitan Yaffe;Dan Fishelovitch;Haim J. Wolfson;Dan Halperin

  • Conservative Visibility and Strong Occlusion for Viewspace Partitioning of Densely Occluded Scenes

    Daniel Cohen-Or;Gadi Fibich;Dan Halperin;Eyal Zadicario

  • Quasi-symmetry in the cryo-EM structure of EmrE provides the key to modeling its transmembrane domain.

    Sarel J. Fleishman;Susan E. Harrington;Angela Enosh;Dan Halperin

  • Spheres, molecules, and hidden surface removal

    Dan Halperin;Mark H. Overmars

  • Motion Planning amidst Fat Obstacles

    A. Frank van der Stappen;Dan Halperin;Mark H. Overmars

  • Exact and efficient construction of Minkowski sums of convex polyhedra with applications

    Efi Fogel;Dan Halperin

  • Algorithms - ESA 2008 : 16th Annual European Symposium

    Dan Halperin;Kurt Mehlhorn

  • ViBE: a compressed video database structured for active browsing and search

    C. Taskiran;Jau-Yuen Chen;A. Albiol;L. Torres

  • New bounds for lower envelopes in three dimensions, with applications to visibility in terrains

    D. Halperin;M. Sharir

  • dRRT * : Scalable and informed asymptotically-optimal multi-robot motion planning

    Rahul Shome;Kiril Solovey;Andrew Dobson;Dan Halperin

  • The complexity of the free space for a robot moving amidst fat obstacles

    A. Frank van der Stappen;Dan Halperin;Dan Halperin;Mark H. Overmars

  • Precise global collision detection in multi-axis NC-machining

    Oleg Ilushin;Gershon Elber;Dan Halperin;Ron Wein

  • On the hardness of unlabeled multi-robot motion planning

    Kiril Solovey;Dan Halperin

  • Finding a needle in an exponential haystack

    Kiril Solovey;Oren Salzman;Dan Halperin

Frequent Co-Authors

Micha Sharir
Micha Sharir Tel Aviv University
Mark H. Overmars
Mark H. Overmars Utrecht University
Mark de Berg
Mark de Berg Eindhoven University of Technology
Pankaj K. Agarwal
Pankaj K. Agarwal Duke University
Jean-Claude Latombe
Jean-Claude Latombe Stanford University
Kurt Mehlhorn
Kurt Mehlhorn Max Planck Institute for Informatics
Kostas E. Bekris
Kostas E. Bekris Rutgers, The State University of New Jersey
Leonidas J. Guibas
Leonidas J. Guibas Stanford University
Ken Goldberg
Ken Goldberg University of California, Berkeley
Nir Ben-Tal
Nir Ben-Tal Tel Aviv University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

For students pursuing a Mathematics degree in the USA, expanding your skill set through related online degrees can open diverse career opportunities. Online programs like the marketing masters provide essential knowledge in market analysis and consumer behavior, which complements quantitative expertise with practical business insights.

Many professionals also consider a fast-tracked business education, such as the one year mba programs. These options allow students to quickly gain leadership skills and advanced management capabilities, significantly enhancing career prospects in competitive industries.

Flexibility is important for learners balancing work and study. Programs that accept transfer credits, detailed in the transfer credits for online mba programs article, offer a practical path to completing advanced degrees without redundancy and wasted time.

Additionally, leveraging data proficiency through data analysis programs helps students turn raw information into actionable insights—an in-demand skill across sectors like finance, technology, and healthcare.

By exploring these complementary educational pathways, math graduates can build versatile careers that bridge theoretical knowledge with real-world application.

Best Scientists Citing Dan Halperin

Trending Scientists

Recently Published Articles