Seminar activities 2000-2001

November 2. LIMDA Seminar (Room C4 002, Campus Nord, 14:00h): Delaunay triangulation, how to do it actually, Olivier Devillers, INRIA Sophia Antipolis, Projecte PRISME.

November 8. Delaunay triangulation: a deletion algorithm and further reflections on point location by march, Olivier Devillers, INRIA Sophia Antipolis, Projecte PRISME.

November 15. More results on separability of multichromatic point sets, Carlos Seara, MA2, UPC.

November 29. Reconstruction of Delaunay triangulations, Mercè Mora, MA2, UPC.

December 5. LIMDA Seminar (Room C4 002, Campus Nord, 14:00h): Routing trees, Josep Díaz, LSI, UPC.

December 14. Convex Polytopes – a crash course (I), Marc Noy, MA2, UPC.

December 20. Convex Polytopes – a crash course (II), Marc Noy, MA2, UPC.

January 24. Convex Polytopes – a crash course (III), Marc Noy, MA2, UPC.

February 1. LIMDA Seminar (Room C4 002, Campus Nord, 14:00h): Elusive groups and the polycirculant conjecture, Peter J. Cameron, School of Mathematical Sciences at Queen Mary, U. London.

February 7. Convex Polytopes – a crash course (IV), Marc Noy, MA2, UPC.

February 14. Erdös-Szekeres Theorem and Horton’s Theorem: background and colored variants, Ferran Hurtado, MA2, UPC.

February 21. Minimal set of restrictions to reconstruct triangulations as restricted Delaunay triangulations, Ferran Hurtado, MA2, UPC.

March 1. LIMDA Seminar (Room C4 002, Campus Nord, 14:00h): Evaluating H-homomorfisms of graphs with bounded decomposability, Dimitrios Thilikios, LSI, UPC.

March 14. Higher-Dimensional Packing Problems with and without Order Constraints, Sándor Fekete, Fachbereich Mathematik, Technische Universität Berlin.

April 5. LIMDA Seminar (Room C4 002, Campus Nord, 14:00h): The Complexity of Coefficients of Some Combinatorial Polynomials, Dominic Welsh, Mathematical Institute, Oxford.

April 20. On the existence of point subsets with a given number of interior points, David Avis, McGill University, Montréal, Canada.

April 25. Dynamic algorithms for regular triangulations, Marc Vigo, LSI, UPC.

May 9.  Locally grid graphs: classification and characterization by numerical invariants, Marc Noy, MA2, UPC.

June 14. LIMDA Seminar (Room C4 002, Campus Nord, 14:00h): Some remarks on the (7,6)-cage, Paul Hafner, Department of Mathematics, University of Auckland, New Zealand.