Navigate Up
Sign In
  • CRM
  • CRM
  • CRM
CRM > English > Activities > Curs 2017-2018 > IRP on Discrete, Combinatorial and Computational Geometry
IRP on Discrete, Combinatorial and Computational Geometry


April 16 – June 8, 2018


 General information

Grants and registration: find information in the following link  NEW!

This intensive research program will consist of 8 weeks of activities focused on hot topics in discrete, combinatorial and computational geometry and their intricate relationships. The program will bring together leading researchers from all over the world to work on open problems, and to analyze its present state and perspectives. The program has been designed to be interesting for both senior researchers and advanced PhD students. The planned activities combine learning opportunities and research collaboration chances in problems of theoretical nature in combinatorial and discrete geometry, algorithmic problems from computational geometry, and implementation issues in specialized software.
The central part of the program is composed of 5 consecutive weeks, including two advanced courses, each followed by a week of topic-related inspiring lectures, and a hand-on course on geometric software:




In addition, the central part of the program will be followed by three more weeks of activities:
  • May 22-25: Working and interacting week, with seminar talks.
  • May 28-June 1: CONNECT workshop on geometric and algorithmic aspects of networks
  • June 4-8: 5th Austrian-Japanese-Mexican-Spanish workshop on discrete geometry
 Scientific committee
Oswin Aichholzer (TU Graz, Austria)
Prosenjit Bose (Carleton U, Canada)
Erik Demaine (MIT, USA)
Clemens Huemer (UPC, Spain)
Joe Mitchell (Stony Brook U, USA)
János Pach (EPFL Lausanne, Switzerland and Renyi Institute Budapest, Hungary)
Vera Sacristán (UPC, Spain)  (coordinator)
Rodrigo I. Silveira (UPC, Spain)
Invited visiting researchers  
KarimAdiprasitoThe Hebrew University of Jerusalem07/05/201818/05/2018
ImreBárányAlfréd Rényi Institute of Mathematics13/05/201808/06/2018
AlexanderBarvinokUniversity of Michigan13/05/201819/05/2018
SergioCabelloUniversity of Ljubljana15/04/201828/04/2018
Erin WolfChambersSaint Louis University15/04/201825/04/2018
TamalDeyThe Ohio State University22/04/201828/04/2018
VidaDujmovicUniversity of Ottawa07/05/201819/05/2018
AndreasFabriThe Geometry Factory22/04/201801/05/2018
FabrizioFratiUniversità degli studi Roma Tre07/05/201801/06/2018
DanHalperinTel Aviv University22/04/201828/04/2018
MichaelJoswigTechnische Universität Berlin02/05/201804/05/2018
ZoltanKovacsJohannes Kepler Universität Linz30/04/201804/05/2018
BojanMoharSimon Fraser University06/05/201816/05/2018
NabilMustafaESIEE Paris16/04/201816/05/2018
GelasioSalazarUniversidad Autónoma de San Luis Potosí23/04/201818/05/2018
AdamShefferCalifornia Institut of Technology13/05/201819/05/2018
CsabaTóthCalifornia State University13/05/201808/06/2018
Marcvan KreveldUniversity Utrecht15/04/201828/04/2018
List of participants
KarimAdiprasitoThe Hebrew University of Jerusalem
OswinAichholzerInstitut für Maschinelles Sehen und Darstellen TU
AnaAlvarezUniversidad de Alcalá de Henares
HugoAlvesTufts University
ImreBárányAlfréd Rényi Institute of Mathematics
GaliBar-OnBen-Gurion University of the Negev
AlexanderBarvinokUniversity of Michigan
IoanaBerceaUniversity of Maryland
PritamBhattacharyaIndian Institute of Technology
RobynBrooksTulane University
GuidoBrücknerKarlsruher Institut für Technologie
SergioCabelloUniversity of Ljubljana
Nicholas JohnCavannaUniversity of Connecticut
Erin WolfChambersSaint Louis University
AnthonyD'AngeloHerzberg Laboratories
Mees vande
TamalDeyThe Ohio State University
JiaxinDingStony Brook University
VidaDujmovicUniversity of Ottawa
AndreasFabriThe Geometry Factory
FabrizioFratiUniversità degli studi Roma Tre
GerardoGonzalezUniversidad Nacional Autónoma de México
DanHalperinTel Aviv University
CarlosHidalgoInstituto Politécnico Nacional
OscarIglesiasUniversidad de Cantabria
Mazay OswaldoJiménezUniversidad Nacional Autónoma de México
MichaelJoswigTechnische Universität Berlin
ElenaKhramtcovaUniversité Libre de Bruxelles
BernhardKilgusRuhr-Universität Bochum
FabianKluteTechnische Universität Wien
ZoltanKovacsJohannes Kepler Universität Linz
JaysonLynchMassachusetts Institute of Technology
IoannisMantasUniversità della Svizzera italiana
Leonardo IgnacioMartínezBen-Gurion University of the Negev
BojanMoharSimon Fraser University
NabilMustafaESIEE Paris
Tri-DungNguyenUniversity of Southampton
DeborahOliverosUniversidad Nacional Autónoma de México
IreneParadaGraz University of Technology
SiddharthPritamINRIA Sophia Antipolis Méditerranée
MarcelRadermacherKarlsruher Institut für Technologie
PedroRamosUniversidad de Alcalá de Henares
Juan JoséRué
GelasioSalazarUniversidad Autónoma de San Luis Potosí
MarkoSavicUniversity of Novi Sad
HendrikSchrezenmaierTechnische Universität Berlin
OriolSerraUniversitat Politècnica de Catalunya
AdamShefferCalifornia Institut of Technology
RodrigoSilveiraUniversitat Politècnica de Catalunya
ChristophSpiegelUniversitat Politècnica de Catalunya
AlessandraTappiniUniversità degli Studi di Perugia
GaurishTelangStony Brook University
CsabaTóthCalifornia State University
JérômeUrhausenUniversity Utrecht
Ivorvan der HoogUniversity Utrecht
Marcvan KreveldUniversity Utrecht
JordiVermeulenUniversity Utrecht
BirgitVogtenhuberGraz University of Technology
MaximilianWötzelCentre de Recerca Matemàtica

Advanced Course I: Advanced Techniques for Algorithmic Geometry
This course will survey some of the most recent algorithmic paradigms and data structures that have led to the latest advances in the state of the art of computational geometry.
Topics: to be precised together with the lecturers. Possible topics include the latest approximation techniques based on local search, sparse approximation methods, and some of the most recent advances in dynamic data structures for point location, range searching and other fundamental geometric problems.
Advanced Course II: New Results In Combinatorial & Discrete Geometry
This course will cover hot topics in combinatorial and discrete geometry, focusing on a selection of techniques that have enabled some of the latest breakthroughs in the area.
Topics: to be precised by the lecturers. Possible topics include algebraic and probabilistic methods in combinatorial geometry, spectral techniques for graphs and combinatorics, new advances in graph drawing, topological graph theory and crossing numbers.
Inspiring Lectures I: Computational Geometry Towards Applications
This activity will consist of 1-2 lectures per day, focusing on open problems on different topics, in relation to the subjects of Advanced Course I. The remaining of the day, attendees will have plenty of time to work and interacting with each other.
Topics: Computational Geometry challenges in Geographic Information Science, Meshing, Robotics, Surface Reconstruction, Visualization,…
Inspiring Lectures II: Challenges in Combinatorial & Discrete Geometry
This activity will consist of 1-2 lectures per day, focusing on open problems on different topics, in relation to the subjects of Advanced Course II. The remaining of the day, attendees will have plenty of time to work and interacting with each other.
Topics: to be precised by the lecturers, based on the final topics of Advanced Course II.
Hands-on course on Geometric Software
This activity is intended to provide practical knowledge about important software tools relevant to researchers dealing with geometric problems. It will include lectures as well as practicum.
Topics and lecturers:
Regular seminars
During the whole duration of the program we will hold a regular weekly seminar in which other visitors will be able to present recent results on the topics of the program. The frequency of the seminar will depend on the number of visitors, but we expect to have at least one and at most two talks per week. These seminars will be open to the whole Mathematics community.
In addition, all students participating in the program will be invited to give a talk about their current work in a student seminar that will take place regularly in the afternoons during the five central weeks of the program. The frequency of the talks will depend on the number of students, but we expect to have at most two talks per day. Other visitors, including students and also more senior researchers will be encouraged to attend.


 dccglogo     ​crm-logo





This program is made possible in part by the generous support from the European Mathematical Society and the National Science Foundation.


Further information
You can check the programme's original website from the UPC here.


​ ​​​​​​​​​​​​​​​​​​​