Looking at the page, it looks to me like most of the innovation in the Recast library (at least, the stuff they're proud enough to advertise on the front page)

Looking at the page, it looks to me like most of the innovation in the Recast library (at least, the stuff they're proud enough to advertise on the front page) is not the algorithm that does pathfinding on the graph. Rather, it's about automatically constructing a graph suitable for use in a graph pathfinding algorithm like A* from a 3D polygon mesh. So this library's less about graph pathfinding algorithms (like the article), and more about parsing 3D scenes. But thanks anyway, it's good to know this exists!