Yan Gerard

Publication Activity (10 Years)

Years Active: 2013-2024
Publications (10 Years): 28

Top Topics

Crossword Puzzles

Digital Convexity

Top Venues

ACM J. Exp. Algorithmics

Publications

Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
The Canadian Traveller Problem on Outerplanar Graphs. MFCS (2024)
Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
The Canadian Traveller Problem on outerplanar graphs. CoRR (2024)
Guilherme Dias da Fonseca, Yan Gerard
Shadoks Approach to Knapsack Polygonal Packing (CG Challenge). SoCG (2024)
Guilherme Dias da Fonseca, Yan Gerard
Shadoks Approach to Knapsack Polygonal Packing. CoRR (2024)
Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier
Short Flip Sequences to Untangle Segments in the Plane. WALCOM (2024)
Loïc Crombez, Guilherme Dias da Fonseca, Florian Fontan, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso, Benjamin Momège, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring. ACM J. Exp. Algorithmics 28 (2023)
Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier
On the Longest Flip Sequence to Untangle Segments in the Plane. WALCOM (2023)
Jean-Marie Favreau, Yan Gerard, Pascal Lafourcade, Léo Robert
The Calissons Puzzle. CoRR (2023)
Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier
Short Flip Sequences to Untangle Segments in the Plane. CoRR (2023)
Arun Kumar Das, Sandip Das, Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier
Complexity results on untangling red-blue matchings. Comput. Geom. 111 (2023)
Loïc Crombez, Guilherme Dias da Fonseca, Florian Fontan, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso, Benjamin Momège, Jack Spalding-Jamieson, Brandon Zhang, Da Wei Zheng
Conflict Optimization for Binary CSP Applied to Minimum Partition into Plane Subgraphs and Graph Coloring. CoRR (2023)
Yan Gerard
Reconstruction of Convex Sets from One or Two X-rays. Fundam. Informaticae 189 (2) (2022)
Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier
On the Longest Flip Sequence to Untangle Segments in the Plane. CoRR (2022)
Arun Kumar Das, Sandip Das, Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier
Complexity Results on Untangling Red-Blue Matchings. LATIN (2022)
Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard
Greedy and Local Search Heuristics to Build Area-Optimal Polygons. ACM J. Exp. Algorithmics 27 (2022)
Arun Kumar Das, Sandip Das, Guilherme Dias da Fonseca, Yan Gerard, Bastien Rivier
Complexity Results on Untangling Planar Rectilinear Red-Blue Matchings. CoRR (2022)
Yan Gerard
About the Reconstruction of Convex Lattice Sets from One or Two X-rays. CoRR (2022)
Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso
Shadoks Approach to Low-Makespan Coordinated Motion Planning. ACM J. Exp. Algorithmics 27 (2022)
Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard, Aldo Gonzalez-Lorenzo
Shadoks Approach to Minimum Partition into Plane Subgraphs (CG Challenge). SoCG (2022)
Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso
Shadoks Approach to Low-Makespan Coordinated Motion Planning (CG Challenge). SoCG (2021)
Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard
Greedy and Local Search Heuristics to Build Area-Optimal Polygons. CoRR (2021)
Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso
Shadoks Approach to Low-Makespan Coordinated Motion Planning. CoRR (2021)
Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard
Efficient Algorithms for Battleship. FUN (2021)
Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard
Efficient Algorithms for Battleship. CoRR (2020)
Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard
Efficiently Testing Digital Convexity and Recognizing Digital Convex Polygons. J. Math. Imaging Vis. 62 (5) (2020)
Loïc Crombez, Guilherme Dias da Fonseca, Yan Gerard
Peeling Digital Potatoes. CCCG (2019)
Yan Gerard
Regular switching components. Theor. Comput. Sci. 777 (2019)
Yan Gerard
- Recognizing Digital Polyhedra with a Prescribed Number of Faces. J. Math. Imaging Vis. 59 (1) (2017)
Yan Gerard, Antoine Vacavant
About the Maximum Cardinality of the Digital Cover of a Curve with a Given Length. DGCI (2014)
Yan Gerard
Elementary algorithms for multiresolution geometric tomography with strip model of projections. ISPA (2013)