COMBINATORICS
AND GEOMETRlC ALGORITHMS
CMPS/EECE572
Instructor: Professor Miao Jin,
ACTR 237, E-mail: mjin@cacs.louisiana.edu
Office Hour: Thursday
2:00pm-5:00pm
Lecture: Tuesdays
and Thursdays 5:00pm - 6:15pm, ACTR 101
TA: Junyi Wang,
ACTR 326, E-mail: wjijackcy@gmail.com
Conetnt: Two major areas will be studied in this course, graph theory and computational geometry (2D case). Discrete geometry processing in 3D case will be discussed in next semester course.
Prerequisites: CMPS 341 Formal Foundations of Computer Science
Textbooks: Applied Combinatorics by Alan Tucker
Computational Geometry, Algorithms and Applications by Mark de Berg et al. (optional)
Exams: Closed books and
notes
Grading: Assignments, 25%;
Midterm exam, 30%; Final exam, 30%; One small size project, 15%.
Project Assignment:
Announcements: Homeworks won't be posted on web any more. They will all be given randomly in class.
