Seminar activities 2006-2007

September 16. (Room S218) Guarding and Triangulating Fat Objects. Vida Dujmovic, McGill Univ./Carleton Univ.

October 11. (Room S217)  How many crossings can have a rectilinear drawing of K_n? David Orden, Universidad de Alcalá de Henares.

February 9. (Room S217) Geometry and Flamenco Music. José Miguel Díaz Báñez, Universidad de Sevilla.

February 16. (Room S217) Sensor Networks: Geometry, Algorithms, and Minimal Design. Subhash Suri, University of California, Santa Barbara.

February 21. (Room S217) Complexity and Approximation of Guarding Problems. Jamie King, McGill University.

February 28. (Room S217) Gray Code Enumeration of Plane Straight-Line Graphs. Clemens Huemer, MA2, Universitat Politècnica de Catalunya.

March 7. (Room S217) Graph Minors and the Crossing Number. David Wood, MA2, Universitat Politècnica de Catalunya.

March 14. (Room S217) Twisted Cartesian Product of Graphs. Ruy Fabila, Universidad Nacional Autónoma de México.

April 11. (Room S216) Illumination of Orthogonal Polyhedra in R^3. Jorge Urrutia, Universidad Nacional Autónoma de México.

April 18. (Room S216) Binary Labelings for Plane Quadrangulations and their Relatives. Clemens Huemer, MA2, Universitat Politècnica de Catalunya.

April 25.  (Room S217) Two problems on geodesic separation. Ferran Hurtado, MA2, Universitat Politècnica de Catalunya.

May 3. Joint session with the seminar “GRAPH THEORY,  COMBINATORICS AND APPLICATIONS”. (Room C3-005) .
Testing for K5 Minors in linear time. Bruce Reed, McGill University.

May 9.  (Room S217) Separation and classification of red/blue point sets. Carlos Seara, MA2, Universitat Politècnica de Catalunya.

May 16.  (Room S217) Connectivity in cage graphs. Diego González, MA3, Universitat Politècnica de Catalunya.

May 23 (Room S217) Parameters for convex polygon regularity estimation. Maria Saumell, Universitat Politècnica de Catalunya.

May 30 (Room S217) Methods for solving kinematic problems. Júlia Borràs, Institut de Robòtica i Informàtica Industrial/Universitat Politècnica de Catalunya.

June 20.  (Room S217) Delaunay weight and alpha weight. Mercè Claverol, MA4, Universitat Politècnica de Catalunya.

July 11.  (Room S217) Separating blue points with red segments. Delia Garijo, Universidad de Sevilla.