Close this search box.

Dror Livnat

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

Dror Livnat

Contact Information:
Email: [email protected]

PhD student in the School of Computer Science, Tel Aviv University

Advisor: Prof. Dan Halperin

Member of the Computational Geometry Lab

Research Interests

  • Sampling-based algorithms for motion planning
  • Tight Motion Planning
  • Robot Placement

Recent Publications

  • Dror Livnat, Michael M. Bilevich, Dan Halperin
    Tight Motion Planning by Riemannian Optimization for Sliding and Rolling with Finite Number of Contact Points.
    In IEEE International Conference on Robotics and Automation (ICRA) 2024.

Past Publications

  • Michael Lewin, Dror Livnat, Uri Zwick
    Improved rounding techniques for the MAX 2-SAT and MAX DI-CUT problems
    In International Conference on Integer Programming and Combinatorial Optimization. Berlin, Heidelberg: Springer Berlin Heidelberg, 2002.
  • Eran Halperin, Dror Livnat, Uri Zwick
    MAX CUT in cubic graphs.
    In SODA, 2002.
    In Journal of Algorithms 53(2), 2004.

Teaching Assistant

  • Extended Introduction to CS [link]
  • Robot Motion Planning, Workshop [link]


The Blavatnik School of Computer Science

Faculty of Exact Sciences

Tel Aviv University

Selected Projects

Yair Oz - Webcreator


Skip to content