Mathijs Wintraecken

Inria starting faculty
46
Documents

Présentation

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

  1. triangulations/meshes,
  2. sets of positive reach and the medial axis, and the symmetry set,
  3. topological data analysis and persistent homology, and in particular the topological complexity of vineyards.

Domaines de recherche

Informatique [cs]

Publications

Publications

Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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é Lieutier et 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
Deposit thumbnail

The Ultimate Frontier: An Optimality Construction for Homotopy Inference (Media Exposition)

Dominique Attali , Hana Dal Poz Kouřimská , Christopher Fillmore , Ishika Ghosh , André Lieutier et 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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Brillouin Zones of Integer Lattices and Their Perturbations

Herbert Edelsbrunner , Alexey Garber , Mohadese Ghafari , Teresa Heiss , Morteza Saghafian et al.

SIAM Journal on Discrete Mathematics, 2024, 38 (2), pp.1784-1807. ⟨10.1137/22M1489071⟩

Article dans une revue hal-04628684v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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 Kerber et al.

Monthly Notices of the Royal Astronomical Society, 2017, 465 (4), pp.4281-4310. ⟨10.1093/mnras/stw2862⟩

Article dans une revue hal-01554114v1
Deposit thumbnail

Supplementary material: The ultimate frontier: An optimality construction for homotopy inference

Dominique Attali , Hana Dal Poz Kouřimská , Christopher Fillmore , Ishika Ghosh , André Lieutier et al.

2024

Pré-publication, Document de travail hal-04501285v1
Deposit thumbnail

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é Lieutier et al.

2024

Pré-publication, Document de travail hal-03721463v2
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Hausdorff and Gromov-Hausdorff stable subsets of the medial axis

André Lieutier , Mathijs Wintraecken

2023

Pré-publication, Document de travail hal-04083167v1
Deposit thumbnail

Tracing Isomanifolds of Fixed Dimension in Polynomial Time

Jean-Daniel Boissonnat , Siargey Kachanovich , Mathijs Wintraecken

2020

Pré-publication, Document de travail hal-02889048v2
Deposit thumbnail

The topological correctness of PL-approximations of isomanifolds

Jean-Daniel Boissonnat , Mathijs Wintraecken

2020

Pré-publication, Document de travail hal-02386193v3
Deposit thumbnail

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
Deposit thumbnail

Sampling and Meshing Submanifolds in High Dimension

Jean-Daniel Boissonnat , Siargey Kachanovich , Mathijs Wintraecken

2019

Pré-publication, Document de travail hal-02386169v2
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Local criteria for triangulation of manifolds *

Jean-Daniel Boissonnat , Ramsay Dyer , Arijit Ghosh , Mathijs Wintraecken

2017

Pré-publication, Document de travail hal-01661230v1
Deposit thumbnail

Coxeter triangulations have good quality

Aruni Choudhary , Siargey Kachanovich , Mathijs Wintraecken

2017

Pré-publication, Document de travail hal-01667404v1
Deposit thumbnail

Triangulating stratified manifolds I: a reach comparison theorem

Jean-Daniel Boissonnat , Mathijs Wintraecken

2017

Pré-publication, Document de travail hal-01661233v1
Deposit thumbnail

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
Deposit thumbnail

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