Seminar activities 2004-2005

January 26. Polynomial graphs. Josep Brunat and Anton Montes, MA2, Universitat Politècnica de Catalunya

February 2. Recent results on the contour of graphs. José Cáceres, Universidad de Almería.

February 9. Searching for geodetic boundary vertex sets. Mercè Mora, MA2, Universitat Politècnica de Catalunya.

February 23. Flip. Ferran Hurtado, MA2, Universitat Politècnica de Catalunya.

March 2. LIMDA Seminar (Room C3 005, Campus Nord, 12:00h): Spine and Radial Drawings of Graphs. Giuseppe Liotta, Università degli Studi di Perugia.

March 30.
Linear programming and minmum enclosing circle. Belén Palop, Universidad de Valladolid.

April 13. Colouring Visibility Graphs. David Wood, MA2, Universitat Politècnica de Catalunya.

April 20. Transformations for spanning trees and pseudo-triangulations. Clemens Huemer, MA2, Universitat Politècnica de Catalunya.

April 27.  Upper bounds for the volume of lattice polytopes. Julian Pfeifle, MA2, Universitat Politècnica de Catalunya.

May 4. Realizing partitions respecting full and partial order information. Pat Morin, Carleton University.

May 11. Empty Ellipse Graphs. Jeff Erickson, University of Illinois at Urbana-Champaign.

May 18. Variations on the chromatic number of graphs. Amanda Montejano, MA4, Universitat Politècnica de Catalunya.

May 25. On quadrangulations of monochromatic and bichromatic point sets and polygons. Jorge Urrutia, Universidad Nacional Autónoma de México.

June 1. Ellipsoids and convex geometry. Luis Montejano, Universidad Nacional Autónoma de México.

June 8. On rigid graphs. Sergey Bereg, University of Texas at Dallas.

June 15. The lifting model for reconfiguration. Adrian Dumitrescu, University of Wisconsin-Milwaukee

June 22. Bottleneck shortest paths. Prosenjit Bose, Carleton University.

July 6. Simultaneous embedding and evolving graphs. Stephen Kobourov, University of Arizona.

July 13. Approximate location for sensor networks. Alon Efrat, University of Arizona.

September 7. Quadrilateral mesh generation on parametric surfaces. Xevi Roca, MA3, Universitat Politècnica de Catalunya.