scientific article; zbMATH DE number 1262422

MaRDI QIDQ4232467zbMATH OpenFDO

Authors Anatol Slissenko, Dima Grigoriev

Publication date 29 May 2001

zbMATH Keywords

complexityhomotopyshortest pathroboticssemialgebraic setreal plane

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Topology of real algebraic varieties (14P25) Semialgebraic sets and related spaces (14P10) Computational aspects of algebraic surfaces (14Q10)

Recommendations

• scientific article; zbMATH DE number 2077086
• scientific article; zbMATH DE number 4216992
• Computing homotopic shortest paths in the plane
• scientific article; zbMATH DE number 2079391
• scientific article; zbMATH DE number 1947410

Cited in

(6)

• Typical representatives of free homotopy classes in multi-punctured plane
• Effective footstep planning using homotopy-class guidance
• scientific article; zbMATH DE number 2077086 (Why is no real title available?)
• Invariants for homology classes with application to optimal search and planning problem in robotics
• Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time
• Approximating shortest path for the skew lines problem in time doubly logarithmic in 1/epsilon

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 Q4232467)