Dan Halperin

Last updated

Dan Halperin
Dan Halperin.jpg
Alma mater Tel Aviv University, Stanford University
Scientific career
Fields Computer Science, Computational Geometry, Robotics
Thesis Algorithmic Motion Planning via Arrangements of Curves and of Surfaces
Doctoral advisor Micha Sharir
Website www.cgl.cs.tau.ac.il/people/dan-halperin/

Dan (Danny) Halperin is an Israeli computer scientist known for his work on computational geometry and robotics. He is currently a Full Professor in the School of Computer Science at Tel Aviv University, and the CTO of Assembrix, a startup company in industrial 3D printing.

Halperin completed his Ph.D. at Tel Aviv University in 1992, under the supervision of Micha Sharir. [1] His dissertation was Algorithmic Motion Planning via Arrangements of Curves and of Surfaces. [2] He then spent three years as a research associate in the Computer Science Robotics Laboratory at Stanford University. He returned to Tel Aviv University as a faculty member in 1996 [3] , where he established the Computational Geometry Lab.

Halperin's main field of research is computational geometry and its applications, which include robotics, automated manufacturing, algorithmic motion planning for individual robots and multi-robot teams, assembly planning, and 3D printing. A major focus of his work has been in research and development of robust geometric software, in collaboration with a group of European universities and research institutes: the CGAL project and library, which has earned the SoCG "test of time" award. [4] In CGAL he has been particularly active in the development of the 2D arrangements package, of which he has written a book. [5]

Halperin was named as an IEEE Fellow in 2015, "for contributions to robust geometric algorithms for robotics and automation", [6] and is a distinguished lecturer of the IEEE Robotics and Automation Society. [7] He was named as a Fellow of the Association for Computing Machinery in 2018, "for contributions to robust geometric computing and applications to robotics and automation". [8] He was a keynote speaker at the International Conference on Robotics and Automation (ICRA), the European Workshop on Computational Geometry (EuroCG), and the Workshop on the Algorithmic Foundations of Robotics (WAFR). [9]

Related Research Articles

Computational geometry is a branch of computer science devoted to the study of algorithms which can be stated in terms of geometry. Some purely geometrical problems arise out of the study of computational geometric algorithms, and such problems are also considered to be part of computational geometry. While modern computational geometry is a recent development, it is one of the oldest fields of computing with a history stretching back to antiquity.

Theoretical computer science (TCS) is a subset of general computer science and mathematics that focuses on mathematical aspects of computer science such as the theory of computation (TOC), formal language theory, the lambda calculus and type theory.

<span class="mw-page-title-main">David Eppstein</span> American computer scientist and mathematician

David Arthur Eppstein is an American computer scientist and mathematician. He is a distinguished professor of computer science at the University of California, Irvine. He is known for his work in computational geometry, graph algorithms, and recreational mathematics. In 2011, he was named an ACM Fellow.

The Computational Geometry Algorithms Library (CGAL) is an open source software library of computational geometry algorithms. While primarily written in C++, Scilab bindings and bindings generated with SWIG are also available.

<span class="mw-page-title-main">Micha Sharir</span> Israeli mathematician and computer scientist

Micha Sharir is an Israeli mathematician and computer scientist. He is a professor at Tel Aviv University, notable for his contributions to computational geometry and combinatorial geometry, having authored hundreds of papers.

Joseph O'Rourke is the Spencer T. and Ann W. Olin Professor of Computer Science at Smith College and the founding chair of the Smith computer science department. His main research interest is computational geometry.

Roberto Tamassia is an American Italian computer scientist, the Plastech Professor of Computer Science at Brown University, and served as the chair of the Brown Computer Science department from 2007 to 2014. His research specialty is in the design and analysis of algorithms for graph drawing, computational geometry, and computer security; he is also the author of several textbooks.

Ming C. Lin is an American computer scientist and a Barry Mersky and Capital One Endowed Professor at the University of Maryland, College Park, where she is also the former chair of the Department of Computer Science. Prior to moving to Maryland in 2018, Lin was the John R. & Louise S. Parker Distinguished Professor of Computer Science at the University of North Carolina at Chapel Hill.

Pankaj Kumar Agarwal is an Indian computer scientist and mathematician researching algorithms in computational geometry and related areas. He is the RJR Nabisco Professor of Computer Science and Mathematics at Duke University, where he has been chair of the computer science department since 2004. He obtained his Doctor of Philosophy (Ph.D.) in computer science in 1989 from the Courant Institute of Mathematical Sciences, New York University, under the supervision of Micha Sharir.

Mikhail Jibrayil (Mike) Atallah is a Lebanese American computer scientist, a distinguished professor of computer science at Purdue University.

Nancy Marie Amato is an American computer scientist noted for her research on the algorithmic foundations of motion planning, computational biology, computational geometry and parallel computing. Amato is the Abel Bliss Professor of Engineering and Head of the Department of Computer Science at the University of Illinois at Urbana-Champaign. Amato is noted for her leadership in broadening participation in computing, and is currently a member of the steering committee of CRA-WP, of which she has been a member of the board since 2000.

Computational Geometry, also known as Computational Geometry: Theory and Applications, is a peer-reviewed mathematics journal for research in theoretical and applied computational geometry, its applications, techniques, and design and analysis of geometric algorithms. All aspects of computational geometry are covered, including the numerical, graph theoretical and combinatorial aspects, as well as fundamental problems in various areas of application of computational geometry: in computer graphics, pattern recognition, image processing, robotics, electronic design automation, CAD/CAM, and geographical information systems.

Jean-Daniel Boissonnat is a French computer scientist, who works as a director of research at the French Institute for Research in Computer Science and Automation (INRIA). He is an invited professor of computational geometry at the Collège de France, holding the Chair in Informatics and Computational Sciences for 2016–2017.

<span class="mw-page-title-main">René Vidal</span> Chilean computer scientist (born 1974)

René Vidal is a Chilean electrical engineer and computer scientist who is known for his research in machine learning, computer vision, medical image computing, robotics, and control theory. He is the Herschel L. Seder Professor of the Johns Hopkins Department of Biomedical Engineering, and the founding director of the Mathematical Institute for Data Science (MINDS).

Mariette Yvinec is a French researcher in computational geometry at the French Institute for Research in Computer Science and Automation (INRIA) in Sophia Antipolis. She is one of the developers of CGAL, a software library of computational geometry algorithms.

Monique Teillaud is a French researcher in computational geometry at the French Institute for Research in Computer Science and Automation (INRIA) in Nancy, France. She moved to Nancy in 2014 from a different INRIA center in Sophia Antipolis, where she was one of the developers of CGAL, a software library of computational geometry algorithms.

Sariel Har-Peled is an Israeli–American computer scientist known for his research in computational geometry. He is a Donald Biggar Willett Professor in Engineering at the University of Illinois at Urbana–Champaign.

<span class="mw-page-title-main">Gregory D. Hager</span> American computer scientist

Gregory D. Hager is the Mandell Bellmore Professor of Computer Science and founding director of the Johns Hopkins Malone Center for Engineering in Healthcare at Johns Hopkins University.

References

  1. ↑ Dan Halperin at the Mathematics Genealogy Project
  2. ↑ Dan Halperin, PhD thesis, Tel Aviv University, retrieved 2023-12-07
  3. ↑ "Dan Halperin's profile", IEEE Xplore, IEEE, retrieved 2023-10-05
  4. ↑ "SoCG test of time", Computational Geometry Pages, retrieved 2023-10-05
  5. ↑ Fogel, Efi; Halperin, Dan; Wein, Ron (2012). CGAL Arrangements and Their Applications - A Step-by-Step Guide. Geometry and Computing. Springer. doi:10.1007/978-3-642-17283-0. ISBN   978-3-642-17282-3.
  6. ↑ "RAS Fellow listing" (PDF), Robotics and Automation Society, IEEE, retrieved 2023-10-05
  7. ↑ "Distinguished lecturers", Robotics and Automation Society, IEEE, retrieved 2023-10-05
  8. ↑ "Dan Halperin", Award Recipients, Association for Computing Machinery, retrieved 2023-10-05
  9. ↑ Dan Halperin's personal webpage, Computational Geometry Lab, retrieved 2023-12-07
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.