“…For a fixed amount of RAM, one clearly see that the maximum image size quickly decreases as the dimensionality d of P increases. As shown in [8], most of the nodes in the graph are however useless during the max-flow computation since they are not traversed by any flow. Ideally, one would like to extract the smallest possible graph G = (V , E ) from G = (V, E) while keeping the max-flow value f * in G identical or very close to the max-flow value f * in G. This corresponds to an ideal optimization problem which we will not try to solve since the method for determining G also needs to be (very) fast.…”