GERARD - Yan
Toutes les publications (42)
| Date/Type | Titre/URL/journal | Domaines | Notes SJR/Core | Cit. GScholar |
|---|---|---|---|---|
| 2024
COMM |
Guilherme da Fonseca, Yan Gerard, Bastien Rivier
Short Flip Sequences to Untangle Segments in the Plane ⋆ WALCOM 2024 - 2024 |
|||
| 2024
REPORT |
Laurent Beaudou, Pierre Bergé, Vsevolod Chernyshev, Antoine Dailly, Yan Gerard, Aurélie Lagoutte, Vincent Limouzy, Lucas Pastor
The Canadian Traveller Problem on outerplanar graphs |
|||
| 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 |
Arun Kumar Das, Sandip Das, Guilherme D. da Fonseca, Yan Gerard, Bastien Rivier
Complexity Results on Untangling Red-Blue Matchings LATIN 2022 - 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/Mathématique discrète | ||
| 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
Recognition of Digital Hyperplanes and Level Layers with Forbidden Points Combinatorial Image Analysis - 14th International Workshop - 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 | ||
| 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 |
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 | ||
| 2006
COMM |
Yan Gérard
Additive Subsets Combinatorial Image Analysis - 2006 |
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 |
Yan Gérard
Reduction from three-dimensional discrete tomography to multicommodity flow problem Theoretical Computer Science - 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 |