Isabelle SIVIGNON
Isabelle SIVIGNON
Responsabilité(s)
Membre du Bureau GAIA
Personnel CNRS Permanent
Digital and computational geometry, combinatorial games, graphs
Site Ampère
Bureau : B374
Téléphone : 04 76 57 43 74
GAIA
Biographie
I am a CNRS researcher working at GIPSA-lab (Grenoble, Image, Parole, Signal, Automatique) in the GAIA (Geometrie, Apprentissage, Information, Algorithmes) pole. My research interests are digital geometry (géométrie discrète in french), computational geometry, and more recently combinatorial games and graphs. I am also involved in mathematics and computer science outreach with the Maths à Modeler group and the online journal Interstices. More information on my personal webpage.
Publications / Travaux
61 documents
Articles dans une revue
- Florian Galliot, Sylvain Gravier, Isabelle Sivignon. (k − 2)-linear connected components in hypergraphs of rank k. Discrete Mathematics and Theoretical Computer Science, 2023, 25 (3 special issue ICGT’22), pp.10202. ⟨10.46298/dmtcs.10202⟩. ⟨hal-03412083v4⟩
- David Coeurjolly, Isabelle Sivignon. Efficient distance transformation for path-based metrics. Computer Vision and Image Understanding, 2020, 194, pp.102925. ⟨10.1016/j.cviu.2020.102925⟩. ⟨hal-02479349⟩
- Dominique Attali, Tuong-Bach Nguyen, Isabelle Sivignon. (δ,ε)-ball approximation of a shape: definition and complexity. Discrete and Computational Geometry, 2019, 61 (3), pp.595-625. ⟨10.1007/s00454-018-0019-8⟩. ⟨hal-01798844⟩
- Isabelle Sivignon. A note on the computation of the fraction of smallest denominator in between two irreducible fractions. Discrete Applied Mathematics, 2016, ⟨10.1016/j.dam.2015.08.029⟩. ⟨hal-01228572⟩
- Isabelle Sivignon. Fast recognition of a Digital Straight Line subsegment: Two algorithms of logarithmic time complexity. Discrete Applied Mathematics, 2015, pp.130-146. ⟨10.1016/j.dam.2014.04.017⟩. ⟨hal-01120578⟩
- Isabelle Sivignon. A Near-Linear Time Guaranteed Algorithm for Digital Curve Simplification Under the Fréchet Distance. Image Processing On Line, 2014, pp.116-127. ⟨10.5201/ipol.2014.70⟩. ⟨hal-00962600⟩
- Tristan Roussillon, Isabelle Sivignon. Faithful polygonal representation of the convex and concave parts of a digital curve. Pattern Recognition, 2011, 44 (10-11), pp.2693-2700. ⟨10.1016/j.patcog.2011.03.018⟩. ⟨hal-00643573⟩
- David Coeurjolly, Isabelle Sivignon. Measure of Straight Lines for Digital Contour Analysis. International Journal of Imaging Systems and Technology, 2011, pp.67-75. ⟨10.1002/ima.20268⟩. ⟨hal-00529817⟩
- Tristan Roussillon, Isabelle Sivignon, Laure Tougne. Measure of circularity for parts of digital boundaries and its fast computation. Pattern Recognition, 2010, 43 (1), pp.37-46. ⟨10.1016/j.patcog.2009.06.014⟩. ⟨hal-00438631⟩
- Tristan Roussillon, Hervé Piégay, Isabelle Sivignon, Laure Tougne, Franck Lavigne. Automatic computation of pebble roundness using digital imagery and discrete geometry. Computers & Geosciences, 2009, 35 (10), pp.1992-2000. ⟨10.1016/j.cageo.2009.01.013⟩. ⟨hal-00438636⟩
- Isabelle Sivignon, David Coeurjolly. Minimum Decomposition of a Digital Surface into Digital Plane Segments is NP-Hard. Discrete Applied Mathematics, 2008, 157 (3), pp.558–570. ⟨10.1016/j.dam.2008.05.028⟩. ⟨hal-00350145⟩
- David Coeurjolly, Jérôme Hulin, Isabelle Sivignon. Finding a Minimum Medial Axis of a Discrete Shape is NP-hard. Theoretical Computer Science, 2008, 206 (1-2), pp.72-79. ⟨hal-00332406⟩
- Isabelle Sivignon, Florent Dupont, Jean-Marc Chassery. Reversible vectorisation of 3D digital planar curves and applications. Image and Vision Computing, 2007, 25 (10), pp.1644-1656. ⟨10.1016/j.imavis.2006.06.022⟩. ⟨hal-00105893⟩
- Isabelle Sivignon, Rodolphe Breton, Florent Dupont, Eric Andres. Discrete analytical curve reconstruction without patches. Image and Vision Computing, 2005, 23 (02), pp.191-202. ⟨10.1016/j.imavis.2004.06.014⟩. ⟨hal-00185063⟩
- David Coeurjolly, Isabelle Sivignon, Florent Dupont, Fabien Feschet, Jean-Marc Chassery. On digital plane preimage structure. Discrete Applied Mathematics, 2005, 151 (1-3), pp.78-92. ⟨10.1016/j.dam.2005.02.022⟩. ⟨hal-00185085⟩
- Isabelle Sivignon, Florent Dupont, Jean-Marc Chassery. Digital intersections: minimal carrier, connectivity and periodicity properties.. Graphical Models, 2004, 66 (4), pp.226-244. ⟨10.1016/j.gmod.2004.05.002⟩. ⟨hal-00185082⟩
- Isabelle Sivignon, Florent Dupont, Jean-Marc Chassery. Decomposition of a 3D Discrete Object Surface.. Algorithmica, 2004, 38, pp.25-43. ⟨hal-00185097⟩
Communications dans un congrès
- Isabelle Sivignon. Conversion of a Digital Object into a Finite Set of Balls: Complexity. DGMM 2025 – International Conference on Discrete Geometry and Mathematical Morphology, Nov 2025, Groningen, Netherlands. pp.118-130, ⟨10.1007/978-3-032-09544-2_9⟩. ⟨hal-05364638⟩
- François Cayre, Nicolas Le Bihan, Isabelle Sivignon. Une implantation de la théorie de l’information. GRETSI 2023 – XXIXème Colloque Francophone de Traitement du Signal et des Images, GRETSI – Groupe de Recherche en Traitement du Signal et des Images, Aug 2023, Grenoble, France. ⟨hal-04256174⟩
- Isabelle Sivignon. Exact and Optimal Conversion of a Hole-free 2d Digital Object into a Union of Balls in Polynomial Time. DGMM 2022 – 2nd International Conference on Discrete Geometry and Mathematical Morphology, Oct 2022, Strasbourg, France. pp.382-394, ⟨10.1007/978-3-031-19897-7_30⟩. ⟨hal-03726495⟩
- Isabelle Sivignon. Average Curve of n Digital Curves. DGCI 2019 – 21st IAPR International Conference on Discrete Geometry for Computer Imagery, Mar 2019, Marne-la-Vallée, France. pp.481-493. ⟨hal-02305895⟩
- Zhuocheng Li, Tuong-Bach Nguyen, Quentin Lampin, Isabelle Sivignon, Steeve Zozor. Ensuring k-coverage in low-power wide area networks for Internet of Things. ICNC 2017 – International Conference on Computing, Networking and Communications, Jan 2017, Santa Clara, United States. pp.26-30, ⟨10.1109/ICCNC.2017.7876096⟩. ⟨hal-01982357v3⟩
- Tuong-Bach Nguyen, Isabelle Sivignon. Epsilon-covering: a greedy optimal algorithm for simple shapes. CCCG 2016 – 28th Canadian Conference on Computational Geometry, Aug 2016, Vancouver, Canada. ⟨hal-01400434⟩
- Isabelle Sivignon. Representation of Imprecise Digital Objects. Discrete Geometry for Computer Imagery, Apr 2016, Nantes, France. pp.401-414, ⟨10.1007/978-3-319-32360-2_31⟩. ⟨hal-01313192⟩
- Dominique Attali, Tuong-Bach Nguyen, Isabelle Sivignon. Epsilon-covering is NP-complete. EuroCG 2016 – European Workshop on Computational Geometry (EuroCG 2016), Mar 2016, Lugano, Switzerland. ⟨hal-01313158⟩
- Isabelle Sivignon. Algorithms for Fast Digital Straight Segments Union. DGCI 2014 – 18th International Conference on Discrete Geometry for Computer Imagery, Sep 2014, Sienne, Italy. pp.344-357, ⟨10.1007/978-3-319-09955-2_29⟩. ⟨hal-01120581⟩
- Isabelle Sivignon. Walking in the Farey fan to Compute the Characteristics of a Discrete Straight Line Subsegment. DGCI 2013 – 17th IAPR International Conference on Discrete Geometry for Computer Imagery, Mar 2013, Séville, Spain. pp.23-34. ⟨hal-00765981⟩
- Jean-Marc Chassery, Isabelle Sivignon. Optimal covering of a straight line applied to discrete convexity. DGCI 2013 – 17th IAPR International Conference on Discrete Geometry for Computer Imagery, Mar 2013, Séville, Spain. pp.1-10. ⟨hal-00765865⟩
- Isabelle Sivignon. A near-linear time guaranteed algorithm for digital curve simplification under the Fréchet distance. DGCI 2011 – 16th IAPR International Conference on Discrete Geometry for Computer Imagery, Apr 2011, Nancy, France. pp.333-345, ⟨10.1007/978-3-642-19867-0_28⟩. ⟨hal-00643520⟩
- David Coeurjolly, Isabelle Sivignon. Measure of Straight Lines and its Applications in Digital Geometry. 13th International Workshop on Combinatorial Image Analysis, Nov 2009, Cancun, Mexico. pp.1-12. ⟨hal-00432711⟩
- Alain Broutta, David Coeurjolly, Isabelle Sivignon. Hierarchical Discrete Medial Axis for Sphere-Tree Construction. International Workshop on Combinatorial Image Analysis, 2009, Playa del Carmen, Mexico. pp.56–67. ⟨hal-00977518⟩
- Tristan Roussillon, Laure Tougne, Isabelle Sivignon. On Three Constrained Versions of the Digital Circular Arc Recognition Problem. Discrete Geometry For Computer Imagery, 2009, Montreal, Canada. pp.34-45. ⟨hal-00962589⟩
- Tristan Roussillon, Laure Tougne, Isabelle Sivignon. What Does Digital Straightness Tell About Digital Convexity ?. International Workshop on Combinatorial Image Analysis, 2009, Cancun, Mexico. pp.43-55. ⟨hal-00988871⟩
- Tristan Roussillon, Isabelle Sivignon, Laure Tougne. Robust Decomposition of a Digital Curve into Convex and Concave Parts. International Conference on Pattern Recognition (ICPR 2008), Dec 2008, Tampa, United States. pp.1-4. ⟨hal-01501289⟩
- Tristan Roussillon, Isabelle Sivignon, Laure Tougne. Test and Measure of Circularity for Digital Curves. The 2008 International Conference on Image Processing, Computer Vision, and Pattern Recognition (IPCV’08), Jul 2008, Las Vegas, United States. pp.1-7. ⟨hal-01501286⟩
- Tristan Roussillon, Laure Tougne, Isabelle Sivignon. Computation of Binary Objects Sides Number using Discrete Geometry, Application to Automatic Pebbles Shape Analysis.. International Conference on Image Analysis and Processing, 2007, Modène, Italy. pp.763-768, ⟨10.1109/ICIAP.2007.4362868⟩. ⟨hal-00185119⟩
- Jean-Marc Chassery, David Coeurjolly, Isabelle Sivignon. Duality and Geometry Straightness, Characterization and Envelope. 13th International Conference on Discrete Geometry for computer Imagery, Dec 2006, Szeged, Hungary. pp.1–16. ⟨hal-00185118⟩
- Isabelle Sivignon, David Coeurjolly. Minimal Decomposition of a Digital Surface into Digital Plane Segments is NP-Hard.. Discrete Geometry for computer Imagery, Oct 2006, Szeged, Hungary. pp.674-685. ⟨hal-00185124⟩
- David Coeurjolly, Florent Dupont, Laurent Jospin, Isabelle Sivignon. Optimization schemes for the reversible discrete volume polyhedrization using Marching Cubes simplification. International Conference on Discrete Geometry for computer Imagery, Oct 2006, Szeged, Hungary. pp.413–424, ⟨10.1007/11907350_35⟩. ⟨hal-00185161⟩
- Isabelle Sivignon, Florent Dupont, Jean-Marc Chassery. Reversible Polygonalization of a 3D Planar Discrete Curve: Application on Discrete Surfaces.. Discrete Geometry for Computer Imagery, 2005, France. pp.347-358. ⟨hal-00185147⟩
- David Coeurjolly, Alexis Guillaume, Isabelle Sivignon. Reversible discrete volume polyhedrization using Marching Cubes simplification.. SPIE Vision Geometry XII, 2004, United States. pp.1-11. ⟨hal-00185160⟩
- Isabelle Sivignon, Florent Dupont, Jean-Marc Chassery. Discrete surfaces segmentation into discrete planes. International Workshop on Combinatorial Image Analysis, 2004, New Zealand. pp.458-473. ⟨hal-00185217⟩
- Isabelle Sivignon, Florent Dupont, Jean-Marc Chassery. Représentation polygonale de surfaces d’objets discrets 3D. CORESA’03, Jan 2003, Lyon, France. ⟨hal-01528125⟩
- David Coeurjolly, Isabelle Sivignon, Florent Dupont, Fabien Feschet, Jean-Marc Chassery. Digital Plane Preimage Structure. International Workshop on Combinatorial Image Analysis, 2003, Italy. ⟨hal-00185187⟩
- Rodolphe Breton, Isabelle Sivignon, Florent Dupont, Eric Andres. Towards an invertible Euclidean reconstruction of a discrete object. Discrete Geometry for Computer Imagery, 2003, Naples, Italy. pp.246-256, ⟨10.1007/978-3-540-39966-7_23⟩. ⟨hal-00185171⟩
- Isabelle Sivignon, David Coeurjolly. From digital plane Segmentation to Polyhedral representation. Theoretical Foundations of Computer Vision Springer »Geometry, Morphology, and Computational Imaging », 2003, Dagsthul, Germany. pp.356–367. ⟨hal-00185212⟩
- Isabelle Sivignon, Florent Dupont, Jean-Marc Chassery. New results about digital intersections.. Discrete Geometry for Computer Imagery, 2003, Italy. pp.102-113. ⟨hal-00185182⟩
Proceedings/Recueil des communications
- David Coeurjolly, Isabelle Sivignon, L. Tougne, Florent Dupont. Discrete Geometry for Computer Imagery, 14th IAPR International Conference. DGCI 2008, Lyon, France, Springer Verlag, pp.552, 2008, 978-3-540-79125. ⟨hal-01534222⟩
N°spécial de revue/special issue
- Isabelle Sivignon, David Coeurjolly, Laure Tougne. Pattern Recognition, Special Issue on Discrete Geometry for Computer Imagery. Pattern Recognition, Special Issue DGCI, Pattern Recognition, pp.108, 2009, ⟨10.1016/j.patcog.2008.12.006⟩. ⟨hal-01437719⟩
- David Coeurjolly, Isabelle Sivignon, Florent Dupont. Computer and Graphics, Special Issue on Discrete Geometry for Computer Imagery. Computer and Graphics, Special Issue DGCI, Computers and Graphics, pp.118, 2009, ⟨10.1016/j.cag.2008.12.001⟩. ⟨hal-01437718⟩
Chapitres d’ouvrage
- Florian Galliot, Sylvain Gravier, Isabelle Sivignon. An update on the coin-moving game on the square grid. Urban Larsson. Games of No Chance 6, Cambridge University Press, pp.369-404, 2025, Mathematical Sciences Research Institute Publications, 978-1-009-56552-3. ⟨10.1017/9781009565486.017⟩. ⟨hal-03157069v2⟩
- Yan Gérard, Isabelle Sivignon. Petit manuel de survie en milieu digital. Étienne BAUDRIER Loïc MAZO Informatique Mathématique – une photographie en 2016, CNRS Editions, 2016, 978-2-271-09335-6. ⟨hal-01314922⟩
- Isabelle Sivignon. Polygonalisation et polyédrisation réversibles.. David Coeurjolly, Annick Montanvert, Jean-Marc Chassery. Géométrie discrète et images numériques, Hermès, pp.249-264, 2007, Traité IC2, série Signal et image. ⟨hal-00185151⟩
- Isabelle Sivignon, Isabelle Debled-Rennesson. Droites et plans discrets. Coeurjolly David, Montanvert Annick, Chassery Jean-Marc. Géométrie discrète et images numériques, Hermès, Chapitre 6 : 147-167, 2007, Collection : Traité IC2, série signal et image. ⟨hal-00185154⟩
Pré-publications, Documents de travail
- Florian Galliot, Sylvain Gravier, Isabelle Sivignon. Maker-Breaker is solved in polynomial time on hypergraphs of rank 3. 2026. ⟨hal-04298262v3⟩
- Sylvain Gravier, Matthieu Petiteau, Isabelle Sivignon. Some polynomial classes for the acyclic orientation with parity constraint problem. 2026. ⟨hal-05545067⟩
- Sylvain Gravier, Isabelle Sivignon, Matthieu Petiteau. Note about the complexity of the acyclic orientation with parity constraint problem. 2025. ⟨hal-05044650v1⟩
- François Cayre, Marion Revolle, Isabelle Sivignon, Nicolas Le Bihan. SALZA: Practical Algorithmic Information Theory and Sharper Universal String Similarity. 2020. ⟨hal-03010529⟩
- David Coeurjolly, Isabelle Sivignon. Efficient Distance Transformation for Path-based Metrics. 2020. ⟨hal-02000339v4⟩
Logiciel
- David Coeurjolly, Bastien Doignies, Jacques-Olivier Lachaud, Tristan Roussillon, Pablo Hernandez Cerdan, et al.. DGtal release 1.4. 2024, ⟨swh:1:dir:82230b024eda5774fb54506c92d4df11e636e71d;origin=https://github.com/DGtal-team/DGtal;visit=swh:1:snp:0496cb7456a59e565ed8cb9f57a4fbe49ef96935;anchor=swh:1:rev:cdccf7aa53d9e651fc93db7a5f22e8bdf1313d0b⟩. ⟨hal-04992412⟩
- David Coeurjolly, Jacques-Olivier Lachaud, Bertrand Kerautret, J. Miguel Salazar, Isabelle Sivignon, et al.. DGtal release 1.3. 2022, ⟨swh:1:dir:8c89b341b6b560b3ecf360320e2ed80ad4c86e75;origin=https://github.com/DGtal-team/DGtal;visit=swh:1:snp:f80492b7a4f99939464109fe6c7477b239a9759d;anchor=swh:1:rev:2320dba603919c2ee7be6a9cf8af514273ecd7e4⟩. ⟨hal-04083347⟩
Documents récupérés de l’archive ouverte HAL 
Contact
Restez Connectés
11 rue des Mathématiques
38402 Saint-Martin-d’Hères
Lun – Ven : 7:30 – 19:00
Liens Utiles
Newsletter du GIPSA-lab
La newsletter GIPSA-lab apporte des informations sur les activités et la vie du laboratoire (À venir).