Nicolas Grelier

About

I am a PhD student at ETH Zürich, in the Theory of Combinatorial Algorithm Group. My supervisors are Dr. Michael Hoffmann and Prof. Emo Welzl.

I did my master in Brest at IMT Atlantique, where I had the opportunity to work on several research projects under the supervision of Prof. Vincent Gripon. During an academic exchange at Hong Kong University, I had the pleasure to work with Prof. Zhiyi Huang. I completed my end-of-studies internship at Radboud University Nijmegen under the supervision of Prof. Ross J. Kang.

Contact

Institute of Theoretical Computer Science Department of Computer Science
ETH Zürich, CAB G19.2
8092 Zürich
Switzerland

Phone: +41 44 632 42 86
E-mail: firstname.lastname{at}inf.ethz.ch

Publications and Manuscripts

  • Maximum Clique in Disk-Like Intersection Graphs
    with Édouard Bonnet and Tillmann Miltzow
    To be presented at FSTTCS 2020.

  • Computing a maximum clique in geometric superclasses of disk graphs
    In Proceedings of COCOON, 299-310, 2020.

  • Minimum Convex Partition of Point Sets is NP-Hard

  • On the VC-dimension of convex sets and half-spaces
    with Saeed Gh. Ilchi, Tillmann Miltzow and Shakhar Smorodinsky.

  • Approximate strong edge-colouring of unit disk graphs
    with Rémi de Joannis de Verclos, Ross J. Kang and François Pirot.
    In Proceedings of WAOA, 154-169, 2019.

  • Graph-Projected Signal Processing
    with Carlos R. K. Lassance, Elsa Dupraz and Vincent Gripon.
    In Proceedings of IEEE GlobalSIP, 763-767, 2018.

  • Neighborhood-preserving translations on graphs
    with Bastien Pasdeloup, Jean-Charles Vialatte and Vincent Gripon.
    In Proceedings of IEEE GlobalSIP, 410--414, October 2016.
  • Supervised Theses

    Ari Jordan, Routing in Convex Partitions with Few Edges, Bachelor thesis, to be completed, with Michael Hoffmann

    Valentin Stoppiello, The structure of triangulation flip graphs in dimension 3 and beyond, Semester thesis, to be completed, with Emo Welzl

    Philip Jordan, Discrete and Computational Geometry on the Sphere, Bachelor thesis, to be completed, with Emo Welzl

    Talks and Poster Sessions

    Computing a maximum clique in geometric superclasses of disk graphs, COCOON 2020, online, August 2020

    Hardness and Approximation of Minimum Convex Partition, Mittagsseminar, online, May 2020

    Minimum Convex Partition of Degenerate Point Sets is NP-Hard, EuroCG 2020, online, March 2020

    On the VC-dimension of convex sets and half-spaces, Mittagsseminar, ETH Zürich, Switzerland, September 2019

    Approximate strong edge-colouring of unit disk graphs, Mittagsseminar, ETH Zürich, Switzerland, April 2019

    Approximate strong edge-colouring of unit disk graphs, EuroCG 2019, Utrecht, The Netherlands, March 2019

    Graph-Projected Signal Processing GSP18, EPFL, Switzerland, June 2018

    Neighborhood-preserving translations on graphs GlobalSIP 2016, Washington D.C., USA, December 2016