scientific article; zbMATH DE number 1262422

MaRDI QIDQ4232467zbMATH OpenFDO

Authors Anatol Slissenko, Dima Grigoriev

Publication date 29 May 2001

zbMATH Keywords

complexityhomotopyreal planeroboticssemialgebraic setshortest path

Mathematics Subject Classification ID

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

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

(7)

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

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)