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 5408. Restricted to students with graduate standing. Max Hours: 3 Credits. Semester Hours: 3 to 3