DCCG Seminar on Computational Geometry

The DCCG Computational Geometry Seminar is organized by the UPC Research Group on Discrete, Combinatorial and Computational Geometry (DCCG). The Seminar started its regular sessions at the beginning of the course 1993-1994.  Since then, it has been held regularly in the period september-june, with different frecuencies of talks over the years, depending on the flow of visitors and the other activities of the group members. Since its beginning, the seminar has hosted about 300 talks.

The Seminar is fundamentally devoted to the presentation of research results in the area of discrete, combinatorial and algorithmic geometry, paying special attention to problems coming from the engineering fields, particularly from Computer Science. Currently, the seminar has a wide scope, consisting of sessions describing original research by group members or visitors, sessions devoted to the presentation of recently appeared papers, presentations of open problems, or any other topics of interest relevant to the group’s research areas. In the past, the seminar has also hosted monographic courses taught by specialists, in sets of eight or ten sessions.

Upcoming sessions

(Sessions are added as soon as confirmed)

October 19, 2018 (12:00, Omega room S215). Separating a polyhedron from its single-part mold: Optimal algorithms. Dan Halperin (Tel-Aviv University).

Past sessions

September 14, 2018 (12:15, Omega room S215). Galaxias conservativas. Joaquín Tey

July 20, 2018 (12:15, Omega room S215). Una introducción a las matroides de Coxeter. Fernanda Rivera (UNAM).

July 13, 2018 (13:00, Sala Polivalent A0.3, EEBE – Campus Besòs). Non-crossing paths with geographic constraints. Rodrigo Silveira (Universitat Politècnica de Catalunya).

June 20, 2018 (12:15, Omega room S215). New results on production matrices for geometric graphs. Guillermo Esteban (Universitat Politècnica de Catalunya).

April 11, 2018 (12:15, Omega room S216). An introduction to Persistent Homology. Pilar Cano (Universitat Politècnica de Catalunya)

February 21, 2018 (12:15, Omega room S215). Dominar, resolver y colorear por particiones. Carmen Hernando (Universitat Politècnica de Catalunya)

[Tue] December 19, 2017 (12:15, Omega room S215). A superlinear lower bound on the number of 5-holes. Irene de Parada, TU Graz.

[Tue] November 21, 2017 (12:30, Omega room S215). Antimagic Labelings of Caterpillars. Antoni Lozano, Universitat Politècnica de Catalunya.

[Wed] October 11, 2017 (11:15, Omega room S215) The Art Gallery problems for lines and line segments. Pawel Zylinski,  University of Gdansk.

[Tue] September 19, 2017 (12:15, Omega room S215) Grafos en la Universidad Nacional de La Plata, 20 aniversario. Marisa Gutierrez, Universidad Nacional de La Plata.

[Fri] July 14, 2017 (13:00, Castelldefels PMT – C4 building , room 028a). Large empty convex holes in random point sets. Octavio Arizmendi, CIMAT.

June 15, 2017 (12:15, Omega room S215). Non-kissing complexes of gentle quivers. Vincent Pilaud, CNRS & École Polytechnique.

June 8, 2017 (12:15, Omega room S215). Erdős-Szekeres type problems in integer grids. Ruy Fabila-Monroy, Cinvestav.

May 18, 2017 (12:15, Omega room S215). Convex quadrangulations of bichromatic point sets. Carlos Seara, Universitat Politècnica de Catalunya.

April 27, 2017 (12:15, Omega room S215). On farthest and higher-order segment Voronoi diagrams. Evanthia Papadopoulou, University of Lugano.

April 20, 2017 (12:15, Omega room S215). Topological Drawings of Complete Bipartite Graphs. Jean Cardinal, Université libre de Bruxelles.

March 30, 2017 (12:15, Omega room S217—room changed!). Geomasking through Perturbation, or Counting Points in Circles. Rodrigo Silveira, Universitat Politècnica de Catalunya.

March 23, 2017 (12:15, Omega room S215). Beam Search for packing problems with irregular pieces and guillotine cuts. Carlos Alegría-Galicia, Universidad Nacional Autónoma de México.

January 11, 2017 (12:30, Omega room S215). Geometric Algorithms for Lattice-based Modular Robots  Vera Sacristán, Universitat Politècnica de Catalunya.

December 21, 2016 (12:30, Omega room S215). Star Covering of Red and Blue Points in the Plane. Carlos Seara, Universitat Politècnica de Catalunya.

November 9, 2016 (12:30, Omega room S215). The Pokémon GO search problem and its competitive analysisMarc van Kreveld, Utrecht University.

October 19, 2016 (12:30, Omega room S215). Are higher order Delaunay triangulations useful in practice? Rodrigo Silveira, Universitat Politècnica de Catalunya.

September 22, 2016 (15:30, Omega room 409b).  Advances on a Combinatorial Optimization Approach for Political Districting in México. Canek Peláez, Universidad Nacional Autónoma de México.

September 21, 2016 (12:30, Omega room S215). Straight Skeletons for Nonconvex 3D Polytopes. Franz Aurenhammer, Graz University of Technology.

Previous years sessions

Activities 2015-2016
Activities 2014-2015

Activities 2013-2014
Activities 2012-2013
Activities 2010-2012
Activities 2008-2009
Activities 2007-2008
Activities 2006-2007
Activities 2005-2006
Activities 2004-2005
Activities 2003-2004
Activities 2002-2003
Activities 2001-2002
Activities 2000-2001
Activities 1999-2000
Activities 1998-1999
Activities 1997-1998
Activities 1996-1997
Activities 1995-1996