GERARD - Yan

All publications(39)
Date/Type Titre/URL/journal Domaines Notes SJR/Core Cit. GScholar
2023
ART
Arun Kumar Das, Sandip Das, Guilherme da Fonseca, Yan Gerard, Bastien Rivier
Complexity results on untangling red-blue matchings
Computational Geometry - 2023
2023
ART
Loïc Crombez, Guilherme 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 Journal of Experimental Algorithmics - 2023
2023
COMM
Guilherme da Fonseca, Yan Gerard, Bastien Rivier
On the Longest Flip Sequence to Untangle Segments in the Plane
WALCOM 17th International Conference and Workshops on Algorithms and Computation - 2023
2022
ART
Loïc Crombez, Guilherme D da Fonseca, Yan Gerard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso
Shadoks Approach to Low-Makespan Coordinated Motion Planning
ACM Journal of Experimental Algorithmics - 2022
2022
COMM
Loïc Crombez, Guilherme D da Fonseca, Yan Gerard, Aldo Gonzalez-Lorenzo
Shadoks Approach to Minimum Partition into Plane Subgraphs
38th International Symposium on Computational Geometry (SoCG 2022) - 2022
2022
UNDEFINED
Arun Kumar Das, Sandip Das, Guilherme D. da Fonseca, Yan Gerard, Bastien Rivier
Complexity Results on Untangling Planar Rectilinear Red-Blue Matchings
Informatique/Géométrie algorithmique
2022
ART
Loïc Crombez, Guilherme D da Fonseca, Yan Gerard
Greedy and Local Search Heuristics to Build Area-Optimal Polygons
ACM Journal of Experimental Algorithmics - 2022
Informatique/Géométrie algorithmique
2021
COMM
Loïc Crombez, Guilherme D da Fonseca, Yan Gérard
Efficient Algorithms for Battleship
10th International Conference on Fun with Algorithms (FUN 2021) - 2021
Informatique/Géométrie algorithmique
2021
COMM
Loïc Crombez, Guilherme D. da Fonseca, Yan Gérard, Aldo Gonzalez-Lorenzo, Pascal Lafourcade, Luc Libralesso
Shadoks Approach to Low-Makespan Coordinated Motion Planning (CG Challenge)
37th International Symposium on Computational Geometry, SoCG 2021, June 7-11, 2021, Buffalo, NY, USA (Virtual Conference) - 2021
Informatique/Recherche opérationnelle
2020
ART
Loïc Crombez, Guilherme D da Fonseca, Yan Gérard
Efficiently Testing Digital Convexity and Recognizing Digital Convex Polygons
Journal of Mathematical Imaging and Vision - 2020
Informatique/Géométrie algorithmique
2019
COMM
Yan Gérard
Convex Aggregation Problems in Z²
21st IAPR International Conference, DGCI 2019, - 2019
Informatique/Géométrie algorithmique
2019
COMM
Loïc Crombez, Guilherme da Fonseca, Yan Gerard
Efficient Algorithms to Test Digital Convexity
21st IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2019 - 2019
Informatique/Géométrie algorithmique
2019
ART
Yan Gérard
Regular Switching Components
Theoretical Computer Science - 2019
Informatique/Mathématique discrète
2018
UNDEFINED
Yan Gerard
Polynomial Time Reconstruction of Regular Convex Lattice Sets from their Horizontal and Vertical X-Rays
Informatique/Mathématique discrète
2018
ART
Loïc Crombez, Guilherme D. da Fonseca, Yan Gérard
Peeling Digital Potatoes
CoRR - 2018
Informatique/Géométrie algorithmique
2017
COMM
Yan Gerard
Recognition of digital polyhedra with a fixed number of faces is decidable in dimension 3
20th IAPR International Conference on Discrete Geometry for Computer Imagery (DGCI 2017) - 2017
Informatique/Mathématique discrète
2017
ART
Yan Gerard
About the Decidability of Polyhedral Separability in the Lattice $\mathbb {Z}^d$
Journal of Mathematical Imaging and Vision - 2017
Informatique/Mathématique discrète
2016
COMM
Yan Gérard
Recognition of digital polyhedra with a fixed number of faces
DGCI ( Discrete Geometry for Computer Imagery ) 2016 - 2016
Informatique/Mathématique discrète
2016
ART
Yan Gerard, Antoine Vacavant, Jean-Marie Favreau
Tight bounds in the quadtree complexity theorem and the maximal number of pixels crossed by a curve of given length
Theoretical Computer Science - 2016
Informatique/Mathématique discrète
2016
COUV
Yan Gérard, Isabelle Sivignon
Petit manuel de survie en milieu digital
Informatique/Traitement des images
2014
ART
Laurent Provot, Yan Gérard, Fabien Feschet
Digital Level Layers for Digital Curve Decomposition and Vectorization
IPOL Journal - 2014
Informatique/Géométrie algorithmique
2013
COMM
Yan Gérard
Elementary Algorithms for Multiresolution Geometric Tomography with Strip Model of Projections
2013 8th International Symposium on Image and Signal Processing and Analysis (ISPA) - 2013
Informatique/Traitement des images
2012
COMM
Adrien Bartoli, Yan Gérard, François Chadebecq, Toby Collins
On template-based reconstruction from a single view: Analytical solutions and proofs of well-posedness for developable, isometric and conformal surfaces
2012 IEEE Conference on Computer Vision and Pattern Recognition - 2012
Informatique/Géométrie algorithmique
2011
COMM
Yan Gérard, Laurent Provot, Fabien Feschet
Introduction to Digital Level Layers
Discrete Geometry for Computer Imagery - 16th IAPR International Conference - 2011
Informatique/Géométrie algorithmique
2011
COMM
Laurent Provot, Yan Gérard
Estimation of the Derivatives of a Digital Function with a Convergent Bounded Error
Discrete Geometry for Computer Imagery - 16th IAPR International Conference - 2011
Informatique/Géométrie algorithmique
2011
COMM
Laurent Provot, Yan Gérard
Recognition of Digital Hyperplanes and Level Layers with Forbidden Points
Combinatorial Image Analysis - 14th International Workshop - 2011
Informatique/Géométrie algorithmique
2009
REPORT
Jean-Marie Favreau, Thibault Marzais, Yan Gérard, Vincent Barra
Tiling Surfaces with M-Tiles: a Topological Framework with Applications
Informatique/Traitement des images
2009
COMM
Yan Gérard
About the Complexity of Timetables and 3-Dimensional Discrete Tomography: A Short Proof of NP-Hardness
Combinatorial Image Analysis - 2009
Informatique/Géométrie algorithmique
2008
COMM
Yan Gérard
Reconstructing a Matrix with a Given List of Coefficients and Prescribed Row and Column Sums Is NP-Hard
Combinatorial Image Analysis - 2008
Informatique/Géométrie algorithmique
2006
COMM
Yan Gérard
Additive Subsets
Combinatorial Image Analysis - 2006
Informatique/Géométrie algorithmique
2006
COMM
Thibault Marzais, Yan Gérard, Rémy Malgouyres
LP fitting approach for reconstructing parametric surfaces from points clouds
GRAPP 2006: Proceedings of the First International Conference on Computer Graphics Theory and Applications - 2006
Informatique/Géométrie algorithmique
2005
ART
Yan Gérard
Reduction from three-dimensional discrete tomography to multicommodity flow problem
Theoretical Computer Science - 2005
Informatique/Géométrie algorithmique
2005
ART
Yan Gérard, Fabien Feschet
Application of a discrete tomography algorithm to computerized tomography
Electronic Notes in Discrete Mathematics - 2005
Informatique/Géométrie algorithmique
2005
ART
Alain Daurat, Yan Gérard, Maurice Nivat
Some necessary clarifications about the chords' problem and the Partial Digest Problem
Theoretical Computer Science - 2005
Informatique/Géométrie algorithmique
2005
COMM
Fabien Feschet, Yan Gérard
Computerized Tomography with Digital Lines and Linear Programming
Discrete Geometry for Computer Imagery - 2005
Informatique/Géométrie algorithmique
2002
ART
Alain Daurat, Yan Gérard, Maurice Nivat
The chords' problem
Theoretical Computer Science - 2002
Informatique/Géométrie algorithmique
2002
ART
Yan Gérard
Periodic graphs and connectivity of the rational digital hyperplanes
Theoretical Computer Science - 2002
Informatique/Géométrie algorithmique
2000
COMM
Yan Gérard
A Question of Digital Linear Algebra
Discrete Geometry for Computer Imagery - 2000
Informatique/Géométrie algorithmique
1999
COMM
Yan Gérard
Local Configurations of Digital Hyperplanes
Discrete Geometry for Computer Imagery - 1999
Informatique/Géométrie algorithmique