Full list of publications


Topological Inference and Persistent Homology

S. Y. Oudot and D. R. Sheehy. Zigzag Zoology: Rips Zigzags for Homology Inference. Proc. 29th Annual Symposium on Computational Geometry, June 2013 (full version).   
F. Chazal, V. de Silva, M. Glisse, S. Oudot. The Structure and Stability of Persistence Modules. Research Report, July 2012. arXiv:1207.3674v1 [math.AT].
F. Chazal, V. de Silva. S. Oudot. Persistence Stability for Geometric Complexes. Research Report, July 2012. arXiv:1207.3885v1 [math.AT].
F. Chazal, L. J. Guibas, S. Y. Oudot, P. Skraba. Persistence-Based Clustering in Riemannian Manifolds. Proc. 27th Annual ACM Symposium on Computational Geometry, pages 97-106, 2011 (full version).   
B. Hudson, G. L. Miller, S. Y. Oudot, D. R. Sheehy. Topological Inference via Meshing. Proc. 26th Annual ACM Symposium on Computational Geometry, pages 277-286, 2010.   
F. Chazal, D. Cohen-Steiner, L. J. Guibas, F. Mémoli, S. Y. Oudot. Gromov-Hausdorff Stable Signatures for Shapes using Persistence. Computer Graphics Forum (proc. SGP 2009), pages 1393-1403.   
F. Chazal, D. Cohen-Steiner, M. Glisse, L. J. Guibas, S. Y. Oudot. Proximity of Persistence Modules and their Diagrams. Proc. 25th ACM Sympos. on Comput. Geom., pages 237-246, 2009 (full version).   
F. Chazal, L. J. Guibas, S. Y. Oudot, P. Skraba. Analysis of Scalar Fields over Point Cloud Data. Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, pp. 1021-1030, 2009. Full version in Discrete and Computational Geometry (DCG), 46(4):743--775, December 2011 (full version).   
F. Chazal, S. Y. Oudot. Towards Persistence-Based Reconstruction in Euclidean Spaces. Proc. 24th ACM Sympos. on Comput. Geom., pages 232-241, 2008 (full version).   
J. Gao, L. Guibas, S. Oudot, and Y. Wang. Geodesic Delaunay Triangulation and Witness Complex in the Plane. Proc. 19th ACM-SIAM Symposium on Discrete Algorithms, pages 571-580, 2008. Full version in Transactions on Algorithms (TALG), 6(4):67:1--67:47, August 2010 (full version).   

Probing and Reconstruction

J.-D. Boissonnat, L. J. Guibas, and S. Y. Oudot. Manifold Reconstruction in Arbitrary Dimensions using Witness Complexes. Proc. 23rd ACM Sympos. on Comput. Geom., pages 194-203, 2007. Full version in Discrete and Computational Geometry, 42(1):37-70, 2009 (pdf).   
Steve Y. Oudot. On the Topology of the Restricted Delaunay Triangulation and Witness Complex in Higher Dimensions. Technical Report, Stanford University, November 2006. LANL arXiv:0803.1296v1 [cs.CG], http://arxiv.org/abs/0803.1296. Published in the full version of this paper.   
L. J. Guibas, S. Y. Oudot. Reconstruction using Witness Complexes. Proc. 18th ACM-SIAM Sympos. on Discrete Algorithms, pages 1076-1085, 2007. Full version in Discrete and Computational Geometry, 40(3):325-356, 2008 (pdf).   
J.-D. Boissonnat, L. J. Guibas, S. Y. Oudot. Learning Smooth Objects by Probing. Proc. 21st Annual Sympos. on Comput. Geom., pp. 198-207, 2005. Full version in Computational Geometry: Theory and Applications, 37:38-58, 2007 (pdf). Video available here.   

Mesh Generation

J.-D. Boissonnat, S. Y. Oudot. Provably Good Sampling and Meshing of Lipschitz Surfaces. Proc. 22nd Annual ACM Sympos. Comput. Geom., pages 337-346, 2006.   
S. Y. Oudot, L. Rineau, M. Yvinec. Meshing Volumes Bounded by Smooth Surfaces. Proc. 14th Internat. Meshing Roundtable, pp. 203-220, 2005. Full version in Engineering with Computers, 26(3):265-279, 2010 (pdf).   
J.-D. Boissonnat, S. Y. Oudot. Provably Good Sampling and Meshing of Surfaces. Graphical Models, volume 67, issue 5, pages 405-451, September 2005.   
J.-D. Boissonnat, S. Y. Oudot. An effective condition for sampling surfaces with guarantees. Proc. 9th ACM Sympos. on Solid Modeling and Applications, pp. 101-112, 2004.   
J.-D. Boissonnat, S. Y. Oudot. Provably Good Surface Sampling and Approximation. Proc. 1st Symposium on Geometry Processing (SGP), pp. 9-18, 2003.   

Proximity Queries

D. Arthur, S. Y. Oudot. Reverse Nearest Neighbors Search in High Dimensions using Locality-Sensitive Hashing. INRIA research report RR-7084, November 2010. arXiv:1011.4955v1 [cs.CG, cs.DS].