Apr 27, 2024  
School of Graduate Studies Calendar, 2019-2020 
    
School of Graduate Studies Calendar, 2019-2020 [-ARCHIVED CALENDAR-]

Add to Favourites (opens a new window)

CAS 749 / Advanced Topics in Computational Geometry

3 unit(s)

A. Deza

This course provides an introduction to useful frameworks for computational geometry problems in dimension 2, 3 and higher. We introduce the basic concepts of triangulations, Voronoi diagrams, polyhedra, lattices and integer cones, arrangement of hyperplanes and linear programming and illustrate these notions by some examples coming from combinatorial optimization.



Add to Favourites (opens a new window)