Personal tools
You are here: Home People Tzvika Geft
« August 2022 »
Log in

Forgot your password?

Tzvika Geft



I am a Ph.D. student 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.

Contact me

Some Recent Projects




  • 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]

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

  • 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]


    Document Actions