Figure 8.
Up: time to estimate paths and time to construct simple paths (Total time for 10, 000 random tests). Down: number of estimated paths and number of constructed simple paths (total number for 10, 000 random tests). “S-Path”, “Esti”, and “Constr” stand for “Simple Path”, “Estimation”, and “Construction”, respectively.