This is a randomized study. Patients are stratified according to stage (IIB vs IIIB vs IVA), method of brachytherapy (low-dose vs high-dose), and surgical staging of para-aortic nodes (yes vs no). Patients are randomized to 1 of 2 treatment arms.