Hagerup, T. (2000). Parallel preprocessing for path queries without concurrent reading. Information and Computation, 158(1), 18-28.