Steve Oudot

Finding Friends and Followers in Sub-linear Time (2009)

The approximate Nearest Neighbor (NN) search problem asks to pre-process a given set of points $P$ in such a way that, given any query point $q$, one can retrieve a point in $P$ that is approximately...

Finding Friends and Followers in Sub-linear Time (2009)

The approximate Nearest Neighbor (NN) search problem asks to pre-process a given set of points $P$ in such a way that, given any query point $q$, one can retrieve a point in $P$ that is approximately...

Finding Friends and Followers in Sub-linear Time (2009)

The approximate Nearest Neighbor (NN) search problem asks to pre-process a given set of points $P$ in such a way that, given any query point $q$, one can retrieve a point in $P$ that is approximately...

Proximity of Persistence Modules and their Diagrams (2008)

The approximate Nearest Neighbor (NN) search problem asks to pre-process a given set of points $P$ in such a way that, given any query point $q$, one can retrieve a point in $P$ that is approximately...

Chazal, Frédéric, Cohen-Steiner, David, Glisse, Marc, Guibas, Leonidas J., Oudot, Steve

Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property that the persistence...

Proximity of Persistence Modules and their Diagrams (2008)

Chazal, Frédéric, Cohen-Steiner, David, Glisse, Marc, Guibas, Leonidas J., Oudot, Steve

Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property that the persistence...

Proximity of Persistence Modules and their Diagrams (2008)

Chazal, Frédéric, Cohen-Steiner, David, Glisse, Marc, Guibas, Leonidas J., Oudot, Steve

Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property that the persistence...

Proximity of Persistence Modules and their Diagrams (2008)

Chazal, Frédéric, Cohen-Steiner, David, Glisse, Marc, Guibas, Leonidas J., Oudot, Steve

Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property that the persistence...

The Stability of Persistence Diagrams Revisited (2008)

Chazal, Frédéric, Cohen-Steiner, David, Guibas, Leonidas J., Oudot, Steve

The concept of topological persistence introduced independently by several groups \cite{elz-tps-02,r-tchfa-99,f-dcsf-92} is a rather general tool providing an efficient way to encode the qualitative...

The Stability of Persistence Diagrams Revisited (2008)

Chazal, Frédéric, Cohen-Steiner, David, Guibas, Leonidas J., Oudot, Steve

The concept of topological persistence introduced independently by several groups \cite{elz-tps-02,r-tchfa-99,f-dcsf-92} is a rather general tool providing an efficient way to encode the qualitative...

Learning Smooth Shapes by Probing (2008)

Jean-daniel Boissonnat, Leonidas J. Guibas, Steve Oudot

We consider the problem of discovering a smooth unknown surface S bounding an object O in R 3. The discovery process consists of moving a point probing device in the free space around O so that it...

On the Topology of the Restricted Delaunay Triangulation and Witness Complex in Higher Dimensions. (2008)

On the Topology of the Restricted Delaunay Triangulation and Witness Complex in Higher Dimensions. (2008)

It is a well-known fact that, under mild sampling conditions, the restricted Delaunay triangulation provides good topological approximations of 1- and 2-manifolds. We show that this is not the case...

Towards Persistence-Based Reconstruction in Euclidean Spaces (2008)

It is a well-known fact that, under mild sampling conditions, the restricted Delaunay triangulation provides good topological approximations of 1- and 2-manifolds. We show that this is not the case...

Chazal, Frédéric, Oudot, Steve

Manifold reconstruction has been extensively studied for the last decade or so, especially in two and three dimensions. Recently, significant improvements were made in higher dimensions, leading to...

Towards Persistence-Based Reconstruction in Euclidean Spaces (2008)

Chazal, Frédéric, Oudot, Steve

Manifold reconstruction has been extensively studied for the last decade or so, especially in two and three dimensions. Recently, significant improvements were made in higher dimensions, leading to...

Proximity of Persistence Modules and their Diagrams (2008)

Chazal, Frédéric, Cohen-Steiner, David, Glisse, Marc, Guibas, Leonidas J., Oudot, Steve

Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property that the persistence...

Proximity of Persistence Modules and their Diagrams (2008)

Chazal, Frédéric, Cohen-Steiner, David, Glisse, Marc, Guibas, Leonidas J., Oudot, Steve

Topological persistence has proven to be a key concept for the study of real-valued functions defined over topological spaces. Its validity relies on the fundamental property that the persistence...

Towards Persistence-Based Reconstruction in Euclidean Spaces (2007)

Chazal, Frédéric, Oudot, Steve

Manifold reconstruction has been extensively studied for the last decade or so, especially in two and three dimensions. Recently, significant improvements were made in higher dimensions, leading to...

Meshing Volumes Bounded by Smooth Surfaces (2006)

Meshing Volumes Bounded by Smooth Surfaces (2006)

This paper introduces a three-dimensional mesh generation algorithm for domains bounded by smooth surfaces. The method combines a surface mesher with a volume mesher, both based on Delaunay...

On the Topology of the Restricted Delaunay Triangulation and Witness Complex in Higher Dimensions. (2006)

This paper introduces a three-dimensional mesh generation algorithm for domains bounded by smooth surfaces. The method combines a surface mesher with a volume mesher, both based on Delaunay...

On the Topology of the Restricted Delaunay Triangulation and Witness Complex in Higher Dimensions. (2006)

It is a well-known fact that, under mild sampling conditions, the restricted Delaunay triangulation provides good topological approximations of 1- and 2-manifolds. We show that this is not the case...

Echantillonnage et maillage de surfaces avec garanties. (2005)

It is a well-known fact that, under mild sampling conditions, the restricted Delaunay triangulation provides good topological approximations of 1- and 2-manifolds. We show that this is not the case...

Cette dernière décennie a vu apparaître et se développer toute une théorie sur l'échantillonnage des surfaces lisses. L'objectif était de trouver des conditions d'échantillonnage qui assurent...

HASH(0x88244858) (2005)

OUDOT, Steve

HASH(0x8ba4669c)

This paper introduces a three-dimensional mesh generation algorithm for domains bounded by smooth surfaces. The method combines a surface mesher with a volume mesher, both based on Delaunay...

This paper introduces a three-dimensional mesh generation algorithm for domains bounded by smooth surfaces. The algorithm combines a Delaunay-based surface mesher with a Ruppert-like volume mesher,...

This paper introduces a three-dimensional mesh generation algorithm for domains bounded by smooth surfaces. The algorithm combines a Delaunay-based surface mesher with a Ruppert-like volume mesher,...