# Relaxed Dijkstra and A* with linear complexity for robot path planning problems in large-scale grid environments

> Research article (Soft Computing, 2015) · cited 150× · AI/ML

**Wikidata**: [openalex:W1418115906](https://www.wikidata.org/wiki/openalex:W1418115906)  
**Source**: https://4ort.xyz/entity/relaxed-dijkstra-and-a-with-linear-complexity-for-robot-path-planning-problems-in-large-scale-grid-environments