We present a method for improving the delivery efficiency of VMAT by extending the recently published VMAT treatment planning algorithm vmerge to automatically generate optimal partial-arc plans. A high-quality initial plan is created by solving a convex multicriteria optimization problem using 180 equi-spaced beams. This initial plan is used to form a set of dose constraints, and a set of partial-arc plans is created by searching the space of all possible partial-arc plans that satisfy these constraints. For each partial-arc, an iterative fluence map merging and sequencing algorithm (vmerge) is used to improve the delivery efficiency. Merging continues as long as the dose quality is maintained above a user-defined threshold. The final plan is selected as the partial-arc with the lowest treatment time. The complete algorithm is called pmerge. Partial-arc plans are created using pmerge for a lung, liver and prostate case, with final treatment times of 127, 245 and 147 . Treatment times using full arcs with vmerge are 211, 357 and 178 s. The mean doses to the critical structures for the vmerge and pmerge plans are kept within 5% of those in the initial plan, and the target volume covered by the prescription isodose is maintained above 98% for the pmerge and vmerge plans. Additionally, we find that the angular distribution of fluence in the initial plans is predictive of the start and end angles of the optimal partial-arc. We conclude that VMAT delivery efficiency can be improved by employing partial-arcs without compromising dose quality, and that partial-arcs are most applicable to cases with non-centralized targets.