A note on the Papadimitriou-Silverberg algorithm for planning optimal piecewise-linear motion of a ladder
type: Item
instance of: scholarly article
title: A note on the Papadimitriou-Silverberg algorithm for planning optimal piecewise-linear motion of a ladder
zbMATH Open document ID: 0679.68094
DOI: 10.1016/0020-0190(89)90042-2
published in: Information Processing Letters
publication date: 1989-01-01T00:00:00Z
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 68U99
zbMATH DE Number: 4114018
zbMATH Keywords: computational geometry
zbMATH Keywords: arrangements of curves
zbMATH Keywords: Davenport-Schinzel sequences
zbMATH Keywords: shortest paths
zbMATH Keywords: motion planning
author: Micha Sharir
MaRDI profile type: Publication
full work available at URL: 0020-0190(89)90042-2
OpenAlex ID: W2086051681
cites work: Sharp upper and lower bounds on the length of general Davenport-Schinzel sequences
cites work: Q4091421
cites work: Q3772828
cites work: Q3795219
cites work: Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
cites work: Optimal piecewise linear motion of an object among obstacles
cites work: A new efficient motion-planning algorithm for a rod in two-dimensional polygonal space
Recommended article: An efficient and simple motion planning algorithm for a ladder amidst polygonal barriers
Recommended article: A Lagrangian-Based Algorithm for a Combinatorial Motion Planning Problem
Recommended article: Pseudo approximation algorithms with applications to optimal motion planning
Recommended article: Pseudo approximation algorithms, with applications to optimal motion planning
Recommended article: Sequential parametrized motion planning and its complexity
Recommended article: Sequential parametrized motion planning and its complexity. II
Recommended article: An exact algorithm for kinodynamic planning in the plane
Recommended article: A General Purpose Algorithm for Optimal Trajectory Planning of Closed Loop Multibody Systems
Recommended article: Layer, Lie algebraic method of motion planning for nonholonomic systems
Recommended article: Efficient Motion Planning for an L-Shaped Object
description: scientific article; zbMATH DE number 4114018