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
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 , 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
-
36M. Bogdanov, M. Teillaud, G. Vegter.
Covering spaces and Delaunay triangulations of the 2D flat torus, in: Abstracts 28th European Workshop on Computational Geometry, 2012, p. 9–12.
http://www. diei. unipg. it/ eurocg2012/ booklet. pdf -
37J.-D. Boissonnat, R. Dyer, A. Ghosh, S. Oudot.
Equating the witness and restricted Delaunay complexes, in: Abstracts 28th European Workshop on Computational Geometry, 2012, p. 17–20.
http://www. diei. unipg. it/ eurocg2012/ booklet. pdf -
38O. Devillers.
Delaunay Triangulations, theory vs practice, in: Abstracts 28th European Workshop on Computational Geometry, 2012, p. 1–4, Invited talk.
http://www-sop. inria. fr/ members/ Olivier. Devillers/ EuroCG2012 -
39D. R. Sheehy.
Tighter Bounds on the Size of Optimal Meshes, in: Abstracts 28th European Workshop on Computational Geometry, 2012, p. 25–28.
http://www. diei. unipg. it/ eurocg2012/ booklet. pdf
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
-
42J.-D. Boissonnat, P. Chenin, A. Cohen, C. Gout, T. Lyche, M.-L. Mazure, L. Schumaker (editors)
Curves and Surfaces, Proc. of the 7th International Conference 2010, Avignon, LNCS, Springer-Verlag, August 24-30 2012, vol. 6920.
http://www. springer. com/ computer/ image+processing/ book/ 978-3-642-27412-1
Internal Reports
-
43D. Attali, U. Bauer, O. Devillers, M. Glisse, A. Lieutier.
Homological reconstruction and simplification in , 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 -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
-
64M. Caroli, M. Teillaud.
Computing 3D Periodic Triangulations, in: European Symposium on Algorithms, Lecture Notes in Computer Science, 2009, vol. 5757, p. 37–48.
http://www. springerlink. com/ content/ 55415144316j214g/ fulltext. pdf -
65O. Devillers, S. Meiser, M. Teillaud.
The space of spheres, a geometric tool to unify duality results on Voronoi diagrams, in: Proc. 4th Canad. Conf. Comput. Geom., 1992, p. 263–268.
http://hal. inria. fr/ inria-00074941