Tzvika Geft

School of Computer Science
Tel Aviv University
CheckPoint building, room 434
Tel Aviv 69978

Tzvika Geft

Contact Information:
Email: [email protected]


I am a Ph.D. candidate at the School of Computer Science, Tel Aviv University, where I am a member of the Computational Geometry Lab led by Dan Halperin.
My current interest is improving the understanding of the complexity of NP-hard motion planning problems, in order to better confront them.|
I have been working on problems in multi-robot motion planning, assembly planning, and geometric reconfiguration.
Previously I completed my B.Sc. and M.Sc. in Computer Science at Tel Aviv University, with the latter advised by Dan Halperin.


  • Sep 2022: Awarded a scholarship by The Israeli Smart Transportation Research Center
  • Aug 2022: Awarded a scholarship by the Shashua Family Foundation Scholarship Fund
  • Aug 2022: Paper “Multi-Robot Motion Planning for Unit Discs with Revolving Areas” was accepted to ISAAC 2022



  • Pankaj K. Agarwal, Tzvika Geft, Dan Halperin, Erin Taylor
    Multi-Robot Motion Planning for Unit Discs with Revolving Areas
    In 33rd International Symposium on Algorithms and Computation (ISAAC 2022)


  • Tzvika Geft and Dan Halperin
    Refined Hardness of Distance-Optimal Multi-Agent Path Finding
    In 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2022)

[ACM] [arXiv] [video]

  • Prosenjit Bose, Efi Fogel, Tzvika Geft, Dan Halperin, and Shahar Shamai
    Optimal Algorithms for Separating a Polyhedron from Its Single-Part Mold
    Under review


  • Pankaj K. Agarwal, Boris Aronov, Tzvika Geft, and Dan Halperin
    On Two-Handed Planar Assembly Partitioning with Connectivity Constraints
    In 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA 2021)

[SODA] [arXiv]
Videos: [25 minute summary] [Extended talk on algorithmic results] [Extended talk on hardness]

  • Tzvika Geft, Aviv Tamar, Ken Goldberg, Dan Halperin
    Robust 2D Assembly Sequencing via Geometric Planning with Learned Scores
    In 2019 IEEE International Conference on Automation Science and Engineering (CASE 2019)

[IEEE Xplore] [arXiv]


Yair Oz - Webcreator


Skip to content