An efficient algorithm for planning collision-free translational motion of a convex polygonal object in 2-dimensional space amidst polygonal obstacles

Klara Kedem, Micha Sharir. An efficient algorithm for planning collision-free translational motion of a convex polygonal object in 2-dimensional space amidst polygonal obstacles. In Joseph O Rourke, editor, Proceedings of the First Annual Symposium on Computational Geometry, 1985, Baltimore, Maryland, USA, June 5-7, 1985. pages 75-80, ACM, 1985. [doi]

@inproceedings{KedemS85,
  title = {An efficient algorithm for planning collision-free translational motion of a convex polygonal object in 2-dimensional space amidst polygonal obstacles},
  author = {Klara Kedem and Micha Sharir},
  year = {1985},
  doi = {10.1145/323233.323244},
  url = {http://doi.acm.org/10.1145/323233.323244},
  researchr = {https://researchr.org/publication/KedemS85},
  cites = {0},
  citedby = {0},
  pages = {75-80},
  booktitle = {Proceedings of the First Annual Symposium on Computational Geometry, 1985, Baltimore, Maryland, USA, June 5-7, 1985},
  editor = {Joseph O Rourke},
  publisher = {ACM},
  isbn = {0-89791-163-6},
}