On critical orientations in the Kedem-Sharir motion planning algorithm

K. Kedem, M. Sharir, S. Toledo

Research output: Contribution to journalArticlepeer-review

7 Scopus citations

Abstract

We discuss a technical problem arising in the motion planning algorithm of Kedem and Sharir [KS], and propose a way to overcome it without increasing the asymptotic complexity of the algorithm.

Original languageEnglish
Pages (from-to)227-239
Number of pages13
JournalDiscrete and Computational Geometry
Volume17
Issue number2
DOIs
StatePublished - 1 Jan 1997

Fingerprint

Dive into the research topics of 'On critical orientations in the Kedem-Sharir motion planning algorithm'. Together they form a unique fingerprint.

Cite this