17.1.4. Optimized Recursive Coordinate Bisection

This partitioning method is similar to Recursive Coordinate Bisection, but allows arbitrary directions for each partitioning step. The partitioning quality is comparable to the MeTiS algorithm. The method requires more CPU time to run, but is efficient with respect to memory. You may want to use this algorithm if some very large cases require too much memory for the MeTiS algorithm to function.