scientific article; zbMATH DE number 1182933

MaRDI QIDQ4401030zbMATHFDO

Authors Micha Sharir

Publication date 8 November 1999

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Automated systems (robots, etc.) in control theory (93C85)

Cited in

(13)

• Motion planning in connected sums of real projective spaces
• Minimizing interference of a wireless ad-hoc network in a plane
• Instabilities of robot motion
• Pushing blocks is hard.
• On the growth of topological complexity
• Smoothed analysis of probabilistic roadmaps
• \textsc{Pull} and \textsc{PushPull} are PSPACE-complete
• Geometric design of motions constrained by a contacting surface pair
• Polygonal chains cannot lock in 4D
• Leaving an unknown maze using an error-prone compass
• Online exploration outside a convex obstacle
• On-line motion planning: Case of a planar rod
• Approximation algorithms for aligning points

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4401030)