Additional Study Information: The purpose of this study is to measure how well and how safe eflornithine is in combination with lomustine, compared to lomustine taken alone, in treating patients whose anaplastic astrocytoma has come back after radiation and chemotherapy. Safety and how well you can tolerate the drug will be determined on the basis of physical exams, laboratory tests, and questions about any problems you might experience during the study.