Yan Gerard

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Conflict optimization for binary CSP applied to minimum partition into plane subgraphs and graph coloring
ACM Journal of Experimental Algorithmics
2024-07-26Paper
Short flip sequences to untangle segments in the plane
 
2024-07-19Paper
Shadoks approach to minimum partition into plane subgraphs (CG challenge)
 
2024-05-14Paper
On the longest flip sequence to untangle segments in the plane
WALCOM: Algorithms and Computation
2023-11-24Paper
Reconstruction of Convex Sets from One or Two X-rays
Fundamenta Informaticae
2023-09-14Paper
Complexity results on untangling red-blue matchings
Lecture Notes in Computer Science
2023-07-26Paper
Shadoks Approach to Low-Makespan Coordinated Motion Planning
ACM Journal of Experimental Algorithmics
2023-06-26Paper
Complexity results on untangling red-blue matchings
Computational Geometry
2023-06-20Paper
Efficient algorithms for Battleship
 
2023-02-07Paper
Greedy and local search heuristics to build area-optimal polygons
ACM Journal of Experimental Algorithmics
2022-09-06Paper
Efficiently testing digital convexity and recognizing digital convex polygons
Journal of Mathematical Imaging and Vision
2020-10-06Paper
Convex aggregation problems in \(\mathbb{Z}^2\)
Discrete Geometry for Computer Imagery
2019-10-16Paper
Efficient Algorithms to Test Digital Convexity
Discrete Geometry for Computer Imagery
2019-10-16Paper
Regular switching components
Theoretical Computer Science
2019-06-18Paper
Recognition of digital polyhedra with a fixed number of faces is decidable in dimension 3
 
2018-01-19Paper
About the decidability of polyhedral separability in the lattice \(\mathbb {Z}^d\). Recognizing digital polyhedra with a prescribed number of faces
Journal of Mathematical Imaging and Vision
2017-09-12Paper
Recognition of digital polyhedra with a fixed number of faces
Discrete Geometry for Computer Imagery
2016-07-15Paper
Tight bounds in the quadtree complexity theorem and the maximal number of pixels crossed by a curve of given length
Theoretical Computer Science
2016-04-01Paper
About the Maximum Cardinality of the Digital Cover of a Curve with a Given Length
Advanced Information Systems Engineering
2014-09-15Paper
An elementary algorithm for digital arc segmentation
Electronic Notes in Theoretical Computer Science
2013-04-26Paper
Recognition of digital hyperplanes and level layers with forbidden points
Lecture Notes in Computer Science
2011-05-27Paper
Estimation of the derivatives of a digital function with a convergent bounded error
Discrete Geometry for Computer Imagery
2011-05-19Paper
Introduction to digital level layers
Discrete Geometry for Computer Imagery
2011-05-19Paper
About the Complexity of Timetables and 3-Dimensional Discrete Tomography: A Short Proof of NP-Hardness
Lecture Notes in Computer Science
2009-12-11Paper
Gift-wrapping based preimage computation algorithm
Pattern Recognition
2009-08-19Paper
Gift-Wrapping Based Preimage Computation Algorithm
Discrete Geometry for Computer Imagery
2008-04-24Paper
Application of a discrete tomography approach to computerized tomography
 
2008-01-04Paper
Application of a discrete tomography algorithm to computerized tomography
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Some necessary clarifications about the chords' problem and the partial digest problem
Theoretical Computer Science
2005-12-29Paper
Discrete Geometry for Computer Imagery
Lecture Notes in Computer Science
2005-09-13Paper
An elementary algorithm for digital arc segmentation
Discrete Applied Mathematics
2004-08-06Paper
scientific article; zbMATH DE number 2079721 (Why is no real title available?)
 
2004-07-30Paper
Periodic graphs and connectivity of the rational digital hyperplanes
Theoretical Computer Science
2002-07-15Paper
The chords' problem
Theoretical Computer Science
2002-07-15Paper
On the computational complexity of reconstructing three-dimensional lattice sets from their two-dimensional \(X\)-rays
Linear Algebra and its Applications
2002-02-07Paper
scientific article; zbMATH DE number 1342259 (Why is no real title available?)
 
1999-09-22Paper
Analyse locale des droites discrètes. Généralisation et application à la connexité des plans discrets
Comptes Rendus de l'Académie des Sciences - Series I - Mathematics
1997-12-17Paper


Research outcomes over time


This page was built for person: Yan Gerard