ON CRITICAL ORIENTATIONS IN THE KEDEM-SHARIR MOTION PLANNING ALGORITHM

Authors
KEDEM K SHARIR M TOLEDO S
Citation
K. Kedem et al., ON CRITICAL ORIENTATIONS IN THE KEDEM-SHARIR MOTION PLANNING ALGORITHM, Discrete & computational geometry, 17(2), 1997, pp. 227-239
Citations number
7
Categorie Soggetti
Computer Sciences, Special Topics","Mathematics, General","Computer Science Theory & Methods",Mathematics
Journal title
Discrete & computational geometry → ACNP
ISSN journal
01795376
Volume
17
Issue
2
Year of publication
1997
Pages
227 - 239
Database
ISI
SICI code
0179-5376(1997)17:2<227:OCOITK>2.0.ZU;2-4
Abstract
We discuss a technical problem arising in the motion planning algorith m of Kedem and Sharir [KS], and propose a way to overcome it without i ncreasing the asymptotic complexity of the algorithm.