scientific article; zbMATH DE number 1262422

zbMATH Open0961.14039MaRDI QIDQ4232467FDOQ4232467

Dima Grigoriev, Anatol Slissenko

Publication date: 29 May 2001

Title of this publication is not available (Why is that?)

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)

Cited In (6)

• Effective footstep planning using homotopy-class guidance
• Path homotopy invariants and their application to optimal trajectory planning
• Approximating shortest path for the skew lines problem in time doubly logarithmic in 1/epsilon
• Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time
• Invariants for homology classes with application to optimal search and planning problem in robotics
• Typical representatives of free homotopy classes in multi-punctured plane

   Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Computing homotopic shortest paths in the plane 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

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)