Project-Team Geometrica
Members
Overall Objectives
Research Program
Application Domains
Software and Platforms
New Results
Bilateral Contracts and Grants with Industry
Partnerships and Cooperations
Dissemination
Bibliography
XML PDF e-pub
PDF e-Pub

previous Previous | up Home

Bibliography

Major publications by the team in recent years
  • 1N. Amenta, D. Attali, O. Devillers.
    A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron, in: Discrete & Computational Geometry, 2012, vol. 48, pp. 19–38. [ DOI : 10.1007/s00454-012-9415-7 ]
    http://hal.inria.fr/hal-00784900/en
  • 2J.-D. Boissonnat, L. J. Guibas, S. Oudot.
    Manifold reconstruction in arbitrary dimensions using witness complexes, in: Discrete and Computational Geometry, 2009, vol. 42, no 1, pp. 37–70.
    http://hal.archives-ouvertes.fr/hal-00488434/en/
  • 3J.-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.
  • 4J.-D. Boissonnat, C. W. Wormser, M. Yvinec.
    Locally uniform anisotropic meshing, in: Proc. 24th Annual Symposium on Computational Geometry, 2008, pp. 270–277.
    http://hal.inria.fr/inria-00275430
  • 5L. Castelli Aleardi, O. Devillers, G. Schaeffer.
    Succinct representations of planar maps, in: Theoretical Computer Science, 2008, vol. 408, pp. 174–187.
    http://hal.inria.fr/inria-00337821/
  • 6F. 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, pp. 237–246. [ DOI : 10.1145/1542362.1542407 ]
    http://hal.inria.fr/inria-00292566/
  • 7F. Chazal, D. Cohen-Steiner, A. Lieutier.
    A Sampling Theory for Compact Sets in Euclidean Space, in: Discrete Comput. Geom., 2009, vol. 41, no 3, pp. 461–479.
    http://dx.doi.org/10.1007/s00454-009-9144-8
  • 8F. Chazal, D. Cohen-Steiner, Q. Mérigot.
    Geometric Inference for Measures based on Distance Functions, in: Foundations of Computational Mathematics, 2011, vol. 11, no 6, pp. 733-751, RR-6930. [ DOI : 10.1007/s10208-011-9098-0 ]
    http://hal.inria.fr/inria-00383685
  • 9F. 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, pp. 1593–1602, Special issue for EUROGRAPHICS Symposium on Geometry Processing.
    http://hal.inria.fr/hal-00758019
  • 10L. J. Guibas, S. Y. Oudot, P. Skraba, F. Chazal.
    Persistence-Based Clustering in Riemannian Manifolds, in: Journal of the ACM, November 2013, vol. 60, no 6, 38 p.
    http://hal.archives-ouvertes.fr/hal-00923563
Publications of the year

Articles in International Peer-Reviewed Journals

  • 11O. Amini, J.-D. Boissonnat, P. Memari.
    Geometric Tomography with Topological Guarantees, in: Discrete and Computational Geometry, December 2013, vol. 50, no 4, pp. 821-856. [ DOI : 10.1007/s00454-013-9531-z ]
    http://hal.archives-ouvertes.fr/inria-00440322/, http://hal.inria.fr/hal-00921910
  • 12J.-D. Boissonnat, A. Ghosh.
    Manifold reconstruction using tangential Delaunay complexes, in: Discrete and Computational Geometry, January 2014, vol. 51, no 1, pp. 221-267. [ DOI : 10.1007/s00454-013-9557-2 ]
    http://hal.inria.fr/hal-00932209
  • 13J.-D. Boissonnat, K.-L. Shi, J. Tournois, M. Yvinec.
    Anisotropic Delaunay meshes of surfaces, in: ACM Transactions on Graphics, 2014.
    http://hal.inria.fr/hal-00920678
  • 14R. Campos, R. Garcia, P. Alliez, M. Yvinec.
    Splat-based Surface Reconstruction from Defect-Laden Point Sets, in: Graphical Models, November 2013, vol. 75, no 6, pp. 346-361. [ DOI : 10.1016/j.gmod.2013.08.001 ]
    http://hal.inria.fr/hal-00863316
  • 15D. Chen, O. Devillers, I. John, S. Langerman, P. Morin.
    Oja centers and centers of gravity, in: Computational Geometry : Theory and Applications, 2013, vol. 46, no 2, pp. 140-147. [ DOI : 10.1016/j.comgeo.2012.04.004 ]
    http://hal.inria.fr/hal-00787177
  • 16O. Devillers, M. Glisse, X. Goaoc, G. Moroz, M. Reitzner.
    The monotonicity of f-vectors of random polytopes, in: Electronic Communications in Probability, 2013, vol. 18, no 23. [ DOI : 10.1214/ECP.v18-2469 ]
    http://hal.inria.fr/hal-00805690
  • 17J. Digne, D. Cohen-Steiner, P. Alliez, F. De Goes, M. Desbrun.
    Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets, in: Journal of Mathematical Imaging and Vision, January 2013, pp. 1-14. [ DOI : 10.1007/s10851-013-0414-y ]
    http://hal.inria.fr/hal-00827623
  • 18E. Fogel, M. Teillaud.
    The Computational Geometry Algorithms Library CGAL, in: ACM Communications in Computer Algebra, September 2013, vol. 47, no 3, pp. 85-87.
    http://hal.inria.fr/hal-00867884
  • 19S. Giraudot, D. Cohen-Steiner, P. Alliez.
    Noise-Adaptive Shape Reconstruction from Raw Point Sets, in: Computer Graphics Forum, Proceedings of EUROGRAPHICS Symposium on Geometry Processing, 2013, vol. 32, no 5, pp. 229-238. [ DOI : 10.1111/cgf.12189 ]
    http://hal.inria.fr/hal-00844472
  • 20L. J. Guibas, S. Y. Oudot, P. Skraba, F. Chazal.
    Persistence-Based Clustering in Riemannian Manifolds, in: Journal of the ACM, November 2013, vol. 60, no 6, 38 p.
    http://hal.inria.fr/hal-00923563
  • 21P. Machado Manhaes De Castro, O. Devillers.
    Practical Distribution-Sensitive Point Location in Triangulations, in: Computer Aided Geometric Design, 2013, vol. 30, pp. 431-450. [ DOI : 10.1016/j.cagd.2013.02.004 ]
    http://hal.inria.fr/hal-00803093
  • 22S. Y. Oudot, V. De Silva, F. Chazal.
    Persistence Stability for Geometric complexes, in: Geometriae Dedicata, December 2013. [ DOI : 10.1007/s10711-013-9937-z ]
    http://hal.inria.fr/hal-00923560
  • 23M. Ovsjanikov, M. Ben Chen, L. J. Guibas, F. Chazal.
    Analysis and Visualization of Maps Between Shapes, in: Computer Graphics Forum, May 2013, vol. 32, no 6, pp. 135-145. [ DOI : 10.1111/cgf.12076 ]
    http://hal.inria.fr/hal-00923566
  • 24M. Ovsjanikov, Q. Mérigot, V. Pătrăucean, L. J. Guibas.
    Shape Matching via Quotient Spaces, in: Computer Graphics Forum, August 2013, vol. 32, no 5, pp. 1-11. [ DOI : 10.1111/cgf.12167 ]
    http://hal.inria.fr/hal-00947802

International Conferences with Proceedings

  • 25P. Angelini, D. Eppstein, F. Frati, M. Kaufmann, S. Lazard, T. Mchedlidze, M. Teillaud, A. Wolff.
    Universal Point Sets for Planar Graph Drawings with Circular Arcs, in: Canadian Conference on Computational Geometry, Waterloo, Canada, July 2013, pp. 117-122.
    http://hal.inria.fr/hal-00846953
  • 26D. Attali, U. Bauer, O. Devillers, M. Glisse, A. Lieutier.
    Homological Reconstruction and Simplification in R3, in: 29th Symposium on Computational Geometry (SoCG), Rio de Janeiro, Brazil, ACM, 2013, pp. 117-125. [ DOI : 10.1145/2462356.2462373 ]
    http://hal.inria.fr/hal-00833791
  • 27O. Azencot, M. Ben Chen, L. J. Guibas, M. Ovsjanikov, R. Rustamov, F. Chazal.
    Map-Based Exploration of Intrinsic Shape Differences and Variability, in: SIGGRAPH 2013 Conference Proceedings, United States, July 2013, vol. 32.
    http://hal.inria.fr/hal-00923609
  • 28M. Bogdanov, O. Devillers, M. Teillaud.
    Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical, in: 30th Annual Symposium on Computational Geometry, Rio, Brazil, ACM, 2013, pp. 67-76. [ DOI : 10.1145/2462356.2462365 ]
    http://hal.inria.fr/hal-00833760
  • 29J.-D. Boissonnat, T. K. Dey, C. Maria.
    The Compressed Annotation Matrix : an Efficient Data Structure for Computing Persistent Cohomology, in: ESA - European Symposium on Algorithms - 2013, Sophia Antipolis, France, H. L. Bodlaender, G. F. Italiano (editors), Lecture Notes in Computer Science, Springer, September 2013, vol. 8125, pp. 695-706. [ DOI : 10.1007/978-3-642-40450-4_59 ]
    http://hal.inria.fr/hal-00923325
  • 30K. Buchin, O. Devillers, W. Mulzer, O. Schrijvers, J. Shewchuk.
    Vertex Deletion for 3D Delaunay Triangulations, in: 21st European Symposium on Algorithms, Sophia Antipolis, France, LNCS, Springer, 2013, vol. 8125, pp. 253-264.
    http://hal.inria.fr/hal-00832992
  • 31O. Devillers, M. Glisse, X. Goaoc.
    Complexity Analysis of Random Geometric Structures Made Simpler, in: 30th Annual Symposium on Computational Geometry, Rio, Brazil, 2013, pp. 167-175. [ DOI : 10.1145/2462356.2462362 ]
    http://hal.inria.fr/hal-00833774
  • 32G. Miller, D. Sheehy, A. Velingker.
    A Fast Algorithm for Well-Spaced Points and Approximate Delaunay Graphs, in: ACM Symposium on Computational Geometry, Rio de Janeiro, Brazil, 2013, pp. 289–298.
    http://hal.inria.fr/hal-00924494
  • 33S. Oudot, D. Sheehy.
    Zigzag Zoology: Rips Zigzags for Homology Inference, in: Symposium on Computational Geometry, Rio de Janeiro, Brazil, 2013.
    http://hal.inria.fr/hal-00923877
  • 34M. Ovsjanikov, M. Ben Chen, O. Azencot, F. Chazal.
    An operator Approach to Tangent Vector Field Processing, in: Proc. Eurographics Symposium on Geometry Processing 2013, Genoa, Italy, August 2013, vol. 32, pp. 73-82.
    http://hal.inria.fr/hal-00923607
  • 35D. Sheehy, G. Miller.
    A New Approach to Output-Sensitive Voronoi Diagrams, in: The 29th annual Symposium on Computational Geometry, Rio de Janeiro, Brazil, 2013.
    http://hal.inria.fr/hal-00931854
  • 36D. Sheehy.
    Geometric Separators and the Parabolic Lift, in: Canadian Conference in Computational Geometry, Waterloo, Canada, 2013.
    http://hal.inria.fr/hal-00931851

Scientific Books (or Scientific Book chapters)

  • 37E. Beffara, J.-D. Boissonnat, S. Boldo, F. Chazal, E. Gioan, M. Martel, C. Paul, G. Melquiond, J. Ramirez Alfonsin, L. Vaux, M. Yvinec.
    P. Langlois (editor), Informatique Mathématique : une photographie en 2013, Etudes, Presses Universitaires de Perpignan, April 2013, 283 p.
    http://hal.inria.fr/lirmm-00835506

Books or Proceedings Editing

  • 38O. Cheong, K. Mehlhorn, M. Teillaud (editors)
    Proceedings of Computational Geometry (Dagstuhl Seminar 13101), Dagstuhl Reports, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2013, vol. 3 - Nr 3, pp. 1–23. [ DOI : 10.4230/DagRep.3.3.1 ]
    http://hal.inria.fr/hal-00877255
  • 39S. Kobourov, M. Nöllenburg, M. Teillaud (editors)
    Proceedings of Drawing Graphs and Maps with Curves (Dagstuhl Seminar 13151), Dagstuhl Reports, Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2013, vol. 3 Nr 4, pp. 34–68. [ DOI : 10.4230/DagRep.3.4.34 ]
    http://hal.inria.fr/hal-00877253

Internal Reports

  • 40M. Bogdanov, M. Teillaud.
    Delaunay triangulations and cycles on closed hyperbolic surfaces, Inria, December 2013, no RR-8434.
    http://hal.inria.fr/hal-00921157
  • 41J.-D. Boissonnat, T. K. Dey, C. Maria.
    The Compressed Annotation Matrix: an Efficient Data Structure for Computing Persistent Cohomology, Inria, April 2013, no RR-8195, 14 p.
    http://hal.inria.fr/hal-00761468
  • 42J.-D. Boissonnat, R. Dyer, A. Ghosh.
    Constructing Intrinsic Delaunay Triangulations of Submanifolds, Inria, March 2013, no RR-8273, 54 p.
    http://hal.inria.fr/hal-00804878
  • 43J.-D. Boissonnat, R. Dyer, A. Ghosh.
    Delaunay stability via perturbations, Inria, March 2013, no RR-8275, 26 p.
    http://hal.inria.fr/hal-00806107
  • 44J.-D. Boissonnat, R. Dyer, A. Ghosh.
    Delaunay triangulation of manifolds, Inria, October 2013, no RR-8389, 28 p.
    http://hal.inria.fr/hal-00879133
  • 45J.-D. Boissonnat, R. Dyer, A. Ghosh.
    The Stability of Delaunay Triangulations, Inria, April 2013, no RR-8276, 29 p, Submitted to IJCGA (Special issue for SoCG 2012).
    http://hal.inria.fr/hal-00807050
  • 46J.-D. Boissonnat, C. Maria.
    Multi-Field Persistent Homology, Inria, December 2013, no RR-8436, 19 p.
    http://hal.inria.fr/hal-00922572
  • 47J.-D. Boissonnat, K.-L. Shi, J. Tournois, M. Yvinec.
    Anisotropic Delaunay Meshes of Surfaces, Inria, November 2013, no RR-8400, 24 p.
    http://hal.inria.fr/hal-00907088
  • 48N. Broutin, O. Devillers, R. Hemsley.
    Efficiently Navigating a Random Delaunay Triangulation, Inria, February 2014, no RR-8464, 46 p.
    http://hal.inria.fr/hal-00940743
  • 49G. Damiand, M. Teillaud.
    A Generic Implementation of dD Combinatorial Maps in CGAL, Inria, December 2013, no RR-8427.
    http://hal.inria.fr/hal-00919177
  • 50O. Devillers, P. Duchon, R. Thomasse.
    A generator of random convex polygons in a disc, Inria, February 2014, no RR-8467, 9 p.
    http://hal.inria.fr/hal-00943409
  • 51O. Devillers, M. Glisse, R. Thomasse.
    A convex body with chaotic random convex hull, Inria, December 2013, no RR-8437.
    http://hal.inria.fr/hal-00922515
  • 52M. Glisse, S. Lazard, J. Michel, M. Pouget.
    Silhouette of a random polytope, Inria, July 2013, no RR-8327, 13 p.
    http://hal.inria.fr/hal-00841374
  • 53C. Jamin, P. Alliez, M. Yvinec, J.-D. Boissonnat.
    CGALmesh: a Generic Framework for Delaunay Mesh Generation, Inria, January 2014, no RR-8256.
    http://hal.inria.fr/hal-00796052

Other Publications

References in notes

previous Previous | up Home