Publications

The following is a list of publications which I have co-authored. In all publications the authors are listed in alphabetical order. There might be some "overlap", e.g., a workshop paper later extended to a conference paper.

2026

  • The Voronoi Diagram of Rotating Rays with applications to Floodlight Illumination
    Algorithmica (88:2-27), Springer Nature
    with C. Alegría, E. Papadopoulou, M. Savić, C. Seara, and M. Suderland
    [paper]

2025

  • The Farthest Color Voronoi Diagram in the Plane
    Algorithmica (87:1393-1419), Springer Nature
    with E. Papadopoulou, R. Silveira, and Zeyu Wang
    [paper]

2024

  • New Variants of Perfect Non-crossing Matchings
    Discrete Applied Mathematics (343:1-14), Elsevier
    with M. Savić, and H. Schrezenmaier
    [paper]

2022

  • Subdivision Methods for Sum-Of-Distances Problems: Fermat-Weber Point, n-Ellipses and the Min-Sum Cluster Voronoi Diagram
    38th International Symposium on Computational Geometry: Media Exposition (Berlin, Germany)
    E. Papadopoulou, M. Suderland, and C. Yap
    [paper]
  • On Selecting Leaves with Disjoint Neighborhoods in Embedded Trees
    Discrete Applied Mathematics (319:141-148), Elsevier
    with K. Junginger, and E. Papadopoulou
    [paper]
  • Problems on Planar Voronoi Diagrams
    PhD Thesis, Università della Svizzera italiana, (Switzerland)
    [paper]

2021

  • Certified approximation algorithms for the Fermat point and $k$-ellipses
    29th European Symposium on Algorithms - Track B (Lisbon, Portugal)
    with K. Junginger, E. Papadopoulou, M. Suderland, and C. Yap
    [paper]
  • The Voronoi Diagram of Rotating Rays with applications to Floodlight Illumination
    29th European Symposium on Algorithms - Track A (Lisbon, Portugal)
    with C. Alegría, E. Papadopoulou, M. Savić, H. Schrezenmaier, C. Seara, and M. Suderland
    [paper]
  • The Voronoi Diagram of Rotating Rays with applications to Floodlight Illumination
    37th European Workshop on Computational Geometry (St. Petersburg, Russia)
    with C. Alegría, E. Papadopoulou, M. Savić, H. Schrezenmaier, C. Seara, and M. Suderland
    [paper]
  • New Variants of Perfect Non-crossing Matchings
    7th International Conference on Algorithms and Discrete Applied Mathematics (Ropar, India)
    with M. Savić, and H. Schrezenmaier
    [paper]

2020

  • Farthest Color Voronoi Diagrams: Complexity and Algorithms
    14th Latin American Theoretical Informatics Symposium (São Paulo, Brazil)
    with E. Papadopoulou, V. Sacristán, and R. Silveira
    [paper]
  • Certified approximation algorithms for the Fermat point and $k$-ellipses
    36th European Workshop on Computational Geometry (Würzburg, Germany)
    with K. Junginger, E. Papadopoulou, M. Suderland, and C. Yap
    [paper]
  • The Very best of Perfect Non-crossing Matchings
    36th European Workshop on Computational Geometry (Würzburg, Germany)
    with M. Savić, and H. Schrezenmaier
    [paper]

2019

  • On Selecting Leaves with Disjoint Neighborhoods in Embedded Trees
    5th International Conference on Algorithms and Discrete Applied Mathematics (Kharagpur, India)
    with K. Junginger, and E. Papadopoulou
    [paper]
  • Linear-size farthest color Voronoi diagrams: conditions and algorithms
    35th European Workshop on Computational Geometry (Utrecht, The Netherlands)
    with E. Papadopoulou, V. Sacristán, and R. Silveira
    [paper]

2016

  • Mobile networks migration optimization
    117th European Study Group with Industry (Avignon, France)
    with L. Di Puglia Pugliese, R. Figueiredo, Y. Hayel, T. Jimenez, and M. C. Santos
    [paper]
  • The Subset Interconnection Design problem with Subset Uncertainty
    Master Thesis, INRIA Sophia-Antipolis (France)
    with D. Coudert, and C. Caillouet
    [paper]