CSCI 5409 - Graph Theory and Graph Algorithms

Studies geometric graphs and other geometric objects, both analysis and algorithmic construction, leads to interesting connections among VLSI design, graph theory and graph algorithms. Studies a subset of the recent literature, with special emphasis on visibility graphs, thickness of graphs, graph coloring and the surprising and elegant connections among them all. Other topics are introduced as time permits. Prereq: CSCI 3412, CSCI 4408, CSCI 5451 or MATH 4408 or permission of instructor. Semester Hours: 3 to 3