Information for postdocs and experienced researchers
The group welcomes postdoctoral researchers. Many postdocs have visited the group during the last years, working in different topics in discrete and computational geometry.
The main sources of funding for postdocs from Spanish agencies are: Juan de la Cierva-Formación, Juan de la Cierva-Incorporación, and the Ramón y Cajal contracts. The Catalan agency funds the Beatriu de Pinós contracts.
At the European level, a very good option are the individual fellowships (IFs) from the Marie Skłodowska-Curie actions.
Researchers interested in carrying out a postdoctoral stay at our group are encouraged to contact the group members to explore possible research topics and funding sources.
Information for students
The group members regularly supervise student research projects in topics related to the group’s research interests.
Research projects can take place at several levels:
- BSc or MSc graduation projects (i.e., TFG / TFM)
- Collaboration grants for BSc od MSc students (e.g., MECD grants)
- PhD theses (Spanish available grants are FPU, FI, and FPI-UPC)
Possible research topics
The following list gives only a few examples. Interested candidates are encouraged to go through the publications of the different group members to find topics that can be of their interest.
- Algorithms for GPS trajectory analysis. Design, analysis and implementation of algorithms to process GPS trajectories, for example, to produce maps or detect movement patterns. Contact person: Rodrigo Silveira.
- Algorithms for terrain analysis. Design, analysis and implementation of algorithms to process terrains models. For example, to produce the parts of a terrain that are visible from a given set of points. Contact person: Rodrigo Silveira.
- Combinatorial Geometry. Contact person: Clemens Huemer.
- Location and domination in graphs. Contact person: Mercè Mora.
- Restricted orientation geometry. Contact person: Carlos Seara.
Examples of recent student projects
- Trajectory based map quality evaluation, Daniel Gómez, TFM en Matemàtica Avançada i Enginyeria Matemàtica, 2022. Supervisor: Rodrigo Silveira.
- Automatic artifact detection in GPS generated maps, Sergi Curto, TFG d’Enginyeria Informática (Computació), 2022. Supervisor: Rodrigo Silveira.
- Evaluación experimental de métricas para comparar mapas, Fernando Marimon, TFG d’Enginyeria Informática (Computació), 2022. Supervisor: Rodrigo Silveira.
- Computing optimal shortcuts for networks, Daniel Donate, TFG d’Enginyeria Informática (Computació), 2022. Supervisor: Rodrigo Silveira.
- Balanced partitions of geometric graphs, Andrei Mihalache, TFG d’Enginyeria Informática (Computació), 2022. Supervisor: Rodrigo Silveira.
- Implementación eficiente de algoritmo de construcción de mapas, Víctor Luque, TFG d’Enginyeria Informática (Computació), 2021. Supervisor: Rodrigo Silveira.
- Data analysis in map construction, Jordi Aguilar, TFG de Ciència i Enginyeria de Dades, 2021. Supervisor: Rodrigo Silveira.
- Algorithmic geometry with infinite time computation, Adrian Tobar Nicolau, TFM en Matemàtica Avançada i Enginyeria Matemàtica, 2020. Supervisors: Clemens Huemer and Moritz Müller.
- Combinatorial properties of convex polygons in point sets, Ferran Torra Clotet, TFM en Matemàtica Avançada i Enginyeria Matemàtica, 2019, Supervisor: Clemens Huemer
- Applet de algoritmos geométricos, Carlos Bayona Peinado, TFG d’Enginyeria Informática (Computació), 2020. Supervisor: Vera Sacristán.
- Production matrices and enumeration of geometric graphs, Guillermo Esteban Pascual, TFM en Matemàtica Avançada i Enginyeria Matemàtica, 2019. Supervisors: Clemens Huemer and Rodrigo Silveira.
- Optimal coordinated motions for two square robots, Víctor Ruiz Herrero, TFM en Matemàtica Avançada i Enginyeria Matemàtica, 2019. Supervisors: Rodrigo Silveira and Vera Sacristán.
- In-place reconfiguration of lattice-based modular robots, Joel Moreno Vázquez, TFG d’Enginyeria Informática (Computació), 2019. Supervisor: Vera Sacristán.
- Geomasking: Análisis y comparativa de algoritmos para perturbaciones de puntos, Raúl Gómez Calero, 2018. Supervisor: Rodrigo Silveira.
- Paths and compatible hamiltonian cycles, Oriol Porta Regué, TFG en Matemàtiques, 2017. Supervisor: Rodrigo Silveira.
- Monte Carlo methods for the rectilinear crossing number, Shutao Zheng, TFG d’Enginyeria d’Aeronavegació, 2016. Supervisor: Clemens Huemer.
- Distributed locomotion strategies for square lattice-based modular robots, Daniel Otero, TFG d’Enginyeria Informática (Computació), 2016. Supervisor: Vera Sacristán.
- Anàlisi d’algorismes en el traçat de rutes de senderisme a partir de dades GPS, David Duran Rosich, TFG d’Enginyeria Informática (Computació), 2015. Supervisors: Vera Sacristán and Rodrigo Silveira.
- Generación de mapas de senderismo a partir de trayectorias GPS, Enle Lin, TFG en Matemàtiques, 2015. Supervisors: Vera Sacristán and Rodrigo Silveira.
- Systematic strategies for 3-dimensional modular robots, Irene M. de Parada, TFM en Matemàtica Avançada i Enginyeria Matemàtica, 2015. Supervisor: Vera Sacristán.
- Anàlisi d’algorismes en el traçat de rutes de senderisme a partir de dades GPS, David Duran Rosich, TFG d’Enginyeria Informática (Computació), 2015. Supervisors: Vera Sacristán and Rodrigo Silveira.
- Reconfiguración distribuida de robots cristalinos, Manuel Perera Paquico, PFC d’Enginyeria Informàtica, 2015. Supervisor: Vera Sacristán.
Further information
Students interested in carrying out a project in one of the research topics of the group should contact the group member with whom they are interested in collaborating, or can also contact the responsible person of the group, Rodrigo Silveira.