An efficient decomposition approach for surgical planning