Seminar activities 1997-1998

September 22. Flips in three-dimensional triangulations. Francisco Santos, Universidad de Cantabria.

October 3. Combinatorial algorithms for Linear Programming. Jiri Matousek, Charles University, Prague.

November 19. Mesh generation for the Finite Element Method. Antonio Huerta, Dept. de Matemàtica Aplicada III, UPC.

November 26. k-sets revisited. Ferran Hurtado, Dept. de Matemàtica Aplicada II, UPC.

December 12. Flips on outer-torus triangulations. Carmen Cortés, Universidad de Sevilla.

December 17. Introduction to polyhedric combinatorics: solution of combinatorial optimization problems. Elena Fernández, Dept. d’Estadística i Investigació Operativa, UPC.

January 21. Polygonal services location with minimax criteria. José Miguel Díaz Báñez, Universidad de Sevilla.

February 4. An adaptative algorithm to compute the medial axis transform of 2D polygonal domains. Lluis Pérez Vidal, Dept. de Llenguatges i Sistemes Informàtics, UPC.

February 18. Some red-blue separability problems. Carlos Seara, Dept. de Matemàtica Aplicada II, UPC.

March 4. Parametric Search. Vera Sacristán, Dept. de Matemàtica Aplicada II, UPC.

March 18. A short introduction to LEDA and CGAL. Belén Palop, Dept. de Matemàtica Aplicada II, UPC.

March 25. Crossing-free segments and triangles in point configurations. Gyula Karolyi, Eotvos University, Budapest, Hungary.

April 1. Cross ratios and angles determine a polygon. Jack Snoeyink, Inria Projet Prisme, France.

April 21. Simple problems in Computational Geometry applied to GIS. Sebastian Spraetz, Empresa Victus Rorat, Madrid.

April 29. Euclidean matchings for points in the plane. Carmen Hernando, Dept. de Matemàtica Aplicada II, UPC.

May 6. Optimal division of polygons with chords. Roser Guàrdia, Dept. de Matemàtica Aplicada III, UPC..

June 30. Reconstructing convex polyominoes from horizontal and vertical projections. Alberto Del Lungo, Università de Firenze.