Arm I: Patients undergo radiotherapy comprising pelvic external beam radiotherapy daily five days a week for 5 weeks, followed by either 1 or 2 implants of low-dose rate intracavitary brachytherapy or 5 fractions of high-dose rate intracavitary brachytherapy, followed by 3-5 days of parametrial boost radiotherapy. Patients receive cisplatin IV concurrently with pelvic external beam radiotherapy on days 1, 8, 15, 22, 29, and once during the week of parametrial boost radiotherapy.