Mathijs Wintraecken Inria starting faculty

Présentation

I work on computational geometry and topology.My three main interests are:

triangulations/meshes,

sets of positive reach and the medial axis, and the symmetry set,

topological data analysis and persistent homology, and in particular the topological complexity of vineyards.

Publications

Communication dans un congrès (14)

Geodesics of length less than πR in a set of reach R are unique and continuous with respect to the end points André Lieutier,Mathijs Wintraecken SoCG 2026 - The 42nd International Symposium on Computational Geometry, Jun 2026, New Brunswick, United States Communication dans un congrès hal-05368564v2
A free lunch: manifolds of positive reach can be smoothed without decreasing the reach Hana Dal Poz Kouřimská,André Lieutier,Mathijs Wintraecken SoCG 2026 - 42nd International Symposium on Computational Geometry, Jun 2026, New Brunswick, United States Communication dans un congrès hal-04816535v2
Manifolds of positive reach, differentiability, tangent variation, and attaining the reach André Lieutier,Mathijs Wintraecken SoCG 2026 - The 42nd International Symposium on Computational Geometry, Jun 2026, New Brunswick, United States Communication dans un congrès hal-04816588v2
Braiding Vineyards Erin Wolf Chambers,Christopher Fillmore,Elizabeth Stephenson,Mathijs Wintraecken SODA 2026 - ACM-SIAM Symposium on Discrete Algorithms, ACM-SIAM, 2026, Vancouver, Canada Communication dans un congrès hal-05368753v2
Bouquet: A Visualization Tool for Symmetry Sets and Vineyards Erin Wolf Chambers,Christopher Fillmore,Shankha Shubhra Mukherjee,Rohit Roy,Elizabeth Stephensonet al. EuroCG 2026 - 42nd European Workshop on Computational Geometry, Mar 2026, Hagen, Germany Communication dans un congrès hal-05546179v1
The Ultimate Frontier: An Optimality Construction for Homotopy Inference (Media Exposition) Dominique Attali,Hana Dal Poz Kouřimská,Christopher Fillmore,Ishika Ghosh,André Lieutieret al. SoCG 2024 - 40th International Symposium on Computational Geometry, Jun 2024, Athènes, Greece. pp.87:1-87:6, ⟨10.4230/LIPIcs.SoCG.2024.87⟩ Communication dans un congrès hal-04628855v1
Tight Bounds for the Learning of Homotopy à la Niyogi, Smale, and Weinberger for Subsets of Euclidean Spaces and of Riemannian Manifolds Dominique Attali,Hana Dal Poz Kouřimská,Christopher Fillmore,Ishika Ghosh,André Lieutieret al. SoCG 2024 - 40th International Symposium on Computational Geometry, Jun 2024, Athènes, Greece. ⟨10.4230/LIPIcs.SoCG.2024.11⟩ Communication dans un congrès hal-04628805v1
The Medial Axis of Any Closed Bounded Set Is Lipschitz Stable with Respect to the Hausdorff Distance Under Ambient Diffeomorphisms Hana Dal Poz Kouřimská,André Lieutier,Mathijs Wintraecken SoCG 2024 - 40th International Symposium on Computational Geometry, Jun 2024, Athens, Greece. ⟨10.4230/LIPIcs.SoCG.2024.69⟩ Communication dans un congrès hal-04628829v1
Hausdorff and Gromov-Hausdorff Stable Subsets of the Medial Axis André Lieutier,Mathijs Wintraecken STOC 2023 - 55th Annual ACM Symposium on Theory of Computing, ACM, Jun 2023, Orlando (Florida), United States. pp.1768-1776, ⟨10.1145/3564246.3585113⟩ Communication dans un congrès hal-04095824v1
Tracing isomanifolds in R^d in time polynomial in d using Coxeter-Freudenthal-Kuhn triangulations Jean-Daniel Boissonnat,Siargey Kachanovich,Mathijs Wintraecken SoCG 2021 - 37th Symposium on Computational Geometry, Jun 2021, Buffalo, United States. ⟨10.4230/LIPICS.SOCG.2021.17⟩ Communication dans un congrès hal-03006663v3
The Topological Correctness of PL-Approximations of Isomanifolds Jean-Daniel Boissonnat,Mathijs Wintraecken SoCG 2020 - 36th International Symposium on Computational Geometry, Jun 2020, Zurich, Switzerland. ⟨10.4230/LIPIcs.SoCG.2020.20⟩ Communication dans un congrès hal-02873794v1
Local Criteria for Triangulation of Manifolds Jean-Daniel Boissonnat,Ramsay Dyer,Arijit Ghosh,Mathijs Wintraecken International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. ⟨10.4230/LIPIcs.SoCG.2018.9⟩ Communication dans un congrès hal-01801616v1
The reach, metric distortion, geodesic convexity and the variation of tangent spaces Jean-Daniel Boissonnat,André Lieutier,Mathijs Wintraecken SoCG 2018 - 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.1-14, ⟨10.4230/LIPIcs.SoCG.2018⟩ Communication dans un congrès hal-01801667v1
Anisotropic triangulations via discrete Riemannian Voronoi diagrams Jean-Daniel Boissonnat,Mael Rouxel-Labbé,Mathijs Wintraecken Symposium on Computational Geometry SoCG 2017, Jul 2017, Brisbane, Australia. ⟨10.4230/LIPIcs.SoCG.2017.19⟩ Communication dans un congrès hal-01507111v1

Article dans une revue (12)

The medial axis of any closed bounded set is locally Lipschitz stable with respect to the Hausdorff distance under ambient diffeomorphisms Hana Dal Poz Kouřimská,André Lieutier,Mathijs Wintraecken Journal of Applied and Computational Topology, 2025, 9 (3), pp.20. ⟨10.1007/s41468-025-00216-w⟩ Article dans une revue hal-05225764v1
Burning or Collapsing the Medial Axis is Unstable Erin Wolf Chambers,Christopher Fillmore,Elizabeth Stephenson,Mathijs Wintraecken La Matematica, 2025, ⟨10.1007/s44007-025-00170-0⟩ Article dans une revue hal-05225734v2
Brillouin Zones of Integer Lattices and Their Perturbations Herbert Edelsbrunner,Alexey Garber,Mohadese Ghafari,Teresa Heiss,Morteza Saghafianet al. SIAM Journal on Discrete Mathematics, 2024, 38 (2), pp.1784-1807. ⟨10.1137/22M1489071⟩ Article dans une revue hal-04628684v1
The reach of subsets of manifolds Jean-Daniel Boissonnat,Mathijs Wintraecken Journal of Applied and Computational Topology, 2023, ⟨10.1007/s41468-023-00116-x⟩ Article dans une revue hal-04083524v1
Local Criteria for Triangulating General Manifolds Jean-Daniel Boissonnat,Ramsay Dyer,Arijit Ghosh,Mathijs Wintraecken Discrete and Computational Geometry, 2023, 69, pp.156-191. ⟨10.1007/s00454-022-00431-7⟩ Article dans une revue hal-03794702v1
Tracing Isomanifolds in R^d in Time Polynomial in d using Coxeter–Freudenthal–Kuhn Triangulations Jean-Daniel Boissonnat,Siargey Kachanovich,Mathijs Wintraecken SIAM Journal on Computing, 2023, 52, pp.452 - 486. ⟨10.1137/21m1412918⟩ Article dans une revue hal-04083489v1
Local Conditions for Triangulating Submanifolds of Euclidean Space Jean-Daniel Boissonnat,Ramsay Dyer,Arijit Ghosh,Andre Lieutier,Mathijs Wintraecken Discrete and Computational Geometry, 2021, 66 (2), pp.666-686. ⟨10.1007/s00454-020-00233-9⟩ Article dans une revue hal-03372073v1
The Topological Correctness of PL Approximations of Isomanifolds Jean-Daniel Boissonnat,Mathijs Wintraecken Foundations of Computational Mathematics, 2021, 22, pp.967 - 1012. ⟨10.1007/s10208-021-09520-0⟩ Article dans une revue hal-03760378v1
Triangulating submanifolds: An elementary and quantified version of Whitney’s method Jean-Daniel Boissonnat,Siargey Kachanovich,Mathijs Wintraecken Discrete and Computational Geometry, 2020, ⟨10.1007/s00454-020-00250-8⟩ Article dans une revue hal-03109814v1
Anisotropic triangulations via discrete Riemannian Voronoi diagrams Jean-Daniel Boissonnat,Maël Rouxel-Labbé,Mathijs Wintraecken SIAM Journal on Computing, 2019, ⟨10.1137/17m1152292⟩ Article dans une revue hal-02419460v1
The reach, metric distortion, geodesic convexity and the variation of tangent spaces Jean-Daniel Boissonnat,André Lieutier,Mathijs Wintraecken Journal of Applied and Computational Topology, 2019, ⟨10.1007/s41468-019-00029-8⟩ Article dans une revue hal-02266258v1
The Topology of the Cosmic Web in Terms of Persistent Betti Numbers Pratyush Pranav,Herbert Edelsbrunner,Rien van de Weygaert,Gert Vegter,Michael Kerberet al. Monthly Notices of the Royal Astronomical Society, 2017, 465 (4), pp.4281-4310. ⟨10.1093/mnras/stw2862⟩ Article dans une revue hal-01554114v1

Poster de conférence (1)

Curvature-Guided Optimal Transport for Rigid Point Cloud Registration Roberto M Dyke,Mathijs Wintraecken,Marie-Aurélie Chanut,Pierre Alliez SGP 2025 - Symposium on Geometry Processing, Jul 2025, Bilbao, Spain Poster de conférence hal-05158146v1

Pré-publication, Document de travail (16)

Supplementary material: The ultimate frontier: An optimality construction for homotopy inference Dominique Attali,Hana Dal Poz Kouřimská,Christopher Fillmore,Ishika Ghosh,André Lieutieret al. 2024 Pré-publication, Document de travail hal-04501285v1
Tight Bounds for the Learning of Homotopy à la Niyogi, Smale, and Weinberger for Subsets of Euclidean Spaces and of Riemannian Manifolds Dominique Attali,Hana Dal Poz Kouřimská,Christopher Fillmore,Ishika Ghosh,André Lieutieret al. 2024 Pré-publication, Document de travail hal-03721463v2
Quasi-optimal interpolation of gradients and vector-fields on protected Delaunay meshes in $\mathbb{R}^d$ David Williams,Mathijs Wintraecken 2024 Pré-publication, Document de travail hal-04822711v1
Triangulating submanifolds: An elementary and quantified version of Whitney's method Jean-Daniel Boissonnat,Siargey Kachanovich,Mathijs Wintraecken 2023 Pré-publication, Document de travail hal-01950149v2
Simplicial subdivision of simplices of arbitrary dimension in a space of constant non-zero curvature with bounded quality Jean-Daniel Boissonnat,Florestan Brunck,Hana Dal Poz Kouřimská,Arijit Ghosh,Mathijs Wintraecken 2023 Pré-publication, Document de travail hal-04297480v1
The medial axis of closed bounded sets is Lipschitz stable with respect to the Hausdorff distance under ambient diffeomorphisms Hana Dal Poz Kouřimská,André Lieutier,Mathijs Wintraecken 2023 Pré-publication, Document de travail hal-04297370v1
Hausdorff and Gromov-Hausdorff stable subsets of the medial axis André Lieutier,Mathijs Wintraecken 2023 Pré-publication, Document de travail hal-04083167v1
Tracing Isomanifolds of Fixed Dimension in Polynomial Time Jean-Daniel Boissonnat,Siargey Kachanovich,Mathijs Wintraecken 2020 Pré-publication, Document de travail hal-02889048v2
The topological correctness of PL-approximations of isomanifolds Jean-Daniel Boissonnat,Mathijs Wintraecken 2020 Pré-publication, Document de travail hal-02386193v3
A compact data structure for high dimensional Coxeter-Freudenthal-Kuhn triangulations Jean-Daniel Boissonnat,Siargey Kachanovich,Mathijs Wintraecken 2020 Pré-publication, Document de travail hal-03006608v1
Sampling and Meshing Submanifolds in High Dimension Jean-Daniel Boissonnat,Siargey Kachanovich,Mathijs Wintraecken 2019 Pré-publication, Document de travail hal-02386169v2
Local conditions for triangulating submanifolds of Euclidean space Jean-Daniel Boissonnat,Ramsay Dyer,Arijit Ghosh,André Lieutier,Mathijs Wintraecken 2019 Pré-publication, Document de travail hal-02267620v1
Local criteria for triangulation of manifolds * Jean-Daniel Boissonnat,Ramsay Dyer,Arijit Ghosh,Mathijs Wintraecken 2017 Pré-publication, Document de travail hal-01661230v1
The reach, metric distortion, geodesic convexity and the variation of tangent spaces Jean-Daniel Boissonnat,André Lieutier,Mathijs Wintraecken 2017 Pré-publication, Document de travail hal-01661227v1
Coxeter triangulations have good quality Aruni Choudhary,Siargey Kachanovich,Mathijs Wintraecken 2017 Pré-publication, Document de travail hal-01667404v1
Triangulating stratified manifolds I: a reach comparison theorem Jean-Daniel Boissonnat,Mathijs Wintraecken 2017 Pré-publication, Document de travail hal-01661233v1

Vidéo (1)

The Ultimate Frontier: An Optimality Construction for Homotopy Inference Dominique Attali,Hana Dal Poz Kouřimská,Christopher Fillmore,Ishika Ghosh,André Lieutieret al. 2024 Vidéo hal-04579406v1

Traduction (1)

Translation of &quot;Simplizialzerlegungen von Beschrankter Flachheit'' by Hans Freudenthal, Annals of Mathematics, Second Series, Volume 43, Number 3, July 1942, Pages 580-583 Mathijs Wintraecken 2023, ⟨10.48550/arXiv.2302.11922⟩ Traduction hal-04297335v1

Rapport (2)

Anisotropic triangulations via discrete Riemannian Voronoi diagrams Jean-Daniel Boissonnat,Mael Rouxel-Labbé,Mathijs Wintraecken [Research Report] RR-9056, Inria Sophia Antipolis. 2017 Rapport (rapport de recherche) hal-01507273v1
Discretized Riemannian Delaunay Triangulations Mael Rouxel-Labbé,Mathijs Wintraecken,Jean-Daniel Boissonnat [Research Report] RR-9103, INRIA Sophia Antipolis - Méditerranée. 2017, pp.51 Rapport (rapport de recherche) hal-01612924v1