Henzinger et. al. extended Frederickson's r-division technique for the single source shortest path algorithm in planar graphs for nonnegative edge-lengths and proposed a linear time algorithm.
Henzinger et. al. επέκτεινε την τεχνικήr-διαίρεσης Frederickson για την πηγή συντομότερου αλγόριθμου απλής διαδρομής σε επίπεδες γραφικές παραστάσεις για μη αρνητική άκρη μήκη και πρότεινε ένα γραμμικό αλγόριθμο.