text: Хенцингер с соавторами расширили технику r-деления Фредериксона для алгоритма поиска кратчайшего пути из единственного источника в планарных графах с неотрицательными длинами рёбер и предложили алгоритм линейного времени.