Patients receive cisplatin IV over 90 minutes on days 2, 9, 16, 23, and 30 and triapine IV on days 1, 3, 5, 8, 10, 12, 15, 17, 19, 22, 24, 26, 29, 31, and 33. Patients also undergo pelvic external beam radiotherapy 5 days a week during weeks 1-5. Patients may undergo parametrial boost radiation and intracavitary low-dose or high-dose rate brachytherapy as clinically indicated.