Nicolas Grelier

According to our database, Nicolas Grelier authored at least 16 papers between 2016 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Automated Clustering of Video Games into Groups with Distinctive Names.

Nicolas Grelier, Stéphane Kaufmann

Proceedings of the Entertainment Computing - ICEC 2024, 2024

2023

Data-Driven Classifications of Video Game Vocabulary.

Nicolas Grelier, Stéphane Kaufmann

CoRR, 2023

A Data-Driven Classification of Video Game Vocabulary.

Nicolas Grelier, Stéphane Kaufmann

Proceedings of the Entertainment Computing - ICEC 2023, 2023

2022

Maximum Clique in Generalisations of Disk Graphs and Plane Geometric Graphs on Degenerate Point Sets.

Nicolas Grelier

PhD thesis, 2022

Computing a maximum clique in geometric superclasses of disk graphs.

Nicolas Grelier

J. Comb. Optim., 2022

Nearest-Neighbor Decompositions of Drawings.

Jonas Cleve, Nicolas Grelier, Kristin Knorr, Maarten Löffler, Wolfgang Mulzer, Daniel Perz

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

Well-Separation and Hyperplane Transversals in High Dimensions.

Helena Bergold, Daniel Bertschinger, Nicolas Grelier, Wolfgang Mulzer, Patrick Schnider

Proceedings of the 18th Scandinavian Symposium and Workshops on Algorithm Theory, 2022

Hardness and Approximation of Minimum Convex Partition.

Nicolas Grelier

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

On the VC-dimension of half-spaces with respect to convex sets.

Nicolas Grelier, Saeed Gh. Ilchi, Tillmann Miltzow, Shakhar Smorodinsky

Discret. Math. Theor. Comput. Sci., 2021

2020

Maximum Clique in Disk-Like Intersection Graphs.

Édouard Bonnet, Nicolas Grelier, Tillmann Miltzow

Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

2019

Minimum Convex Partition of Point Sets is NP-Hard.

Nicolas Grelier

CoRR, 2019

On the VC-dimension of convex sets and half-spaces.

Nicolas Grelier, Saeed Gh. Ilchi, Tillmann Miltzow, Shakhar Smorodinsky

CoRR, 2019

Approximate Strong Edge-Colouring of Unit Disk Graphs.

Nicolas Grelier, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot

Proceedings of the Approximation and Online Algorithms - 17th International Workshop, 2019

2018

Graph-Projected Signal Processing.

Nicolas Grelier, Carlos Eduardo Rosar Kós Lassance, Elsa Dupraz, Vincent Gripon

Proceedings of the 2018 IEEE Global Conference on Signal and Information Processing, 2018

2017

Translations on graphs with neighborhood preservation.

Bastien Pasdeloup, Vincent Gripon, Nicolas Grelier, Jean-Charles Vialatte, Dominique Pastor

CoRR, 2017

2016

Neighborhood-preserving translations on graphs.

Nicolas Grelier, Bastien Pasdeloup, Jean-Charles Vialatte, Vincent Gripon

Proceedings of the 2016 IEEE Global Conference on Signal and Information Processing, 2016