PhD student
Team : PolSys
Arrival date : 09/01/2020
    Sorbonne Université - LIP6
    Boîte courrier 169
    Couloir 26-00, Étage 3, Bureau 315
    4 place Jussieu
    75252 PARIS CEDEX 05

Tel: +33 1 44 27 71 02, Remi.Prebet (at)

Supervision : Mohab SAFEY EL DIN

Connectivity in semi-algebraic sets: algorithms, implementations and applications.

The goal of this PhD thesis is to design theoretical tools and to develop algorithms using them to solve connectivity problems on semi-algebraic sets. We rely on the concept of roadmaps which is a one-dimensional subset preserving the same properties of connectedness. Constructing roadmaps and knowing how to use them are the two major issues of this PhD thesis.

2022 Publications