Isabelle Sivignon

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
\((k-2)\)-linear connected components in hypergraphs of rank \(k\)
Discrete Mathematics and Theoretical Computer Science. DMTCS
2024-09-06Paper
(k-2)-linear connected components in hypergraphs of rank k
 
2023-07-13Paper
An update on the coin-moving game on the square grid
 
2023-07-13Paper
Exact and optimal conversion of a hole-free 2\textsc{d} digital object into a union of balls in polynomial time
Lecture Notes in Computer Science
2023-06-02Paper
Maker-Breaker is solved in polynomial time on hypergraphs of rank 3
 
2022-09-26Paper
Average curve of \(n\) digital curves
Discrete Geometry for Computer Imagery
2019-10-16Paper
\((\delta ,\varepsilon)\)-ball approximation of a shape: definition and complexity
Discrete \& Computational Geometry
2019-03-13Paper
Representation of imprecise digital objects
Discrete Geometry for Computer Imagery
2016-07-15Paper
A note on the computation of the fraction of smallest denominator in between two irreducible fractions
Discrete Applied Mathematics
2016-02-12Paper
Fast recognition of a digital straight line subsegment: two algorithms of logarithmic time complexity
Discrete Applied Mathematics
2015-02-18Paper
Algorithms for Fast Digital Straight Segments Union
Discrete Geometry for Computer Imagery
2014-09-15Paper
Walking in the Farey fan to compute the characteristics of a discrete straight line subsegment
Discrete Geometry for Computer Imagery
2013-05-31Paper
Optimal covering of a straight line applied to discrete convexity
Discrete Geometry for Computer Imagery
2013-05-31Paper
Faithful polygonal representation of the convex and concave parts of a digital curve
Pattern Recognition
2011-08-10Paper
A Near-Linear Time Guaranteed Algorithm for Digital Curve Simplification under the Fréchet Distance
Discrete Geometry for Computer Imagery
2011-05-19Paper
Towards an invertible Euclidean reconstruction of a discrete object.
Lecture Notes in Computer Science
2010-01-05Paper
New results about digital intersections.
Lecture Notes in Computer Science
2010-01-05Paper
What does digital straightness tell about digital convexity?
Lecture Notes in Computer Science
2009-12-11Paper
Hierarchical discrete medial axis for sphere-tree construction
Lecture Notes in Computer Science
2009-12-11Paper
On Three Constrained Versions of the Digital Circular Arc Recognition Problem
Discrete Geometry for Computer Imagery
2009-12-01Paper
Measure of circularity for parts of digital boundaries and its fast computation
Pattern Recognition
2009-10-15Paper
Minimum decomposition of a digital surface into digital plane segments is NP-hard
Discrete Applied Mathematics
2009-03-04Paper
Finding a minimum medial axis of a discrete shape is NP-hard
Theoretical Computer Science
2008-11-12Paper
Duality and Geometry Straightness, Characterization and Envelope
Discrete Geometry for Computer Imagery
2008-04-17Paper
Optimization Schemes for the Reversible Discrete Volume Polyhedrization Using Marching Cubes Simplification
Discrete Geometry for Computer Imagery
2008-04-17Paper
Minimal Decomposition of a Digital Surface into Digital Plane Segments Is NP-Hard
Discrete Geometry for Computer Imagery
2008-04-17Paper
Digital plane preimage structure
Electronic Notes in Discrete Mathematics
2007-05-29Paper
On digital plane preimage structure
Discrete Applied Mathematics
2005-11-07Paper
Discrete Geometry for Computer Imagery
Lecture Notes in Computer Science
2005-09-13Paper
Combinatorial Image Analysis
Lecture Notes in Computer Science
2005-08-12Paper
Decomposition of a three-dimensional discrete object surface into discrete plane pieces
Algorithmica
2004-12-02Paper
Digital Intersections: minimal carrier, connectivity, and periodicity properties
Graphical Models
2004-11-12Paper
scientific article; zbMATH DE number 1958118 (Why is no real title available?)
 
2003-07-31Paper


Research outcomes over time


This page was built for person: Isabelle Sivignon