131 citations · 138 across the 9 of their papers we have counts for
13 papers
The Calissons Puzzle
Jean-Marie Favreau, Yan Gerard, Pascal Lafourcade +1
In 2022, Olivier Longuet, a French mathematics teacher, created a game called the \textit{calissons puzzle}. Given a triangular grid in a hexagon and some given edges of the grid,…
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring
Loïc Crombez, Guilherme D. da Fonseca, Florian Fontan +8
CG:SHOP is an annual geometric optimization challenge and the 2022 edition proposed the problem of coloring a certain geometric graph defined by line segments. Surprisingly, the to…
Near-collisions and their Impact on Biometric Security
Axel Durbet, Paul-Marie Grollemund, Pascal Lafourcade +1
Biometric recognition encompasses two operating modes. The first one is biometric identification which consists in determining the identity of an individual based on her biometrics…
Authentication Attacks on Projection-based Cancelable Biometric Schemes
Axel Durbet, Pascal Lafourcade, Denis Migdal +2
Cancelable biometric schemes aim at generating secure biometric templates by combining user specific tokens, such as password, stored secret or salt, along with biometric data. Thi…
Shadoks Approach to Low-Makespan Coordinated Motion Planning
Loïc Crombez, Guilherme D. da Fonseca, Yan Gerard +3
This paper describes the heuristics used by the Shadoks team for the CG:SHOP 2021 challenge. This year's problem is to coordinate the motion of multiple robots in order to reach th…
A Faster Cryptographer's Conspiracy Santa
Xavier Bultel, Jannik Dreier, Jean-Guillaume Dumas +1
In Conspiracy Santa, a variant of Secret Santa, a group of people offer each other Christmas gifts, where each member of the group receives a gift from the other members of the gro…