EN FR
EN FR


Bibliography

Major publications by the team in recent years
  • 1J.-D. Boissonnat, M. Teillaud (editors)

    Effective Computational Geometry for Curves and Surfaces, Springer-Verlag, 2006.

    http://www-sop.inria.fr/geometrica/events/book/ECG.html
  • 2P. Alliez, D. Cohen-Steiner, M. Yvinec, M. Desbrun.

    Variational tetrahedral meshing, in: ACM Transactions on Graphics, 2005, vol. 24, p. 617–625, SIGGRAPH '2005 Conference Proceedings.

    http://hal.inria.fr/inria-00226418
  • 3N. Amenta, D. Attali, O. Devillers.

    Complexity of Delaunay triangulation for points on lower-dimensional polyhedra, in: Proc. 18th ACM-SIAM Sympos. Discrete Algorithms, 2007, p. 1106–1113.

    http://hal.inria.fr/inria-00182835/
  • 4J.-D. Boissonnat, S. Oudot.

    Provably good sampling and meshing of surfaces, in: Graphical Models, 2005, vol. 67, p. 405–451.

    http://hal.archives-ouvertes.fr/hal-00488829/en/
  • 5J.-D. Boissonnat, C. Wormser, M. Yvinec.

    Anisotropic diagrams: the Labelle Shewchuk approach revisited, in: Theoretical Computer Science, 2008, vol. 408, p. 163–173.

    http://hal.inria.fr/inria-00336798/
  • 6L. Castelli Aleardi, O. Devillers, G. Schaeffer.

    Succinct representations of planar maps, in: Theoretical Computer Science, 2008, vol. 408, p. 174–187.

    http://hal.inria.fr/inria-00337821/
  • 7F. Chazal, D. Cohen-Steiner, M. Glisse, L. J. Guibas, S. Oudot.

    Proximity of Persistence Modules and Their Diagrams, in: Proc. 25th Annual Symposium on Computational Geometry, 2009, p. 237–246. [ DOI : 10.1145/1542362.1542407 ]

    http://hal.inria.fr/inria-00292566/
  • 8F. Chazal, D. Cohen-Steiner, A. Lieutier.

    A Sampling Theory for Compact Sets in Euclidean Space, in: Discrete Comput. Geom., 2009, vol. 41, no 3, p. 461–479.

    http://dx.doi.org/10.1007/s00454-009-9144-8
  • 9Q. Mérigot.

    Détection de structures géométriques dans les nuages de points, Université Nice Sophia Antipolis, Nice, France, 2009.

    http://tel.archives-ouvertes.fr/tel-00443038/fr/
  • 10Y. Tong, P. Alliez, D. Cohen-Steiner, M. Desbrun.

    Designing Quadrangulations with Discrete Harmonic Forms, in: Proc. 3rd Annu. Sympos. Geometry Processing, 2006, p. 201–210.

    ftp://ftp-sop.inria.fr/geometrica/alliez/tacd06.pdf
  • 11F. de Goes, D. Cohen-Steiner, P. Alliez, M. Desbrun.

    An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes, in: Computer Graphics Forum, 2011, vol. 30, no 5, p. 1593–1602, Special issue for EUROGRAPHICS Symposium on Geometry Processing.

    http://hal.inria.fr/hal-00758019
Publications of the year

Doctoral Dissertations and Habilitation Theses

  • 12B. Pellenard.

    Génération de maillages quadrangulaires, Université de Nice Sophia Antipolis, France, 2012.

Articles in International Peer-Reviewed Journals

  • 13M. Aanjaneya, F. Chazal, D. Chen, M. Glisse, L. J. Guibas, D. Morozov.

    Metric Graph Reconstruction From Noisy Data, in: International Journal of Computational Geometry & Applications, 2012, vol. 22, no 04, p. 305-325.

    http://www.worldscientific.com/doi/abs/10.1142/S0218195912600072
  • 14N. Amenta, D. Attali, O. Devillers.

    A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron, in: Discrete & Computational Geometry, 2012, vol. 48, p. 19–38.

    http://www.springerlink.com/content/0836318187gm1177/
  • 15S. Balakrishnan, A. Rinaldo, D. R. Sheehy, A. Singh, L. A. Wasserman.

    Minimax rates for homology inference, in: Journal of Machine Learning Research - Proceedings Track, 2012, vol. 22, p. 64–72.
  • 16F. Chazal, A. Lieutier, J. Rossignac, B. Whited.

    Ball map: median projection map between compatible surfaces, in: Int. Journal of Comp. Geometry and Applications, 2012, to appear.
  • 17F. Chazal, A. Patel, P. Skraba.

    Computing Well Diagrams for Vector Fields on n , in: Applied Mathematics Letters, 2012, vol. 25, p. 1725–1728.
  • 18M. Glisse, S. Lazard.

    On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions, in: Discrete and Computational Geometry, 2012, vol. 47, no 4, p. 756-772. [ DOI : 10.1007/s00454-012-9414-8 ]

    http://hal.inria.fr/hal-00643880
  • 19F. Lafarge, C. Mallet.

    Creating large-scale city models from 3D-point clouds: a robust approach with hybrid representation, in: International Journal of Computer Vision, 2012, vol. 99, no 1, p. 69–85.
  • 20D. R. Sheehy.

    New Bounds on the Size of Optimal Meshes, in: Computer Graphics Forum, 2012, vol. 31, no 5, p. 1627–1635.

International Conferences with Proceedings

  • 21J.-D. Boissonnat, R. Dyer, A. Ghosh.

    Stability of Delaunay-type structures for manifolds, in: Proc. 28th ACM Symposium on Computational Geometry, 2012.
  • 22J.-D. Boissonnat, C. Maria.

    The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes, in: Proc. 20th European Symposium on Algorithms, LNCS, 2012, vol. 7074.
  • 23D. Bommes, B. Lévy, N. Pietroni, E. Puppo, C. Silva, M. Tarini, D. Zorin.

    Quad Meshing, in: Eurographics 2012-State of the Art Reports, 2012, p. 159–182.
  • 24L. Castelli Aleardi, O. Devillers, É. Fusy.

    Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings, in: Proc. 20th International Symposium on Graph Drawing, LNCS, 2012.
  • 25L. Castelli Aleardi, O. Devillers, J. Rossignac.

    ESQ: Editable SQuad representation for triangle meshes, in: XXV SIBGRAPI - Conference on Graphics, Patterns and Images, 2012.
  • 26J. Digne.

    Similarity Based Filtering of Point Clouds, in: CVPR International Workshop on Point Cloud Processing, IEEE, 2012, p. 73-79.
  • 27F. Frati, M. Glisse, W. Lenhart, G. Liotta, T. Mchedlidze, R. I. Nishat.

    Point-Set Embeddability of 2-Colored Trees, in: Proc. 20th International Symposium on Graph Drawing, LNCS, 2012.
  • 28J. Hidding, R. van de Weygaert, G. Vegter, B. J. Jones, M. Teillaud.

    Video: The Sticky Geometry of the Cosmic Web, in: Proceedings 28th Annual Symposium on Computational Geometry, 2012, p. 421–422.

    http://www.computational-geometry.org/SoCG-videos/socg12video/
  • 29h. Kremer, D. Bommes, L. Kobbelt.

    OpenVolumeMesh - A Versatile Index-Based Data Structure for 3D Polytopal Complexes, in: Proceedings of the International Meshing Roundtable, 2012, p. 531–548.
  • 30M. Kremer, D. Bommes, L. Kobbelt.

    OpenVolumeMesh - A Versatile Index-Based Data Structure 3D Polytopal Complexes, in: Proceedings of the 21st International Meshing Roundtable, X. Jiao, J.-C. Weill (editors), 2012, p. 531–548.
  • 31A. Maglo, C. Courbet, P. Alliez, C. Hudelot.

    Progressive Compression of Manifold Polygon Meshes, in: Computers & Graphics, Proceedings of Shape Modeling International, Elsevier (editor), 2012.
  • 32B. Pellenard, P. Alliez, J.-M. Morvan.

    Anisotropic Rectangular Metric for Polygonal Surface Remeshing, in: Proceedings of the International Meshing Roundtable, 2012, p. 367–384.
  • 33D. R. Sheehy.

    A Multicover Nerve for Geometric Inference, in: CCCG: Canadian Conference in Computational Geometry, 2012.
  • 34D. R. Sheehy.

    Linear-Size Approximations to the Vietoris-Rips Filtration, in: SOCG: Proceedings of the 28th ACM Symposium on Computational Geometry, 2012.
  • 35Y. Verdie, F. Lafarge.

    Efficient Monte Carlo sampler for detecting parametric objects in large scenes, in: ECCV 2012, Firenze, Italy, October 2012.

    http://hal.inria.fr/hal-00742770

Conferences without Proceedings

Scientific Books (or Scientific Book chapters)

  • 40P. Alliez, C. Delage, M. I. Karavelas, S. Pion, M. Teillaud, M. Yvinec.

    Delaunay Tessellations and Voronoi Diagrams in CGAL, in: Tessellations in the Sciences, Springer-Verlag, 2012, To appear.
  • 41F. Chazal, D. Cohen-Steiner.

    Geometric Inference, in: Tessellations in the Sciences, Springer-Verlag, 2012, to appear.

Books or Proceedings Editing

Internal Reports

  • 43D. Attali, U. Bauer, O. Devillers, M. Glisse, A. Lieutier.

    Homological reconstruction and simplification in 3 , Inria, 2012, no 8169.

    http://hal.inria.fr/hal-00761208
  • 44M. Bogdanov, O. Devillers, M. Teillaud.

    Hyperbolic Delaunay complexes and Voronoi diagrams made practical, Inria, 2012, no 8146.

    http://hal.inria.fr/hal-00756522
  • 45J.-D. Boissonnat, T. K. Dey, C. Maria.

    A Space and Time Efficient Implementation for Computing Persistent Homology, December 2012, 15 p.

    http://hal.inria.fr/hal-00761468
  • 46J.-D. Boissonnat, R. Dyer, A. Ghosh, S. Oudot.

    Constructing intrinsic Delaunay triangulations of submanifolds, European Commission, 2012, no CGL-TR-26.

    http://cgl.uni-jena.de/Publications/WebHome
  • 47J.-D. Boissonnat, R. Dyer, A. Ghosh, S. Oudot.

    Delaunay-type structures for manifolds I: Stability, European Commission, 2012, no CGL-TR-25.

    http://cgl.uni-jena.de/Publications/WebHome
  • 48J.-D. Boissonnat, A. Ghosh, R. Dyer.

    Constructing intrinsic Delaunay triangulations of submanifolds, Inria, 2012.
  • 49J.-D. Boissonnat, C. Maria.

    The Simplex Tree: an Efficient Data Structure for General Simplicial Complexes, Inria, July 2012, no 7993, 20 p.

    http://hal.inria.fr/hal-00707901
  • 50N. Broutin, O. Devillers, R. Hemsley.

    A cone can help you find your way in a Poisson Delaunay triangulation, Inria, 2012, no 8194.

    http://hal.inria.fr/hal-00769529
  • 51L. Castelli Aleardi, O. Devillers, É. Fusy.

    Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings, Inria, 2012, no 7989.

    http://hal.inria.fr/hal-00705181
  • 52L. Castelli Aleardi, O. Devillers, J. Rossignac.

    ESQ: Editable SQuad representation for triangle meshes, Inria, September 2012, no 8066.

    http://hal.inria.fr/hal-00731322
  • 53F. Chazal, V. de Silva, S. Oudot.

    Persistence Stability for Geometric complexes, 2012, no arXiv:1207.3885.

    http://arxiv.org/abs/1207.3885
  • 54F. Chazal, V. de Silva, M. Glisse, S. Oudot.

    The Structure and Stability of Persistence Modules, 2012, no arXiv:1207.3674.

    http://arxiv.org/abs/1207.3674
  • 55O. Devillers, M. Glisse, X. Goaoc.

    Complexity analysis of random geometric structures made simpler, Inria, 2012, no 8168.

    http://hal.inria.fr/hal-00761171
  • 56O. Devillers, M. Glisse, X. Goaoc, G. Moroz, M. Reitzner.

    The monotonicity of f-vectors of random polytopes, Inria, 2012, no 8154.

    http://hal.inria.fr/hal-00758686
  • 57O. Devillers, M. I. Karavelas, M. Teillaud.

    Qualitative Symbolic Perturbation: a new geometry-based perturbation framework, Inria, 2012, no 8153.

    http://hal.inria.fr/hal-00758631/
  • 58J. Digne, D. Cohen-Steiner, P. Alliez, M. Desbrun, F. De Goes.

    Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets, Inria, June 2012, no 7991, 23 p.

    http://hal.inria.fr/hal-00706712
  • 59F. Lafarge, P. Alliez.

    Surface Reconstruction through Point Set Structuring, Inria, December 2012, no 8174.
  • 60S. Y. Oudot, D. R. Sheehy.

    Zigzag Zoology: Rips Zigzags for Homology Inference, Inria, November 2012, no 8141.

    http://hal.inria.fr/hal-00755280/en
  • 61L. Rineau, M. Yvinec.

    Meshing 3D domains bounded by piecewise smooth surfaces, Inria, March 2012, no 7912, 35 pages.

    http://hal.inria.fr/hal-00681581
  • 62M. Schmitt, M. Teillaud.

    Meshing the hyperbolic octagon, Inria, 2012, no 8179.

    http://hal.inria.fr/hal-00764965
  • 63Y. Verdie, F. Lafarge.

    Towards the parallelization of Reversible Jump Markov Chain Monte Carlo algorithms for vision problems, Inria, July 2012, no 8016.

    http://hal.inria.fr/hal-00720005
References in notes