Slide 11 Faster algorithms for string matching with k mismatches Adviser : R. C. T. Lee Speaker: C. C. Yen Journal of Algorithms, Volume 50, Issue 2, February 2004, Pages…
Slide 1 Video Game Math: Circle-on-Circle collision detection Slide 2 Sample Game: 2D Air Hockey Slide 3 Like a movie, the action of a video game happens in frames. Slide…
Slide 1 Approximation Algorithms for Graph Routing Problems Julia Chuzhoy Toyota Technological Institute at Chicago Slide 2 Routing Problems Input: Graph G, source-sink pairs…
Slide 1 1 Slides by Yong Liu 1, Deep Medhi 2, and Michał Pióro 3 1 Polytechnic University, New York, USA 2 University of Missouri-Kansas City, USA 3 Warsaw University of…