The bibliography below is up to date for years 2013 and later. For year 2012 and before, see also here
2019
Software
- titre
- CGAL 2D Hyperbolic Delaunay Triangulations
- auteur
- Mikhail Bogdanov, Iordan Iordanov, Monique Teillaud
- article
- 2019, ⟨swh:1:dir:abc0e2cbbfdfee8de52f0842263fbadf65f5b211;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Hyperbolic_triangulation_2/⟩
- Accès au bibtex
-
2018
Software
- titre
- CGAL 3D Periodic Mesh Generation
- auteur
- Mikhail Bogdanov, Aymeric Pellé, Mael Rouxel-Labbé, Monique Teillaud
- article
- 2018, ⟨swh:1:dir:0a5e5b721c21330f31a0511621a934d9aec38e4f;origin=https://github.com/CGAL/cgal;visit=swh:1:snp:78e145aa8174e576786284475a76cf6f187b3475;anchor=swh:1:rev:b86a5018c7f5f733c80fe40eee65803c112f2685;path=/Periodic_3_mesh_3/⟩
- Accès au bibtex
-
2017
Book sections
- titre
- High-Temperature Levitated Materials
- auteur
- Louis Hennet, Dirk Holland Moritz, Richard Weber, Andreas Meyer
- article
- Experimental Methods in the Physical Sciences, pp.583-636, 2017, ⟨10.1016/b978-0-12-805324-9.00010-8⟩
- Accès au bibtex
-
2016
Journal articles
-
- titre
- On the complexity of the representation of simplicial complexes by trees
- auteur
- Jean-Daniel Boissonnat, Dorian Mazauric
- article
- Theoretical Computer Science, 2016, 617, pp.17. ⟨10.1016/j.tcs.2015.12.034⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Well Balanced Designs for Data Placement
- auteur
- Jean-Claude Bermond, Alain Jean-Marie, Dorian Mazauric, Joseph Yu
- article
- Journal of Combinatorial Designs, 2016, 24 (2), pp.55-76. ⟨10.1002/jcd.21506⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Efficiently navigating a random Delaunay triangulation
- auteur
- Nicolas Broutin, Olivier Devillers, Ross Hemsley
- article
- Random Structures and Algorithms, 2016, 49 (1), pp.95–136. ⟨10.1002/rsa.20630⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Smoothed complexity of convex hulls by witnesses and collectors
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
- article
- Journal of Computational Geometry, 2016, 7 (2), pp.101-144. ⟨10.20382/jocg.v7i2a6⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Extremes for the inradius in the Poisson line tessellation.
- auteur
- Nicolas Chenavier, Ross Hemsley
- article
- Advances in Applied Probability, 2016, 81, pp.187 – 573. ⟨10.1007/s10687-014-0184-y⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Silhouette of a random polytope
- auteur
- Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
- article
- Journal of Computational Geometry, 2016, 7 (1), pp.14. ⟨10.20382/jocg.v7i1a5⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay triangulations of closed Euclidean d-orbifolds
- auteur
- Manuel Caroli, Monique Teillaud
- article
- Discrete and Computational Geometry, 2016, 55 (4), pp.827–853. ⟨10.1007/s00454-016-9782-6⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Efficient and Robust Persistent Homology for Measures
- auteur
- Mickaël Buchet, Frédéric Chazal, Steve Oudot, Donald Sheehy
- article
- Computational Geometry, 2016, 58, ⟨10.1016/j.comgeo.2016.07.001⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
- auteur
- Olivier Devillers, Ross Hemsley
- article
- Journal of Computational Geometry, 2016, 7 (1), pp.332-359. ⟨10.20382/jocg.v7i1a16⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Shortest Path Embeddings of Graphs on Surfaces
- auteur
- Alfredo Hubard, Vojtech Kaluza, Arnaud de Mesmay, Martin Tancer
- article
- SoCG 2016 – 32nd International Symposium on Computational Geometry, Jun 2016, Boston, MA, United States. pp.43:1–43:16, ⟨10.4230/LIPIcs.SoCG.2016.43⟩
- Accès au bibtex
-
-
- titre
- Delaunay triangulations on orientable surfaces of low genus
- auteur
- Mikhail Bogdanov, Monique Teillaud, Gert Vegter
- article
- 32nd International Symposium on Computational Geometry, Jun 2016, Boston, United States. pp.20:1–20:15, ⟨10.4230/LIPIcs.SoCG.2016.20⟩
- Accès au texte intégral et bibtex
-
Books
- titre
- The Structure and Stability of Persistence Modules
- auteur
- Frédéric Chazal, Steve Y. Oudot, Marc Glisse, Vin de Silva
- article
- Springer Verlag, pp.VII, 116, 2016, SpringerBriefs in Mathematics, 978-3-319-42543-6
- Accès au bibtex
-
Theses
-
- titre
- Anisotropic mesh generation
- auteur
- Mael Rouxel-Labbé
- article
- Other [cs.OH]. Université Côte d’Azur, 2016. English. ⟨NNT : 2016AZUR4150⟩
- Accès au texte intégral et bibtex
-
2015
Journal articles
-
- titre
- CGALmesh: a Generic Framework for Delaunay Mesh Generation
- auteur
- Clément Jamin, Pierre Alliez, Mariette Yvinec, Jean-Daniel Boissonnat
- article
- ACM Transactions on Mathematical Software, 2015, 41 (4), pp.24. ⟨10.1145/2699463⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Homological Reconstruction and Simplification in R3
- auteur
- Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
- article
- Computational Geometry, 2015, 48 (8), pp.606-621. ⟨10.1016/j.comgeo.2014.08.010⟩
- Accès au texte intégral et bibtex
-
- titre
- Regular systems of paths and families of convex sets in convex position
- auteur
- Michael G. Dobbins, Andreas F. Holmsen, Alfredo Hubard
- article
- Transactions of the American Mathematical Society, 2015, ⟨10.1090/tran/6437⟩
- Accès au bibtex
-
- titre
- Conformational Ensembles and Sampled Energy Landscapes: Analysis and Comparison
- auteur
- Frédéric Cazals, Tom Dreyfus, Dorian Mazauric, Andrea Roth, Charles Robert
- article
- Journal of Computational Chemistry, 2015, 36, 6, pp.18
- Accès au bibtex
-
-
- titre
- Anisotropic Delaunay Meshes of Surfaces
- auteur
- Jean-Daniel Boissonnat, Kan-Le Shi, Jane Tournois, Mariette Yvinec
- article
- ACM Transactions on Graphics, 2015, 34 (2), pp.10. ⟨10.1145/2721895⟩
- Accès au texte intégral et bibtex
-
- titre
- Monte Carlo methods for linear and non-linear Poisson-Boltzmann equation
- auteur
- Mireille Bossy, Nicolas Champagnat, Helene Leman, Sylvain Maire, Laurent Violeau, Mariette Yvinec
- article
- ESAIM: Proceedings, 2015, CEMRACS 2013, 48, pp.420-446. ⟨10.1051/proc/201448020⟩
- Accès au bibtex
-
-
- titre
- A Surface Reconstruction Method for In-Detail Underwater 3D Optical Mapping
- auteur
- Ricard Campos, Rafael Garcia, Pierre Alliez, Mariette Yvinec
- article
- The International Journal of Robotics Research, 2015, 34 (1), pp.25. ⟨10.1177/0278364914544531⟩
- Accès au texte intégral et bibtex
-
- titre
- Discrete Derivatives of Vector Fields on Surfaces – An Operator Approach
- auteur
- Omri Azencot, Maks Ovsjanikov, Frédéric Chazal, M Ben-Chen
- article
- ACM Transactions on Graphics, 2015, 34 (3), ⟨10.1145/2723158⟩
- Accès au bibtex
-
- titre
- Discrete Systolic Inequalities and Decompositions of Triangulated Surfaces
- auteur
- Éric Colin de Verdière, Alfredo Hubard, Arnaud de Mesmay
- article
- Discrete and Computational Geometry, 2015, 53 (3), pp.587-620. ⟨10.1007/s00454-015-9679-9⟩
- Accès au bibtex
-
-
- titre
- Anisotropic Delaunay Mesh Generation
- auteur
- Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
- article
- SIAM Journal on Computing, 2015, 44 (2), pp.467-512. ⟨10.1137/140955446⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Convergence Rates for Persistence Diagram Estimation in Topological Data Analysis
- auteur
- Frédéric Chazal, Marc Glisse, Catherine Labruère, Bertrand Michel
- article
- Journal of Machine Learning Research, 2015, 16, pp.3603-3635. ⟨10.5555/2789272.2912112⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Computing Periodic Triangulations
- auteur
- Mikhail Bogdanov, Manuel Caroli, Monique Teillaud
- article
- Shape up – Exercises in Materials Geometry and Topology, Sep 2015, Berlin, Germany. pp.60-61
- Accès au texte intégral et bibtex
-
-
- titre
- A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- Algorithms – ESA 2015, Sep 2015, Patras, Greece. pp.595-606, ⟨10.1007/978-3-662-48350-3_50⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Stable topological signatures for points on 3D shapes
- auteur
- Mathieu Carriere, Steve Oudot, Maks Ovsjanikov
- article
- Symposium on Geometry Processing, Jul 2015, Graz, Austria
- Accès au texte intégral et bibtex
-
- titre
- Subsampling Methods for Persistent Homology
- auteur
- Frédéric Chazal, Brittany Terese Fasy, Fabrizio Lecci, Bertrand Michel, Alessandro Rinaldo, Larry Wasserman
- article
- International Conference on Machine Learning (ICML 2015), Jul 2015, Lille, France
- Accès au bibtex
-
-
- titre
- Realization Spaces of Arrangements of Convex Bodies
- auteur
- Michael Gene Dobbins, Andreas Holmsen, Alfredo Hubard
- article
- Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. pp.16, ⟨10.4230/LIPIcs.SOCG.2015.599⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Building Efficient and Compact Data Structures for Simplicial Complexes
- auteur
- Jean-Daniel Boissonnat, C. S. Karthik, Sébastien Tavenas
- article
- International Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. ⟨10.4230/LIPIcs.SOCG.2015.642⟩
- Accès au texte intégral et bibtex
-
-
- titre
- On the smoothed complexity of convex hulls
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
- article
- Proceedings of the 31st International Symposium on Computational Geometry, Jun 2015, Eindhoven, Netherlands. pp.224-238, ⟨10.4230/LIPIcs.SOCG.2015.224⟩
- Accès au texte intégral et bibtex
-
- titre
- Limits of order types
- auteur
- Xavier Goaoc, Alfredo Hubard, Rémi de Joannis de Verclos, Jean-Sébastien Sereni, Jan Volec
- article
- Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands. pp.876, ⟨10.4230/LIPIcs.SOCG.2015.300⟩
- Accès au bibtex
-
-
- titre
- Topological analysis of scalar fields with outliers
- auteur
- Mickaël Buchet, Frédéric Chazal, Tamal K. Dey, Fengtao Fan, Steve Y. Oudot, Yusu Wang
- article
- Symposium on Computational Geometry 2015, Jun 2015, Eindhoven, Netherlands
- Accès au texte intégral et bibtex
-
-
- titre
- Zigzag Persistence via Reflections and Transpositions
- auteur
- Clément Maria, Steve Oudot
- article
- ACM-SIAM Symposium on Discrete Algorithms, Jan 2015, San Diego, United States
- Accès au texte intégral et bibtex
-
-
- titre
- Efficient and Robust Persistent Homology for Measures
- auteur
- Mickaël Buchet, Frédéric Chazal, Steve Yann Oudot, Donald R. Sheehy
- article
- ACM-SIAM Symposium on Discrete Algorithms, Jan 2015, San Diego, United States
- Accès au texte intégral et bibtex
-
- titre
- Efficient and Robuste persistent homology for measures
- auteur
- Mickael Buchet, Frédéric Chazal, Steve Oudot, Donald Sheehy
- article
- Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms , Jan 2015, San Diego, United States. ⟨10.1137/1.9781611973730.13⟩
- Accès au bibtex
-
- titre
- Computing the Dynamic Diameter of Non-Deterministic Dynamic Networks is Hard
- auteur
- Emmanuel Godard, Dorian Mazauric
- article
- Algorithms for Sensor Systems – 10th International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics, ALGOSENSORS 2014, Wroclaw, Poland, September 12, 2014, Revised Selected Papers, 2015, Wrocław, Poland. pp.88–102, ⟨10.1007/978-3-662-46018-4_6⟩
- Accès au bibtex
-
Habilitation à diriger des recherches
-
- titre
- A Statistical Approach to Topological Data Analysis
- auteur
- Bertrand Michel
- article
- Statistics [math.ST]. UPMC Université Paris VI, 2015
- Accès au texte intégral et bibtex
-
Books
- titre
- Persistence Theory: From Quiver Representations to Data Analysis
- auteur
- Steve Y. Oudot
- article
- American Mathematical Society, 209, pp.218, 2015, Mathematical Surveys and Monographs, 978-1-4704-2545-6
- Accès au bibtex
-
- titre
- Discrete and Computational Geometry; Special Issue: 30th Annual Symposium on Computational Geometry
- auteur
- Siu Wing Cheng, Olivier Devillers
- article
- springer, 53 (3), 2015
- Accès au bibtex
-
Proceedings
- titre
- Curves and Surfaces, 8th International ConferenceParis, France, June 12-18, 2014
- auteur
- Jean-Daniel Boissonnat, Albert Cohen, Olivier Gibaru, Christian Gout, Tom Lyche, Marie-Laurence Mazure, Larry Schumaker
- article
- Curves and Surfaces 2014, Jun 2014, Paris, France. 9213, Springer, 2015, Lecture Notes in Computer Science
- Accès au bibtex
-
Reports
-
- titre
- Smoothed complexity of convex hulls by witnesses and collectors
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse
- article
- [Research Report] 8787, INRIA. 2015, pp.41
- Accès au texte intégral et bibtex
-
-
- titre
- The worst visibility walk in a random Delaunay triangulation is $O(\sqrt{n})$
- auteur
- Olivier Devillers, Ross Hemsley
- article
- [Research Report] RR-8792, INRIA. 2015, pp.25
- Accès au texte intégral et bibtex
-
-
- titre
- Rates of convergence for robust geometric inference
- auteur
- Frédéric Chazal, Pascal Massart, Bertrand Michel
- article
- [Research Report] INRIA. 2015
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Complexity analysis of random convex hulls
- auteur
- Rémy Thomasse
- article
- Other [cs.OH]. Université Nice Sophia Antipolis, 2015. English. ⟨NNT : 2015NICE4116⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
-
- titre
- Local Signatures using Persistence Diagrams
- auteur
- Mathieu Carriere, Steve Oudot, Maks Ovsjanikov
- article
- 2015
- Accès au texte intégral et bibtex
-
- titre
- Rates of convergence for robust geometric inference
- auteur
- Frédéric Chazal, Pascal Massart, Bertrand Michel
- article
- 2015
- Accès au bibtex
-
-
- titre
- A probabilistic approach to reducing the algebraic complexity of computing Delaunay triangulations
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- 2015
- Accès au texte intégral et bibtex
-
-
- titre
- Introduction to the R package TDA
- auteur
- Brittany Terese Fasy, Jisu Kim, Fabrizio Lecci, Clément Maria
- article
- 2015
- Accès au texte intégral et bibtex
-
2014
Journal articles
-
- titre
- Delaunay Stability via Perturbations
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- International Journal of Computational Geometry and Applications, 2014, 24, pp.125 – 152. ⟨10.1142/S021819591450006X⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Universal Point Sets for Planar Graph Drawing with Circular Arcs
- auteur
- Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
- article
- Journal of Graph Algorithms and Applications, 2014, 18 (3), pp.313-324. ⟨10.7155/jgaa.00324⟩
- Accès au texte intégral et bibtex
-
-
- titre
- To satisfy impatient Web surfers is hard
- auteur
- Fedor V. Fomin, Frédéric Giroire, Alain Jean-Marie, Dorian Mazauric, Nicolas Nisse
- article
- Theoretical Computer Science, 2014, 526, pp.1-17. ⟨10.1016/j.tcs.2014.01.009⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Manifold reconstruction using tangential Delaunay complexes
- auteur
- Jean-Daniel Boissonnat, Arijit Ghosh
- article
- Discrete and Computational Geometry, 2014, 51 (1), pp.221-267. ⟨10.1007/s00454-013-9557-2⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Simplicial Homology for Future Cellular Networks
- auteur
- Anaïs Vergne, Laurent Decreusefond, Philippe Martins
- article
- IEEE Transactions on Mobile Computing, 2014, pp.1-14. ⟨10.1109/TMC.2014.2360389⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical
- auteur
- Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
- article
- Journal of Computational Geometry, 2014, 5 (1), pp.56-85. ⟨10.20382/jocg.v5i1a4⟩
- Accès au texte intégral et bibtex
-
- titre
- Persistence Stability for Geometric complexes
- auteur
- Frédéric Chazal, Vin de Silva, Steve Y. Oudot
- article
- Geometriae Dedicata, 2014, 173, pp.193-214. ⟨10.1007/s10711-013-9937-z⟩
- Accès au bibtex
-
-
- titre
- The Simplex Tree: an Efficient Data Structure for General Simplicial Complexes
- auteur
- Jean-Daniel Boissonnat, Clément Maria
- article
- Algorithmica, 2014, 70 (3), pp.20. ⟨10.1007/s00453-014-9887-3⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Zigzag zoology: Rips zigzags for homology inference
- auteur
- Steve Y. Oudot, Donald R. Sheehy
- article
- Foundations of Computational Mathematics, 2014, pp.31. ⟨10.1145/2493132.2462371⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The stability of Delaunay triangulations
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- International Journal of Computational Geometry and Applications, 2014, 23 (4-5), pp.303-333. ⟨10.1142/S0218195913600078⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- A Generic Implementation of dD Combinatorial Maps in CGAL
- auteur
- Guillaume Damiand, Monique Teillaud
- article
- International Meshing Roundtable, Oct 2014, Londres, United Kingdom. pp.46 – 58, ⟨10.1016/j.proeng.2014.10.372⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Periodic meshes for the CGAL library
- auteur
- Aymeric Pellé, Monique Teillaud
- article
- International Meshing Roundtable, Oct 2014, Londres, United Kingdom
- Accès au texte intégral et bibtex
-
-
- titre
- Recognizing shrinkable complexes is NP-complete
- auteur
- Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
- article
- ESA 2014 – 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Computing Persistent Homology with Various Coefficient Fields in a Single Pass
- auteur
- Jean-Daniel Boissonnat, Clément Maria
- article
- European Symposium on Algorithms, European Association for Theoretical Computer Science (EATCS), Sep 2014, Wrocław, Poland
- Accès au texte intégral et bibtex
-
-
- titre
- The Gudhi Library: Simplicial Complexes and Persistent Homology
- auteur
- Clément Maria, Jean-Daniel Boissonnat, Marc Glisse, Mariette Yvinec
- article
- The 4th International Congress on Mathematical Software (ICMS), Aug 2014, Hanyang University, Seoul, Korea, France
- Accès au bibtex
-
-
- titre
- Persistence-based Structural Recognition
- auteur
- Chunyuan Li, Maks Ovsjanikov, Frederic Chazal
- article
- IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2014, Jun 2014, Colombus, Ohio, United States. pp.1995-2002
- Accès au texte intégral et bibtex
-
- titre
- Convergence rates for persistence diagram estimation in Topological Data Analysis.
- auteur
- Frédéric Chazal, Marc Glisse, Catherine Labruère, Bertrand Michel
- article
- 31st International Conference on Machine Learning, Jun 2014, Beijing, China. pp.163-171
- Accès au bibtex
-
-
- titre
- Efficiently Navigating a Random Delaunay Triangulation
- auteur
- Nicolas Broutin, Olivier Devillers, Ross Hemsley
- article
- AofA 2014 – 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
- Accès au texte intégral et bibtex
-
- titre
- Stochastic Convergence of Persistence Landscapes and Silhouettes
- auteur
- Frédéric Chazal, Brittany Terese Fasy, Fabrizio Lecci, Alessandro Rinaldo, Larry Wasserman
- article
- 30th ACM Symposium on Computational Geometry, Jun 2014, Kyoto, Japan. pp.474
- Accès au bibtex
-
- titre
- Gromov-Hausdorff Approximation of Filament Structure Using Reeb-type Graph
- auteur
- Frédéric Chazal, Jian Sun
- article
- SOCG 2014 – 30th ACM Annual Symposium on Computational Geometry, Jun 2014, Kyoto, Japan. pp.491-500, ⟨10.1145/2582112.2582129⟩
- Accès au bibtex
-
-
- titre
- Robust Shape Reconstruction and Optimal Transportation
- auteur
- Pierre Alliez, Simon Giraudot, David Cohen-Steiner
- article
- Courbure discrète : théorie et applications, Jan 2014, Marseille, France
- Accès au texte intégral et bibtex
-
Books
- titre
- Proceedings of the 30th Annual Symposium on Computational Geometry
- auteur
- Siu Wing Cheng, Olivier Devillers
- article
- Siu Wing Cheng and Olivier Devillers. ACM, pp.571, 2014
- Accès au bibtex
-
Poster communications
-
- titre
- CGAL periodic volume mesh generator
- auteur
- Aymeric Pellé, Monique Teillaud
- article
- International Meshing Roundtable, Oct 2014, Londres, United Kingdom. , 2014
- Accès au texte intégral et bibtex
-
-
- titre
- A chaotic random convex hull
- auteur
- Olivier Devillers, Marc Glisse, Rémy Thomasse
- article
- AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
- Accès au texte intégral et bibtex
-
-
- titre
- The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex
- auteur
- Nicolas Broutin, Olivier Devillers, Ross Hemsley
- article
- AofA 2014 – 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (2014), Jun 2014, Paris, France
- Accès au texte intégral et bibtex
-
-
- titre
- A generator of random convex polygons in a disc
- auteur
- Olivier Devillers, Philippe Duchon, Rémy Thomasse
- article
- AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
- Accès au texte intégral et bibtex
-
Documents associated with scientific events
-
- titre
- Voronoi diagrams and Bolza surface
- auteur
- Mikhail Bogdanov, Monique Teillaud
- article
- Workshop on Geometric Structures with Symmetry and Periodicity, 2014, Kyoto, Japan
- Accès au texte intégral et bibtex
-
-
- titre
- Crossing-free straight-line drawing of graphs on the flat torus
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
- article
- Workshop on Geometric Structures with Symmetry and Periodicity, 2014, Kyoto, Japan
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- Only distances are required to reconstruct submanifolds
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Steve Y. Oudot
- article
- [Research Report] INRIA Sophia Antipolis. 2014
- Accès au texte intégral et bibtex
-
-
- titre
- Anisotropic Delaunay Mesh Generation
- auteur
- Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
- article
- [Research Report] RR-7712, Inria Sophia Antipolis; INRIA. 2014, pp.50
- Accès au texte intégral et bibtex
-
-
- titre
- On the complexity of the representation of simplicial complexes by trees
- auteur
- Jean-Daniel Boissonnat, Dorian Mazauric
- article
- [Research Report] RR-8647, Inria Sophia Antipolis; INRIA. 2014
- Accès au texte intégral et bibtex
-
-
- titre
- Conformational Ensembles and Sampled Energy Landscapes: Analysis and Comparison
- auteur
- Frédéric Cazals, Tom Dreyfus, Dorian Mazauric, Andrea Roth, Charles Robert
- article
- [Research Report] RR-8610, INRIA. 2014
- Accès au texte intégral et bibtex
-
-
- titre
- Mass Transportation Problems with Connectivity Constraints, with Applications to Energy Landscape Comparison
- auteur
- Frédéric Cazals, Dorian Mazauric
- article
- [Research Report] RR-8611, Inria Sophia Antipolis; INRIA. 2014
- Accès au texte intégral et bibtex
-
-
- titre
- The Gudhi Library: Simplicial Complexes and Persistent Homology
- auteur
- Clément Maria, Jean-Daniel Boissonnat, Marc Glisse, Mariette Yvinec
- article
- [Research Report] RR-8548, INRIA. 2014
- Accès au texte intégral et bibtex
-
-
- titre
- A generator of random convex polygons in a disc
- auteur
- Olivier Devillers, Philippe Duchon, Rémy Thomasse
- article
- [Research Report] RR-8467, INRIA. 2014, pp.9
- Accès au texte intégral et bibtex
-
-
- titre
- CGALmesh: a Generic Framework for Delaunay Mesh Generation
- auteur
- Clément Jamin, Pierre Alliez, Mariette Yvinec, Jean-Daniel Boissonnat
- article
- [Research Report] RR-8256, INRIA. 2014
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Probabilistic methods for the analysis of algorithms on random tessellations
- auteur
- Ross Hemsley
- article
- Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4143⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Topological inference from measures
- auteur
- Mickaël Buchet
- article
- Computational Geometry [cs.CG]. Université Paris Sud – Paris XI, 2014. English. ⟨NNT : 2014PA112367⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Robust 3D watermarking
- auteur
- Xavier Rolland-Nevière Rolland-Nevière
- article
- Other. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4083⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Algorithms and data structures in computational topology
- auteur
- Clément Maria
- article
- Other [cs.OH]. Université Nice Sophia Antipolis, 2014. English. ⟨NNT : 2014NICE4081⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
- titre
- The observable structure of persistence modules
- auteur
- Frederic Chazal, William Crawley-Boevey, Vin de Silva
- article
- 2014
- Accès au bibtex
-
2013
Journal articles
- titre
- Geometric Tomography with Topological Guarantees
- auteur
- Omid Amini, Jean-Daniel Boissonnat, Pooran Memari
- article
- Discrete and Computational Geometry, 2013, 50 (4), pp.821-856. ⟨10.1007/s00454-013-9531-z⟩
- Accès au bibtex
-
-
- titre
- Splat-based Surface Reconstruction from Defect-Laden Point Sets
- auteur
- Ricard Campos, Rafael Garcia, Pierre Alliez, Mariette Yvinec
- article
- Graphical Models, 2013, 75 (6), pp.346-361. ⟨10.1016/j.gmod.2013.08.001⟩
- Accès au texte intégral et bibtex
-
- titre
- Persistence-Based Clustering in Riemannian Manifolds
- auteur
- Frédéric Chazal, Leonidas J. Guibas, Steve Y. Oudot, Primoz Skraba
- article
- Journal of the ACM (JACM), 2013, 60 (6), pp.38
- Accès au bibtex
-
-
- titre
- The Computational Geometry Algorithms Library CGAL
- auteur
- Efi Fogel, Monique Teillaud
- article
- ACM Communications in Computer Algebra, 2013, Issue 185, 47 (3), pp.85-87
- Accès au texte intégral et bibtex
-
- titre
- An operator Approach to Tangent Vector Field Processing
- auteur
- Maks Ovsjanikov, Mirela Ben Chen, Omri Azencot, Frédéric Chazal
- article
- Computer Graphics Forum, 2013, Proc. Eurographics Symposium on Geometry Processing 2013, 32 (5), pp.73-82. ⟨10.1111/cgf.12174⟩
- Accès au bibtex
-
- titre
- Shape Matching via Quotient Spaces
- auteur
- Maks Ovsjanikov, Quentin Mérigot, Viorica Pătrăucean, Leonidas J. Guibas
- article
- Computer Graphics Forum, 2013, 32 (5), pp.1-11. ⟨10.1111/cgf.12167⟩
- Accès au bibtex
-
- titre
- Map-Based Exploration of Intrinsic Shape Differences and Variability
- auteur
- Omri Azencot, Mirela Ben Chen, Leonidas J. Guibas, Maks Ovsjanikov, Raif Rustamov, Frédéric Chazal
- article
- ACM Transactions on Graphics, 2013, SIGGRAPH 2013 Conference Proceedings, 32 (4), pp.1-12. ⟨10.1145/2461912.2461959⟩
- Accès au bibtex
-
- titre
- Analysis and Visualization of Maps Between Shapes
- auteur
- Maks Ovsjanikov, Mirela Ben Chen, Leonidas J. Guibas, Frédéric Chazal
- article
- Computer Graphics Forum, 2013, 32 (6), pp.135-145. ⟨10.1111/cgf.12076⟩
- Accès au bibtex
-
-
- titre
- Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets
- auteur
- Julie Digne, David Cohen-Steiner, Pierre Alliez, Fernando de Goes, Mathieu Desbrun
- article
- Journal of Mathematical Imaging and Vision, 2013, pp.1-14. ⟨10.1007/s10851-013-0414-y⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Linear-size approximations to the vietoris-rips filtration
- auteur
- Donald Sheehy
- article
- Discrete and Computational Geometry, 2013, pp.778-796. ⟨10.1145/2261250.2261286⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Noise-Adaptive Shape Reconstruction from Raw Point Sets
- auteur
- Simon Giraudot, David Cohen-Steiner, Pierre Alliez
- article
- Computer Graphics Forum, 2013, 32 (5), pp.229-238. ⟨10.1111/cgf.12189⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The monotonicity of $f$-vectors of random polytopes
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
- article
- Electronic Communications in Probability, 2013, 18 (23), pp.1-8. ⟨10.1214/ECP.v18-2469⟩
- Accès au texte intégral et bibtex
-
- titre
- Oja centers and centers of gravity
- auteur
- Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin
- article
- Computational Geometry, 2013, 46 (2), pp.140-147. ⟨10.1016/j.comgeo.2012.04.004⟩
- Accès au bibtex
-
-
- titre
- Practical Distribution-Sensitive Point Location in Triangulations
- auteur
- Pedro Machado Manhães de Castro, Olivier Devillers
- article
- Computer Aided Geometric Design, 2013, 30, pp.431-450. ⟨10.1016/j.cagd.2013.02.004⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- The Compressed Annotation Matrix : an Efficient Data Structure for Computing Persistent Cohomology
- auteur
- Jean-Daniel Boissonnat, Tamal K. Dey, Clément Maria
- article
- ESA – European Symposium on Algorithms – 2013, Sep 2013, Sophia Antipolis, France. pp.695-706, ⟨10.1007/978-3-642-40450-4_59⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Universal Point Sets for Planar Graph Drawings with Circular Arcs
- auteur
- Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
- article
- Canadian Conference on Computational Geometry, Aug 2013, Waterloo, Canada. pp.117-122
- Accès au texte intégral et bibtex
-
-
- titre
- Homological Reconstruction and Simplification in R3
- auteur
- Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
- article
- SoCG 2013 – 29th Annual Symposium on Computational Geometry, Jun 2013, Rio de Janeiro, Brazil. pp.117-125, ⟨10.1145/2462356.2462373⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Hyperbolic Delaunay Complexes and Voronoi Diagrams Made Practical
- auteur
- Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
- article
- Proceedings of the 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.67-76, ⟨10.1145/2462356.2462365⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Complexity Analysis of Random Geometric Structures Made Simpler
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc
- article
- 29th Annual Symposium on Computational Geometry, Jun 2013, Rio, Brazil. pp.167-175, ⟨10.1145/2462356.2462362⟩
- Accès au texte intégral et bibtex
-
- titre
- Geometric Separators and the Parabolic Lift
- auteur
- Donald Sheehy
- article
- Canadian Conference in Computational Geometry, 2013, Waterloo, Canada
- Accès au bibtex
-
-
- titre
- Zigzag Zoology: Rips Zigzags for Homology Inference
- auteur
- Steve Oudot, Donald R. Sheehy
- article
- Symposium on Computational Geometry, 2013, Rio de Janeiro, Brazil
- Accès au texte intégral et bibtex
-
-
- titre
- A Fast Algorithm for Well-Spaced Points and Approximate Delaunay Graphs
- auteur
- Gary L. Miller, Donald Sheehy, Ameya Velingker
- article
- ACM Symposium on Computational Geometry, 2013, Rio de Janeiro, Brazil. pp.289–298
- Accès au texte intégral et bibtex
-
- titre
- Transport optimal pour la reconstruction robuste de formes à partir de nuages de points
- auteur
- Julie Digne, Pierre Alliez, David Cohen-Steiner
- article
- Journées du Groupe de Travail en Modélisation Géométrique, 2013, Marseille, France. pp.1-10
- Accès au bibtex
-
-
- titre
- Vertex Deletion for 3D Delaunay Triangulations
- auteur
- Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk
- article
- Proceedings of the 21st European Symposium on Algorithms, 2013, Sophia Antipolis, France. pp.253-264, ⟨10.1007/978-3-642-40450-4_22⟩
- Accès au texte intégral et bibtex
-
- titre
- A New Approach to Output-Sensitive Voronoi Diagrams
- auteur
- Donald Sheehy, Gary L. Miller
- article
- The 29th annual Symposium on Computational Geometry, 2013, Rio de Janeiro, Brazil
- Accès au bibtex
-
Special issue
- titre
- Proceedings of Drawing Graphs and Maps with Curves (Dagstuhl Seminar 13151)
- auteur
- Stephen G. Kobourov, Martin Nöllenburg, Monique Teillaud
- article
- Stephen Kobourov and Martin Nöllenburg and Monique Teillaud. Dagstuhl Reports, 3 Nr 4 (4), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, pp.34–68, 2013, Dagstuhl Reports, ⟨10.4230/DagRep.3.4.34⟩
- Accès au bibtex
-
- titre
- Proceedings of Computational Geometry (Dagstuhl Seminar 13101)
- auteur
- Otfried Cheong, Kurt Mehlhorn, Monique Teillaud
- article
- Otfried Cheong and Kurt Mehlhorn and Monique Teillaud. Dagstuhl Reports, 3 – Nr 3 (3), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, pp.1–23, 2013, Dagstuhl Reports, ⟨10.4230/DagRep.3.3.1⟩
- Accès au bibtex
-
Poster communications
-
- titre
- Tiling the hyperbolic plane
- auteur
- Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
- article
- Bending Reality: Where art and science meet, 2013, Dagstuhl, Wadern, Germany
- Accès au texte intégral et bibtex
-
-
- titre
- Vertex Deletion for 3D Delaunay Triangulations
- auteur
- Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, Jonathan Shewchuk
- article
- ACM. Symposium on Theory of Computing, 2013, Palo Alto, United States. 2013
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- A convex body with chaotic random convex hull
- auteur
- Olivier Devillers, Marc Glisse, Rémy Thomasse
- article
- [Research Report] RR-8437, INRIA. 2013
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay triangulations and cycles on closed hyperbolic surfaces
- auteur
- Mikhail Bogdanov, Monique Teillaud
- article
- [Research Report] RR-8434, INRIA. 2013
- Accès au texte intégral et bibtex
-
-
- titre
- A Generic Implementation of dD Combinatorial Maps in CGAL
- auteur
- Guillaume Damiand, Monique Teillaud
- article
- [Research Report] RR-8427, INRIA. 2013
- Accès au texte intégral et bibtex
-
-
- titre
- Anisotropic Delaunay Meshes of Surfaces
- auteur
- Jean-Daniel Boissonnat, Kan-Le Shi, Jane Tournois, Mariette Yvinec
- article
- [Research Report] RR-8400, INRIA. 2013, pp.24
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay triangulation of manifolds
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- [Research Report] RR-8389, INRIA. 2013, pp.28
- Accès au texte intégral et bibtex
-
-
- titre
- Silhouette of a random polytope
- auteur
- Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
- article
- [Research Report] RR-8327, INRIA. 2013, pp.13
- Accès au texte intégral et bibtex
-
-
- titre
- The Stability of Delaunay Triangulations
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- [Research Report] RR-8276, INRIA. 2013, pp.29
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay stability via perturbations
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- [Research Report] RR-8275, INRIA. 2013, pp.26
- Accès au texte intégral et bibtex
-
-
- titre
- Constructing Intrinsic Delaunay Triangulations of Submanifolds
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- [Research Report] RR-8273, INRIA. 2013, pp.54
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Delaunay triangulations of spaces of constant negative curvature
- auteur
- Mikhail Bogdanov
- article
- Computer Science [cs]. Univeristé Nice Sophia Antipolis, 2013. English. ⟨NNT : 2013NICE4139⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
- titre
- On the Bootstrap for Persistence Diagrams and Landscapes
- auteur
- Frédéric Chazal, Brittany Terese Fasy, Fabrizio Lecci, Alessandro Rinaldo, Aarti Singh, Larry Wasserman
- article
- 2013
- Accès au bibtex
-
- titre
- Efficient and Robust Topological Data Analysis on Metric Spaces
- auteur
- Mickael Buchet, Frederic Chazal, Steve Y. Oudot, Donald R. Sheehy
- article
- 2013
- Accès au bibtex
-
- titre
- Optimal rates of convergence for persistence diagrams in Topological Data Analysis
- auteur
- Frédéric Chazal, Marc Glisse, Catherine Labruère, Bertrand Michel
- article
- 2013
- Accès au bibtex
-
-
- titre
- Gromov-Hausdorff Approximation of Metric Spaces with Linear Structure
- auteur
- Frédéric Chazal, Jian Sun
- article
- 2013
- Accès au texte intégral et bibtex
-
2012
Journal articles
- titre
- Computing Well Diagrams for Vector Fields on $R^n$
- auteur
- Frédéric Chazal, Primoz Skraba, Amit Patel
- article
- Applied Mathematics Letters, 2012, 25 (11), pp.1725-1728. ⟨10.1016/j.aml.2012.01.046⟩
- Accès au bibtex
-
-
- titre
- Progressive Compression of Manifold Polygon Meshes
- auteur
- Adrien Maglo, Clement Courbet, Pierre Alliez, Céline Hudelot
- article
- Computers and Graphics, 2012, Shape Modeling International (SMI) Conference 2012, 36 (5), pp.349-359
- Accès au texte intégral et bibtex
-
- titre
- Metric Graph Reconstruction From Noisy Data
- auteur
- Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, Dmitriy Morozov
- article
- International Journal of Computational Geometry and Applications, 2012, 22 (4), pp.305-325. ⟨10.1142/S0218195912600072⟩
- Accès au bibtex
-
-
- titre
- Creating large-scale city models from 3D-point clouds: a robust approach with hybrid representation
- auteur
- Florent Lafarge, Clément Mallet
- article
- International Journal of Computer Vision, 2012, 99 (1), pp.69-85
- Accès au texte intégral et bibtex
-
-
- titre
- On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
- auteur
- Marc Glisse, Sylvain Lazard
- article
- Discrete and Computational Geometry, 2012, 47 (4), pp.756-772. ⟨10.1007/s00454-012-9414-8⟩
- Accès au texte intégral et bibtex
-
- titre
- Anosov AdS representations are quasi-Fuchsian
- auteur
- Thierry Barbot, Quentin Mérigot
- article
- Groups, Geometry, and Dynamics, 2012, 6 (3), pp.441-483. ⟨10.4171/GGD/163⟩
- Accès au bibtex
-
-
- titre
- A tight bound for the Delaunay triangulation of points on a polyhedron
- auteur
- Nina Amenta, Dominique Attali, Olivier Devillers
- article
- Discrete and Computational Geometry, 2012, 48 (1), pp.19-38. ⟨10.1007/s00454-012-9415-7⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- OpenVolumeMesh – A Versatile Index-Based Data Structure for 3D Polytopal Complexes
- auteur
- Michael Kremer, David Bommes, Leif Kobbelt
- article
- 21st International Meshing Roundtable, Oct 2012, San Jose, United States. pp.531-548, ⟨10.1007/978-3-642-33573-0_31⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Efficient Monte Carlo sampler for detecting parametric objects in large scenes
- auteur
- Yannick Verdie, Florent Lafarge
- article
- ECCV 2012, Oct 2012, Firenze, Italy. pp.539-552, ⟨10.1007/978-3-642-33712-3_39⟩
- Accès au texte intégral et bibtex
-
- titre
- Anisotropic Rectangular Metric for Polygonal Surface Remeshing
- auteur
- Bertrand Pellenard, Pierre Alliez, Morvan Jean-Marie
- article
- International Meshing Roundtable, Oct 2012, San Jose, United States. pp.367–384
- Accès au bibtex
-
-
- titre
- Canonical Ordering for Triangulations on the Cylinder, with Applications to Periodic Straight-line Drawings
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
- article
- Graph Drawing – 20th International Symposium, GD 2012, Sep 2012, Redmond, WA, United States. pp.376-387, ⟨10.1007/978-3-642-36763-2_34⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes
- auteur
- Jean-Daniel Boissonnat, Clément Maria
- article
- 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings, Sep 2012, Ljubljana, Slovenia. pp.731-742, ⟨10.1007/978-3-642-33090-2_63⟩
- Accès au texte intégral et bibtex
-
-
- titre
- ESQ: Editable SQuad Representation for Triangle Meshes
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac
- article
- 25th SIBGRAPI Conference on Graphics, Patterns and Images, SIBGRAPI 2012, Aug 2012, Ouro Preto, Brazil. pp.110-117, ⟨10.1109/SIBGRAPI.2012.24⟩
- Accès au texte intégral et bibtex
-
- titre
- The sticky geometry of the cosmic web
- auteur
- Johan Hidding, Rien van de Weygaert, Gert Vegter, Bernard J.T. Jones, Monique Teillaud
- article
- SoCG 2012 – 28th Annual Symposium on Computational Geometry, Jun 2012, Chapel Hill, United States. pp.421-422, ⟨10.1145/2261250.2261316⟩
- Accès au bibtex
-
-
- titre
- Stability of Delaunay-type structures for manifolds
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh
- article
- Proceedings of the twenty-eighth annual symposium on Computational geometry, Jun 2012, The University of North Carolina at Chapel Hill, United States. pp.229-238, ⟨10.1145/2261250.2261284⟩
- Accès au bibtex
-
- titre
- Similarity Based Filtering of Point Clouds
- auteur
- Julie Digne
- article
- CVPR International Workshop on Point Cloud Processing, Jun 2012, Rhode Island, United States. pp.10
- Accès au bibtex
-
- titre
- State of the Art in Quad Meshing
- auteur
- David Bommes, Bruno Lévy, Nico Pietroni, Enrico Puppo, Claudio Silva, Marco Tarini, Denis Zorin
- article
- Eurographics – 33rd Annual Conference of the European Association for Computer Graphics – 2012, May 2012, Cagliari, Italy
- Accès au bibtex
-
-
- titre
- Covering spaces and Delaunay triangulations of the 2D flat torus
- auteur
- Mikhail Bogdanov, Monique Teillaud, Gert Vegter
- article
- 28th European Workshop on Computational Geometry, Mar 2012, Assisi, Italy
- Accès au texte intégral et bibtex
-
- titre
- Point-Set Embeddability of 2-Colored Trees
- auteur
- Fabrizio Frati, Marc Glisse, Bill Lenhart, Giuseppe Liotta, Tamara Mchedlidze, Rahnuma Islam Nishat
- article
- Graph Drawing, 2012, Redmond, United States. pp.12, ⟨10.1007/978-3-642-36763-2_26⟩
- Accès au bibtex
-
-
- titre
- Delaunay triangulations, theory vs practice.
- auteur
- Olivier Devillers
- article
- EuroCG, 28th European Workshop on Computational Geometry, 2012, Assisi, Italy
- Accès au texte intégral et bibtex
-
- titre
- Progressive compression of manifold polygon meshes
- auteur
- Adrien Maglo, Clement Courbet, Pierre Alliez, Céline Hudelot
- article
- Shape Modeling International (SMI) Conference 2012, 2012, College station, texas, United States. pp.349-359
- Accès au bibtex
-
Books
- titre
- Curves and Surfaces, 7th International Conference, Avignon, France, June 24-30, 2010
- auteur
- Jean-Daniel Boissonnat, Patrick Chenin, Albert Cohen, Christian Gout, Tom Lyche, Marie-Laurence Mazure, Larry L. Schumaker
- article
- Springer, pp.748, 2012, 978-3642274121
- Accès au bibtex
-
Reports
-
- titre
- Surface Reconstruction through Point Set Structuring
- auteur
- Florent Lafarge, Pierre Alliez
- article
- [Research Report] RR-8174, INRIA. 2012, pp.30
- Accès au texte intégral et bibtex
-
-
- titre
- Meshing the hyperbolic octagon
- auteur
- Mathieu Schmitt, Monique Teillaud
- article
- [Research Report] RR-8179, INRIA. 2012
- Accès au texte intégral et bibtex
-
-
- titre
- Hyperbolic Delaunay complexes and Voronoi diagrams made practical
- auteur
- Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
- article
- [Research Report] RR-8146, INRIA. 2012
- Accès au texte intégral et bibtex
-
-
- titre
- Probing for Surface Mesh Generation through Delaunay Refinement
- auteur
- Hugo Férée, Pierre Alliez
- article
- [Research Report] RR-8123, INRIA. 2012
- Accès au texte intégral et bibtex
-
-
- titre
- ESQ: Editable SQuad representation for triangle meshes
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Jarek Rossignac
- article
- [Research Report] RR-8066, INRIA. 2012
- Accès au texte intégral et bibtex
-
-
- titre
- Towards the parallelization of Reversible Jump Markov Chain Monte Carlo algorithms for vision problems
- auteur
- Yannick Verdie, Florent Lafarge
- article
- [Research Report] RR-8016, INRIA. 2012
- Accès au texte intégral et bibtex
-
-
- titre
- Feature-Preserving Surface Reconstruction and Simplification from Defect-Laden Point Sets
- auteur
- Julie Digne, David Cohen-Steiner, Pierre Alliez, Mathieu Desbrun, Fernando de Goes
- article
- [Research Report] RR-7991, INRIA. 2012, pp.23
- Accès au texte intégral et bibtex
-
-
- titre
- A cone can help you find your way in a Poisson Delaunay triangulation
- auteur
- Nicolas Broutin, Olivier Devillers, Ross Hemsley
- article
- [Research Report] RR-8194, INRIA. 2012
- Accès au texte intégral et bibtex
-
-
- titre
- The monotonicity of f-vectors of random polytopes
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, Matthias Reitzner
- article
- [Research Report] RR-8154, INRIA. 2012, pp.10
- Accès au texte intégral et bibtex
-
-
- titre
- Meshing 3D domains bounded by piecewise smooth surfaces
- auteur
- Laurent Rineau, Mariette Yvinec
- article
- [Research Report] RR-7912, INRIA. 2012
- Accès au texte intégral et bibtex
-
-
- titre
- Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Eric Fusy
- article
- [Research Report] RR-7989, INRIA. 2012
- Accès au texte intégral et bibtex
-
-
- titre
- Homological reconstruction and simplification in R3
- auteur
- Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, André Lieutier
- article
- [Research Report] RR-8169, INRIA. 2012
- Accès au texte intégral et bibtex
-
-
- titre
- Zigzag Zoology: Rips Zigzags for Homology Inference
- auteur
- Steve Oudot, Donald Sheehy
- article
- [Research Report] RR-8141, INRIA. 2012, pp.48
- Accès au texte intégral et bibtex
-
-
- titre
- Complexity analysis of random geometric structures made simpler
- auteur
- Olivier Devillers, Marc Glisse, Xavier Goaoc
- article
- [Research Report] RR-8168, INRIA. 2012
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Génération de Maillages Quadrangulaires
- auteur
- Bertrand Pellenard
- article
- Géométrie algorithmique [cs.CG]. UNSA, Polytech’Nice Sophia, 2012. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Piecewise linear reconstruction and meshing of submanifolds of Euclidean space
- auteur
- Arijit Ghosh
- article
- Computational Geometry [cs.CG]. Université de Nice Sophia Antipolis, 2012. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
- titre
- The structure and stability of persistence modules
- auteur
- Frédéric Chazal, Vin de Silva, Marc Glisse, Steve Oudot
- article
- 2012
- Accès au bibtex
-
2011
Journal articles
- titre
- Geometric Inference for Probability Measures
- auteur
- Frédéric Chazal, David Cohen-Steiner, Quentin Mérigot
- article
- Foundations of Computational Mathematics, 2011, 11 (6), pp.733-751. ⟨10.1007/s10208-011-9098-0⟩
- Accès au bibtex
-
- titre
- Scalar Field Analysis over Point Cloud Data
- auteur
- Frédéric Chazal, Leonidas J. Guibas, Steve Oudot, Primoz Skraba
- article
- Discrete and Computational Geometry, 2011, 46 (4), pp.743-775. ⟨10.1007/s00454-011-9360-x⟩
- Accès au bibtex
-
-
- titre
- Deconvolution for the Wasserstein Metric and Geometric Inference
- auteur
- Claire Caillerie, Frédéric Chazal, Jérôme Dedecker, Bertrand Michel
- article
- Electronic Journal of Statistics , 2011, 5, pp.1394-1423. ⟨10.1214/11-EJS646⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Triangulating Smooth Submanifolds with Light Scaffolding
- auteur
- Jean-Daniel Boissonnat, Arijit Ghosh
- article
- Mathematics in Computer Science, 2011, 4 (4), pp.431-461. ⟨10.1007/s11786-011-0066-5⟩
- Accès au bibtex
-
-
- titre
- An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes
- auteur
- Fernando de Goes, David Cohen-Steiner, Pierre Alliez, Mathieu Desbrun
- article
- Computer Graphics Forum, 2011, Eurographics Symposium on Geometry Processing 2011, 30 (5), pp.1593-1602
- Accès au texte intégral et bibtex
-
-
- titre
- A Generic Lazy Evaluation Scheme for Exact Geometric Computations
- auteur
- Sylvain Pion, Andreas Fabri
- article
- Science of Computer Programming, 2011, Special issue on library-centric software design (LCSD 2006), 76 (4), pp.307-323. ⟨10.1016/j.scico.2010.09.003⟩
- Accès au texte intégral et bibtex
-
- titre
- A Complete, Exact and Efficient Implementation for Computing the Edge-Adjacency Graph of an Arrangement of Quadrics
- auteur
- Michael Hemmer, Laurent Dupont, Sylvain Petitjean, Elmar Schömer
- article
- Journal of Symbolic Computation, 2011, 46 (4), pp.467-494. ⟨10.1016/j.jsc.2010.11.002⟩
- Accès au bibtex
-
- titre
- A weighted k-nearest neighbor density estimate for geometric inference
- auteur
- Gérard Biau, Frédéric Chazal, David Cohen-Steiner, Luc Devroye, Carlos Rodríguez
- article
- Electronic Journal of Statistics , 2011, 5, pp.204-237
- Accès au bibtex
-
- titre
- On the Size of Some Trees Embedded in ${\mathbb R}^d$
- auteur
- Pedro Machado Manhães de Castro, Olivier Devillers
- article
- Operations Research Letters, 2011, 39, pp.44-48. ⟨10.1016/j.orl.2010.10.005⟩
- Accès au bibtex
-
-
- titre
- Farthest-Polygon Voronoi Diagrams
- auteur
- Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
- article
- Computational Geometry, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Geometric Inference for Measures based on Distance Functions
- auteur
- Frédéric Chazal, David Cohen-Steiner, Quentin Mérigot
- article
- Foundations of Computational Mathematics, 2011, 11 (6), pp.733-751. ⟨10.1007/s10208-011-9098-0⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Vertex Removal in Two Dimensional Delaunay Triangulation: Speed-up by Low Degrees Optimization
- auteur
- Olivier Devillers
- article
- Computational Geometry, 2011, 44, pp.169-177. ⟨10.1016/j.comgeo.2010.10.001⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Perturbations for Delaunay and weighted Delaunay 3D Triangulations
- auteur
- Olivier Devillers, Monique Teillaud
- article
- Computational Geometry, 2011, 44, pp.160–168. ⟨10.1016/j.comgeo.2010.09.010⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Catalog Based Representation of 2D triangulations
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Abdelkrim Mebarki
- article
- International Journal of Computational Geometry and Applications, 2011, 21 (4), pp.393-402. ⟨10.1142/S021819591100372X⟩
- Accès au texte intégral et bibtex
-
- titre
- Reconstructing 3D compact sets
- auteur
- Frédéric Cazals, David Cohen-Steiner
- article
- Computational Geometry, 2011, 45 (1-2), pp.1–13. ⟨10.1016/j.comgeo.2011.07.005⟩
- Accès au bibtex
-
-
- titre
- Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time
- auteur
- Olivier Devillers
- article
- Journal of Computational Geometry, 2011, 2 (1), pp.30-45. ⟨10.20382/jocg.v2i1a3⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Voronoi-Based Curvature and Feature Estimation from Point Clouds
- auteur
- Quentin Mérigot, Maks Ovsjanikov, Leonidas J. Guibas
- article
- IEEE Transactions on Visualization and Computer Graphics, 2011, 17 (6), pp.743 – 756. ⟨10.1109/TVCG.2010.261⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Building large urban environments from unstructured point data
- auteur
- Florent Lafarge, Clément Mallet
- article
- ICCV, Nov 2011, Barcelona, Spain
- Accès au texte intégral et bibtex
-
- titre
- Data-Driven Trajectory Smoothing
- auteur
- Frédéric Chazal, Daniel Chen, Leonidas J. Guibas, Xiaoye Jiang, Christian Sommer
- article
- 19th SIGSPATIAL International Conference on Advances in Geographic Information Systems, Nov 2011, Chicago, United States
- Accès au bibtex
-
-
- titre
- Isotropic 2D Quadrangle Meshing with Size and Orientation Control
- auteur
- Bertrand Pellenard, Pierre Alliez, Jean-Marie Morvan
- article
- 20th International Meshing Roundtable, Oct 2011, Paris, France. pp.81-98, ⟨10.1007/978-3-642-24734-7⟩
- Accès au texte intégral et bibtex
-
- titre
- Persistence-Based Clustering in Riemannian Manifolds
- auteur
- Frédéric Chazal, Leonidas J. Guibas, Steve Oudot, Primoz Skraba
- article
- ACM Annual Symposium on Computational Geometry, Jun 2011, Paris, France. pp.97-106, ⟨10.1145/1998196.1998212⟩
- Accès au bibtex
-
-
- titre
- Delaunay triangulations of point sets in closed Euclidean d-manifolds
- auteur
- Manuel Caroli, Monique Teillaud
- article
- 27th Annual Symposium on Computational Geometry, Jun 2011, Paris, France. pp.274-282, ⟨10.1145/1998196.1998236⟩
- Accès au texte intégral et bibtex
-
-
- titre
- CGAL – The Computational Geometry Algorithms Library
- auteur
- Andreas Fabri, Monique Teillaud
- article
- 10e colloque national en calcul des structures, May 2011, Giens, France. pp.6
- Accès au texte intégral et bibtex
-
-
- titre
- Metric graph reconstruction from noisy data
- auteur
- Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, Dmitriy Morozov
- article
- 27th Annual Symposium on Computational Geometry, 2011, Paris, France. pp.37-46, ⟨10.1145/1998196.1998203⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Hyperbolic Delaunay triangulations and Voronoi diagrams made practical
- auteur
- Mikhail Bogdanov, Olivier Devillers, Monique Teillaud
- article
- XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
- Accès au texte intégral et bibtex
-
- titre
- Explicit array-based compact data structures for planar and surface meshes
- auteur
- Luca Castelli Aleardi, Olivier Devillers
- article
- XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
- Accès au bibtex
-
-
- titre
- Delaunay triangulation of imprecise points, preprocess and actually get a fast query time
- auteur
- Olivier Devillers
- article
- XIV Spanish Meeting on Computational Geometry,, 2011, Alcala de Henares, Spain
- Accès au texte intégral et bibtex
-
- titre
- Simple and Efficient Distribution-Sensitive Point Location in Triangulations
- auteur
- Pedro Machado Manhães de Castro, Olivier Devillers
- article
- Proceedings of the 13th Workshop on Algorithm Engineering and Experiments, 2011, San Francisco, United States. pp.127-138
- Accès au bibtex
-
-
- titre
- Explicit array-based compact data structures for triangulations
- auteur
- Luca Castelli Aleardi, Olivier Devillers
- article
- 22nd International Symposium on Algorithms and Computation, 2011, Yokohama, Japan. pp.312–322
- Accès au texte intégral et bibtex
-
- titre
- A Pedagogic JavaScript Program for Point Location Strategies
- auteur
- Pedro Machado Manhães de Castro, Olivier Devillers
- article
- 27th Annual Symposium on Computational Geometry (Video), 2011, Paris, France. pp.295-296, ⟨10.1145/1998196.1998244⟩
- Accès au bibtex
-
Book sections
- titre
- Alpha, Betti and the Megaparsec Universe: On the Topology of the Cosmic Web
- auteur
- Rien van de Weygaert, Gert Vegter, Herbert Edelsbrunner, Bernard J.T. Jones, Pratyush Pranav, Changbom Park, Wojciech Hellwing, Bob Eldering, Nico Kruithof, E.G.P. Bos, Johan Hidding, Job Feldbrugge, Eline ten Have, Matti van Engelen, Manuel Caroli, Monique Teillaud
- article
- Transactions on Computational Science XIV, 6970, Springer, pp.60-101, 2011, Lecture Notes in Computer Science, 978-3-642-25248-8. ⟨10.1007/978-3-642-25249-5_3⟩
- Accès au bibtex
-
Books
- titre
- Applications de la géometrie stochastique à l’analyse d’images
- auteur
- Florent Chatelain, Xavier Descombes, Florent Lafarge, Christian Lantuéjoul, Clement Mallet, Robert Minlos, Michel Schmitt, Marc Sigelle, Radu Stoica, Elena Zhizhina
- article
- Xavier Descombes. Hermes Science-Lavoisier, pp.250, 2011, 978-2-7462-2145-1
- Accès au bibtex
-
- titre
- Proceedings of Computational Geometry (Dagstuhl Seminar 11111)
- auteur
- Pankaj K. Agarwal, Kurt Mehlhorn, Monique Teillaud
- article
- Pankaj Kumar Agarwal; Kurt Mehlhorn; Monique Teillaud. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, 2011, ⟨10.4230/DagRep.1.3.19⟩
- Accès au bibtex
-
Reports
-
- titre
- Equating the witness and restricted Delaunay complexes
- auteur
- Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Steve Oudot
- article
- [Research Report] CGL-TR-24, CGL. 2011
- Accès au texte intégral et bibtex
-
-
- titre
- Data-Driven Trajectory Smoothing
- auteur
- Frédéric Chazal, Daniel Chen, Leonidas J. Guibas, Xiaoye Jiang, Christian Sommer
- article
- [Research Report] RR-7754, INRIA. 2011
- Accès au texte intégral et bibtex
-
-
- titre
- Triangulating Smooth Submanifolds with Light Scaffolding
- auteur
- Jean-Daniel Boissonnat, Arijit Ghosh
- article
- [Research Report] RR-7660, INRIA. 2011
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, …
-
- titre
- A Weighted k-Nearest Neighbor Density Estimate for Geometric Inference
- auteur
- Gérard Biau, Frédéric Chazal, David Cohen-Steiner, Luc Devroye, Carlos Rodriguez
- article
- 2011
- Accès au texte intégral et bibtex
-
2010
Journal articles
-
- titre
- Parallel Geometric Algorithms for Multi-Core Computers
- auteur
- Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler
- article
- Computational Geometry, 2010, Special Issue on the 25th Annual Symposium on Computational Geometry (SoCG’09), 43 (8), pp.663-677. ⟨10.1016/j.comgeo.2010.04.008⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Signing the Unsigned: Robust Surface Reconstruction from Raw Pointsets
- auteur
- Patrick Mullen, Fernando de Goes, Mathieu Desbrun, David Cohen-Steiner, Pierre Alliez
- article
- Computer Graphics Forum, 2010, Symposium on Geometry Processing, 29 (5), pp.1733-1741
- Accès au texte intégral et bibtex
-
-
- titre
- By-example Synthesis of Architectural Textures
- auteur
- Sylvain Lefebvre, Samuel Hornus, Anass Lasram
- article
- ACM Transactions on Graphics, 2010, Proceedings of ACM SIGGRAPH 2010, 29 (4), pp.84:1-8. ⟨10.1145/1778765.1778821⟩
- Accès au texte intégral et bibtex
-
-
- titre
- One Point Isometric Matching with the Heat Kernel
- auteur
- Maks Ovsjanikov, Quentin Mérigot, Facundo Mémoli, Leonidas J. Guibas
- article
- Computer Graphics Forum, 2010, 29 (5), pp.1555-1564. ⟨10.1111/j.1467-8659.2010.01764.x⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Surface Reconstruction from Multi-View Stereo of Large-Scale Outdoor Scenes.
- auteur
- Nader Salman, Mariette Yvinec
- article
- International Journal of Virtual Reality, 2010, The International Journal of Virtual Reality, Volume 9 (Number 1), pp.19-26
- Accès au texte intégral et bibtex
-
-
- titre
- Bregman Voronoi diagrams
- auteur
- Jean-Daniel Boissonnat, Frank Nielsen, Richard Nock
- article
- Discrete and Computational Geometry, 2010, pp.200
- Accès au texte intégral et bibtex
-
-
- titre
- 2D Centroidal Voronoi Tessellations with Constraints
- auteur
- Jane Tournois, Pierre Alliez, Olivier Devillers
- article
- Numerical Mathematics: Theory, Methods and Applications, 2010, 3 (2), pp.212–222. ⟨10.4208/nmtma.2010.32s.6⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Meshing Volumes with Curved Boundaries
- auteur
- Steve Oudot, Laurent Rineau, Mariette Yvinec
- article
- Engineering with Computers, 2010, 26, pp.265-279
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Optimizing Voronoi Diagrams for Polygonal Finite Element Computations
- auteur
- Daniel Sieger, Pierre Alliez, Mario Botsch
- article
- International Meshing Roundtable, Sandia Labs, Oct 2010, Chattanooga, United States. pp.335-350, ⟨10.1007/978-3-642-15414-0_20⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The Design of Core 2: A Library for Exact Numeric Computation in Geometry and Algebra
- auteur
- Jihun Yu, Chee Yap, Zilin Du, Sylvain Pion, Hervé Brönnimann
- article
- Third International Congress on Mathematical Software, Sep 2010, Kobe, Japan
- Accès au texte intégral et bibtex
-
-
- titre
- Oja Medians and Centers of Gravity
- auteur
- Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, Pat Morin
- article
- 22th Canadian Conference on Computational Geometry, Aug 2010, Winnipeg, Canada
- Accès au texte intégral et bibtex
-
-
- titre
- Feature Preserving Mesh Generation from 3D Point Clouds
- auteur
- Nader Salman, Mariette Yvinec, Quentin Mérigot
- article
- Computer Graphics Forum, Jul 2010, Lyon, France. pp.1623-1632
- Accès au texte intégral et bibtex
-
-
- titre
- Geometric Tomography With Topological Guarantees
- auteur
- Omid Amini, Jean-Daniel Boissonnat, Pooran Memari
- article
- Symposium on Computational Geometry, Jun 2010, Snowbird, United States. pp.200
- Accès au texte intégral et bibtex
-
-
- titre
- Manifold reconstruction using Tangential Delaunay Complexes
- auteur
- Jean-Daniel Boissonnat, Arijit Ghosh
- article
- ACM Symposium on Computational Geometry, Jun 2010, Snowbird, United States. pp.200
- Accès au texte intégral et bibtex
-
- titre
- Persistence-based Segmentation of Deformable Shapes
- auteur
- Frédéric Chazal, Leonidas J. Guibas, Primoz Skraba, Maks Ovsjanikov
- article
- CVPR Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment, Jun 2010, San Francisco, United States
- Accès au bibtex
-
-
- titre
- On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
- auteur
- Marc Glisse, Sylvain Lazard
- article
- 26th annual symposium on Computational geometry – SoCG 2010, Jun 2010, Snowbird, Utah, United States
- Accès au texte intégral et bibtex
-
-
- titre
- Robust and Efficient Delaunay Triangulations of Points on Or Close to a Sphere
- auteur
- Manuel Caroli, Pedro M M de Castro, Sébastien Loriot, Olivier Rouiller, Monique Teillaud, Camille Wormser
- article
- Symposium on Experimental Algorithms, 2010, Naples, Italy. pp.462-473
- Accès au texte intégral et bibtex
-
Book sections
-
- titre
- Spectral Techniques to Explore Point Clouds in Euclidean Space, with Applications to Collective Coordinates in Structural Biology
- auteur
- Frédéric Cazals, Frédéric Chazal, Joachim Giesen
- article
- Ioannis Z. Emiris and Frank Sottile and Thorsten Theobald. Nonlinear Computational Geometry, 151, Springer, pp.1-34, 2010, The IMA Volumes in Mathematics and its Applications, 978-1-4419-0998-5. ⟨10.1007/978-1-4419-0999-2_1⟩
- Accès au texte intégral et bibtex
-
- titre
- Algebraic kernel
- auteur
- Eric Berberich, Michael Hemmer, Sylvain Lazard, Luis Mariano Peñaranda, Monique Teillaud
- article
- CGAL Editorial board. CGAL User and Reference Manual, 3.6 edition, CGAL Editorial board, 2010
- Accès au bibtex
-
Books
- titre
- Polygon Mesh Processing
- auteur
- Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, Bruno Lévy
- article
- AK Peters / CRC Press, pp.250, 2010, 9781568814261
- Accès au bibtex
-
Reports
-
- titre
- Zigzag Persistent Homology in Matrix Multiplication Time
- auteur
- Nikola Milosavljevic, Dmitriy Morozov, Primoz Skraba
- article
- [Research Report] RR-7393, INRIA. 2010
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay Triangulations of Point Sets in Closed Euclidean d-Manifolds
- auteur
- Manuel Caroli, Monique Teillaud
- article
- [Research Report] RR-7352, INRIA. 2010
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time
- auteur
- Olivier Devillers
- article
- [Research Report] RR-7299, INRIA. 2010, pp.10
- Accès au texte intégral et bibtex
-
-
- titre
- A Generic Algebraic Kernel for Non-linear Geometric Applications
- auteur
- Eric Berberich, Michael Hemmer, Michael Kerber
- article
- [Research Report] RR-7274, INRIA. 2010, pp.20
- Accès au texte intégral et bibtex
-
-
- titre
- Constructing the Exact Voronoi Diagram of Arbitrary Lines in Space
- auteur
- Michael Hemmer, Ophir Setter, Dan Halperin
- article
- [Research Report] RR-7273, INRIA. 2010, pp.19
- Accès au texte intégral et bibtex
-
-
- titre
- On the Size of Some Trees Embedded in Rd
- auteur
- Pedro Machado Manhães de Castro, Olivier Devillers
- article
- [Research Report] RR-7179, INRIA. 2010
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay Tessellations and Voronoi Diagrams in CGAL
- auteur
- Pierre Alliez, Christophe Delage, Menelaos I Karavelas, Sylvain Pion, Monique Teillaud, Mariette Yvinec
- article
- [Research Report] INRIA Sophia Antipolis – Méditerranée; University of Crete. 2010
- Accès au texte intégral et bibtex
-
-
- titre
- Reverse Nearest Neighbors Search in High Dimensions using Locality-Sensitive Hashing
- auteur
- David Arthur, Steve Y. Oudot
- article
- [Research Report] RR-7084, INRIA. 2010
- Accès au texte intégral et bibtex
-
-
- titre
- Walking Faster in a Triangulation
- auteur
- Pedro Machado Manhães de Castro, Olivier Devillers
- article
- [Research Report] RR-7322, Inria. 2010, pp.15
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- From 3D point clouds to feature preserving meshes
- auteur
- Nader Salman
- article
- Modeling and Simulation. Université Nice Sophia Antipolis, 2010. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Triangulating Point Sets in Orbit Spaces
- auteur
- Manuel Caroli
- article
- Computer Science [cs]. Université Nice Sophia Antipolis, 2010. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Practical Ways to Accelerate Delaunay Triangulations
- auteur
- Pedro M. M. de Castro
- article
- Software Engineering [cs.SE]. Université Nice Sophia Antipolis, 2010. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Geometric Tomography With Topological Guarantees
- auteur
- Pooran Memari
- article
- Computer Science [cs]. Université Nice Sophia Antipolis, 2010. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2009
Journal articles
-
- titre
- Surface Reconstruction from Multi-View Stereo
- auteur
- Nader Salman, Mariette Yvinec
- article
- Lecture Notes in Computer Science, 2009, The Ninth Asian Conference on Computer Vision
- Accès au texte intégral et bibtex
-
- titre
- Discrete Critical Values: a General Framework for Silhouettes Computation
- auteur
- Frédéric Chazal, André Lieutier, Nicolas Montana
- article
- Computer Graphics Forum, 2009, 28 (5), pp.1509-1518. ⟨10.1111/j.1467-8659.2009.01527.x⟩
- Accès au bibtex
-
-
- titre
- Feature preserving Delaunay mesh generation from 3D multi-material images
- auteur
- Dobrina Boltcheva, Mariette Yvinec, Jean-Daniel Boissonnat
- article
- Computer Graphics Forum, 2009, pp.1455-1464. ⟨10.1111/j.1467-8659.2009.01522.x⟩
- Accès au texte intégral et bibtex
-
- titre
- Gromov-Hausdorff Stable Signatures for Shapes using Persistence
- auteur
- Frédéric Chazal, David Cohen-Steiner, Leonidas J. Guibas, Facundo Mémoli, Steve Oudot
- article
- Computer Graphics Forum, 2009, 28 (5), pp.1393-1403. ⟨10.1111/j.1467-8659.2009.01516.x⟩
- Accès au bibtex
-
- titre
- Stability of Curvature Measures
- auteur
- Frédéric Chazal, David Cohen-Steiner, André Lieutier, Boris Thibert
- article
- Computer Graphics Forum, 2009, 28 (5), pp.1485-1496. ⟨10.1111/j.1467-8659.2009.01525.x⟩
- Accès au bibtex
-
- titre
- A Sampling Theory for Compact Sets in Euclidean Space
- auteur
- Frédéric Chazal, David Cohen-Steiner, André Lieutier
- article
- Discrete and Computational Geometry, 2009, 41 (3), pp.461-479. ⟨10.1007/s00454-009-9144-8⟩
- Accès au bibtex
-
-
- titre
- Filtering Relocations on a Delaunay Triangulation
- auteur
- Pedro Machado Manhães de Castro, Jane Tournois, Pierre Alliez, Olivier Devillers
- article
- Computer Graphics Forum, 2009, ⟨10.1111/j.1467-8659.2009.01523.x⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Manifold Reconstruction in Arbitrary Dimensions using Witness Complexes
- auteur
- Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Y. Oudot
- article
- Discrete and Computational Geometry, 2009, pp.37
- Accès au texte intégral et bibtex
-
-
- titre
- On the Complexity of Umbra and Penumbra
- auteur
- Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
- article
- Computational Geometry, 2009, 42 (8), pp.758–771. ⟨10.1016/j.comgeo.2008.04.007⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Design of the CGAL Spherical Kernel and application to arrangements of circles on a sphere
- auteur
- Pedro M. M. de Castro, Frédéric Cazals, Sebastien Loriot, Monique Teillaud
- article
- Computational Geometry, 2009
- Accès au texte intégral et bibtex
-
-
- titre
- Helly-type theorems for approximate covering
- auteur
- Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
- article
- Discrete and Computational Geometry, 2009, 42 (3), pp.379–398. ⟨10.1007/s00454-009-9167-1⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- LIDAR WAVEFORM MODELING USING A MARKED POINT PROCESS
- auteur
- Clément Mallet, Florent Lafarge, Frédéric Bretar, Uwe Soergel, Christian Heipke
- article
- International Conference on Image Processing (ICIP), Nov 2009, Cairo, Egypt
- Accès au texte intégral et bibtex
-
-
- titre
- Perturbing Slivers in 3D Delaunay Meshes
- auteur
- Jane Tournois, Rahul Srinivasan, Pierre Alliez
- article
- 18th International Meshing Roundtable, Sandia Labs, Oct 2009, Salt Lake City, United States. pp.157-173
- Accès au texte intégral et bibtex
-
-
- titre
- Mesh generation from 3D multi-material images
- auteur
- Dobrina Boltcheva, Mariette Yvinec, Jean-Daniel Boissonnat
- article
- MICCAI 2009 – 12th International Medical Image Computing and Computer-Assisted Intervention, Sep 2009, Londres, United Kingdom. ⟨10.1007/978-3-642-04271-3⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Computing 3D Periodic Triangulations
- auteur
- Manuel Caroli, Monique Teillaud
- article
- ESA Symposia – 17th European Symposium on Algorithms, Sep 2009, Copenhagen, Denmark. pp.59-70, ⟨10.1007/978-3-642-04128-0_6⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Combining meshes and geometric primitives for accurate and semantic modeling
- auteur
- Florent Lafarge, Renaud Keriven, Mathieu Brédif
- article
- British Machine Vision Conference (BMVC), Sep 2009, London, United Kingdom. ⟨10.5244/C.23.38⟩
- Accès au texte intégral et bibtex
-
-
- titre
- High Resolution Surface Reconstruction from Overlapping Multiple-Views
- auteur
- Nader Salman, Mariette Yvinec
- article
- SoCG 2009 – Twenty-fifth annual symposium on Computational geometry, Jun 2009, Aarhus, Netherlands. pp.104-105, ⟨10.1145/1542362.1542386⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Parallel Geometric Algorithms for Multi-Core Computers
- auteur
- Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler
- article
- ACM Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.217-226
- Accès au texte intégral et bibtex
-
-
- titre
- Proximity of persistence modules and their diagrams
- auteur
- Frédéric Chazal, David Cohen-Steiner, Marc Glisse, Leonidas Guibas, Steve Y. Oudot
- article
- SoCG 2009 – 25th Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.10, ⟨10.1145/1542362.1542407⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Incremental construction of the Delaunay graph in medium dimension
- auteur
- Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus
- article
- Proceedings of the 25th Annual Symposium on Computational Geometry, Jun 2009, Aarhus, Denmark. pp.208-216, ⟨10.1145/1542362.1542403⟩
- Accès au texte intégral et bibtex
-
- titre
- Cardiac motion extraction from images by filtering estimation based on a biomechanical model
- auteur
- Philippe Moireau, Dominique Chapelle, Mariette Yvinec
- article
- FIMH’09 – 5th International Conference Functional Imaging and Modeling of the Heart, Jun 2009, Nice, France. pp.220-228, ⟨10.1007/978-3-642-01932-6_24⟩
- Accès au bibtex
-
-
- titre
- Lower and upper bounds on the number of empty cylinders and ellipsoids
- auteur
- Oswin Aichholzer, Franz Aurenhammer, Olivier Devillers, Thomas Hackl, Monique Teillaud, Birgit Vogtenhuber
- article
- European Workshop on Computational Geometry, Mar 2009, Bruxelles, Belgium. pp.139-142
- Accès au texte intégral et bibtex
-
-
- titre
- Fast Delaunay Triangulation for Converging Point Relocation Sequences
- auteur
- Pedro Machado Manhães de Castro, Olivier Devillers
- article
- European Workshop on Computational Geometry, 2009, Bruxelles, Belgium
- Accès au texte intégral et bibtex
-
-
- titre
- Persistence-sensitive simplication of functions on surfaces in linear time
- auteur
- Dominique Attali, Marc Glisse, Samuel Hornus, Francis Lazarus, Dmitriy Morozov
- article
- TopoInVis’09, 2009, Salt Lake City, United States
- Accès au texte intégral et bibtex
-
Book sections
-
- titre
- Stability and Computation of Medial Axes: a State-of-the-Art Report
- auteur
- Dominique Attali, Jean-Daniel Boissonnat, Herbert Edelsbrunner
- article
- T. M\”{o}ller and B. Hamann and R. Russell. Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration, Springer-Verlag, pp.109-125, 2009, Mathematics and Visualization
- Accès au texte intégral et bibtex
-
Habilitation à diriger des recherches
-
- titre
- Approches variationnelles pour le traitement numérique de la géométrie
- auteur
- Pierre Alliez
- article
- Software Engineering [cs.SE]. Université Nice Sophia Antipolis, 2009
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- Reconstruction d’ensembles compacts 3D
- auteur
- Frédéric Cazals, David Cohen-Steiner
- article
- [Research Report] RR-6868, INRIA. 2009, pp.20
- Accès au texte intégral et bibtex
-
-
- titre
- Computing 3D Periodic Triangulations
- auteur
- Manuel Caroli, Monique Teillaud
- article
- [Research Report] RR-6823, INRIA. 2009
- Accès au texte intégral et bibtex
-
-
- titre
- The Effect of Noise on the Number of Extreme Points
- auteur
- Dominique Attali, Olivier Devillers, Xavier Goaoc
- article
- [Research Report] RR-7134, INRIA. 2009, pp.24
- Accès au texte intégral et bibtex
-
-
- titre
- Persistence-Based Clustering in Riemannian Manifolds
- auteur
- Frédéric Chazal, Leonidas J. Guibas, Steve Y. Oudot, Primoz Skraba
- article
- [Research Report] RR-6968, INRIA. 2009, 47 p
- Accès au texte intégral et bibtex
-
-
- titre
- Geometric Tomography With Topological Guarantees
- auteur
- Omid Amini, Jean-Daniel Boissonnat, Pooran Memari
- article
- [Research Report] RR-7147, INRIA. 2009, pp.26
- Accès au texte intégral et bibtex
-
-
- titre
- Manifold Reconstruction using Tangential Delaunay Complexes
- auteur
- Jean-Daniel Boissonnat, Arijit Ghosh
- article
- [Research Report] RR-7142, INRIA. 2009
- Accès au texte intégral et bibtex
-
-
- titre
- Model selection for simplicial approximation
- auteur
- Claire Caillerie, Bertrand Michel
- article
- [Research Report] RR-6981, INRIA. 2009
- Accès au texte intégral et bibtex
-
-
- titre
- Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation
- auteur
- Jane Tournois, Camille Wormser, Pierre Alliez, Mathieu Desbrun
- article
- [Research Report] RR-6826, INRIA. 2009, pp.27
- Accès au texte intégral et bibtex
-
-
- titre
- Self-Adapting Point Location
- auteur
- Pedro M. M. de Castro, Olivier Devillers
- article
- [Research Report] RR-7132, INRIA. 2009, pp.24
- Accès au texte intégral et bibtex
-
-
- titre
- Vertex Removal in Two Dimensional Delaunay Triangulation: Asymptotic Complexity is Pointless
- auteur
- Olivier Devillers
- article
- [Research Report] RR-7104, INRIA. 2009, pp.15
- Accès au texte intégral et bibtex
-
-
- titre
- Topological Inference via Meshing
- auteur
- Benoît Hudson, Gary L. Miller, Steve Y. Oudot, Donald R. Sheehy
- article
- [Research Report] RR-7125, INRIA. 2009
- Accès au texte intégral et bibtex
-
-
- titre
- Robust and Efficient Delaunay triangulations of points on or close to a sphere
- auteur
- Manuel Caroli, Pedro Machado Manhães de Castro, Sebastien Loriot, Olivier Rouiller, Monique Teillaud, Camille Wormser
- article
- [Research Report] RR-7004, INRIA. 2009
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Détection de structure géométrique dans les nuages de points
- auteur
- Quentin Mérigot
- article
- Mathématiques [math]. Université Nice Sophia Antipolis, 2009. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Optimisation de maillages
- auteur
- Jane Tournois
- article
- Modeling and Simulation. Université Nice Sophia Antipolis, 2009. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2008
Journal articles
- titre
- Smooth manifold reconstruction from noisy and non-uniform approximation with guarantees
- auteur
- Frédéric Chazal, André Lieutier
- article
- Computational Geometry, 2008, 40 (2), pp.156-170. ⟨10.1016/j.comgeo.2007.07.001⟩
- Accès au bibtex
-
-
- titre
- Succinct representations of planar maps
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
- article
- Theoretical Computer Science, 2008, Excursions in Algorithmics: A Collection of Papers in Honor of Franco P. Preparata, 408 (2-3), pp.174-187. ⟨10.1016/j.tcs.2008.08.016⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Classroom examples of robustness problems in geometric computations
- auteur
- Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee Yap
- article
- Computational Geometry, 2008, 40 (1), pp.61-78. ⟨10.1016/j.comgeo.2007.06.003⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Isotopic Implicit Surface Meshing
- auteur
- Jean-Daniel Boissonnat, David Cohen-Steiner, Gert Vegter
- article
- Discrete and Computational Geometry, 2008, 408, pp.138-157
- Accès au texte intégral et bibtex
-
-
- titre
- Spectral Conformal Parameterization
- auteur
- Patrick Mullen, Yiying Tong, Pierre Alliez, Mathieu Desbrun
- article
- Computer Graphics Forum, 2008, Eurographics Symposium on Geometry Processing, 27 (5), pp.1487–1494
- Accès au texte intégral et bibtex
-
-
- titre
- Anisotropic Diagrams: Labelle Shewchuk approach revisited
- auteur
- Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
- article
- Theoretical Computer Science, 2008, 408, pp.163-173. ⟨10.1016/j.tcs.2008.08.006⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Texture Representation by Geometric Objects using a Jump-Diffusion Process
- auteur
- Florent Lafarge, Georgy Gimel’Farb
- article
- British Machine Vision Conference (BMVC), Sep 2008, Leeds, United Kingdom
- Accès au texte intégral et bibtex
-
-
- titre
- Building reconstruction from a single DEM
- auteur
- Florent Lafarge, Xavier Descombes, Josiane Zerubia, Marc Pierrot-Deseilligny
- article
- Computer Vision and Pattern Recognition (CVPR), Jun 2008, Anchorage, United States
- Accès au texte intégral et bibtex
-
-
- titre
- Locally Uniform Anisotropic Meshing
- auteur
- Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
- article
- 24th Annual Symposium on Computational Geometry, SoCG’08, ACM, Jun 2008, Maryland, United States
- Accès au texte intégral et bibtex
-
-
- titre
- Helly-type theorems for approximate covering
- auteur
- Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
- article
- SoCG 2008 – 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.120–128
- Accès au texte intégral et bibtex
-
-
- titre
- Predicates for line transversals to lines and line segments in three-dimensional space
- auteur
- Olivier Devillers, Marc Glisse, Sylvain Lazard
- article
- SoCG 2008 – 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩
- Accès au texte intégral et bibtex
-
-
- titre
- FPG: A code generator for fast and certified geometric predicates
- auteur
- Andreas Meyer, Sylvain Pion
- article
- Real Numbers and Computers, Jun 2008, Santiago de Compostela, Spain. pp.47-60
- Accès au texte intégral et bibtex
-
-
- titre
- Robust Construction of the Three-Dimensional Flow Complex
- auteur
- Frédéric Cazals, Aditya Parameswaran, Sylvain Pion
- article
- ACM Symposium on Computational Geometry (SCG), Jun 2008, Washington, United States
- Accès au texte intégral et bibtex
-
-
- titre
- Empty-ellipse graphs
- auteur
- Olivier Devillers, Jeff Erickson, Xavier Goaoc
- article
- 19th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA’08), 2008, San Francisco, United States. pp.1249–1256
- Accès au texte intégral et bibtex
-
Book sections
-
- titre
- Ridges and Umbilics of Polynomial Parametric Surfaces
- auteur
- Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
- article
- B. Juttler and R. Piene. Geometric Modeling and Algebraic Geometry, Springer, pp.141–159, 2008, 978-3-540-72184-0. ⟨10.1007/978-3-540-72185-7_8⟩
- Accès au texte intégral et bibtex
-
Lectures
-
- titre
- CGAL – the Computational Geometry Algorithms Library
- auteur
- Pierre Alliez, Andreas Fabri, Efi Fogel
- article
- Engineering school. Aout 2008 – SIGGRAPH 2008, Los Angeles, 2008, pp.194
- Accès au texte intégral et bibtex
-
Other publications
- titre
- Geometric Modeling Based on Polygonal Meshes
- auteur
- Mario Botsch, Mark Pauly, Leif Kobbelt, Pierre Alliez, Bruno Lévy
- article
- 2008
- Accès au bibtex
-
Reports
-
- titre
- Stability of Curvature Measures
- auteur
- Frédéric Chazal, David Cohen-Steiner, André Lieutier, Boris Thibert
- article
- [Research Report] RR-6756, INRIA. 2008, pp.34
- Accès au texte intégral et bibtex
-
-
- titre
- An efficient implementation of Delaunay triangulations in medium dimensions
- auteur
- Samuel Hornus, Jean-Daniel Boissonnat
- article
- [Research Report] RR-6743, INRIA. 2008, pp.15
- Accès au texte intégral et bibtex
-
-
- titre
- State of the Art: Updating Delaunay Triangulations for Moving Points
- auteur
- Olivier Devillers, Pedro Machado Manhães de Castro
- article
- [Research Report] RR-6665, INRIA. 2008, pp.12
- Accès au texte intégral et bibtex
-
-
- titre
- Proximity of Persistence Modules and their Diagrams
- auteur
- Frédéric Chazal, David Cohen-Steiner, Marc Glisse, Leonidas J. Guibas, Steve Oudot
- article
- [Research Report] RR-6568, INRIA. 2008, pp.29
- Accès au texte intégral et bibtex
-
-
- titre
- Counting Quadrics and Delaunay Triangulations and a new Convex Hull Theorem
- auteur
- Oswin Aichholzer, Olivier Devillers, Franz Aurenhammer, Thomas Hackl, Monique Teillaud, Birgit Vogtenhuber
- article
- [Research Report] RR-6748, INRIA. 2008
- Accès au texte intégral et bibtex
-
-
- titre
- Géométrie algorithmique et réseaux
- auteur
- Olivier Devillers
- article
- [Research Report] RR-6514, INRIA. 2008
- Accès au texte intégral et bibtex
-
-
- titre
- Parallel Geometric Algorithms for Multi-Core Computers
- auteur
- Vicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler
- article
- [Research Report] RR-6749, INRIA. 2008, pp.30
- Accès au texte intégral et bibtex
-
-
- titre
- Principal Component Analysis in CGAL
- auteur
- Ankit Gupta, Pierre Alliez, Sylvain Pion
- article
- [Research Report] RR-6642, INRIA. 2008, pp.13
- Accès au texte intégral et bibtex
-
-
- titre
- Directed Rounding Arithmetic Operations in C++
- auteur
- Guillaume Melquiond, Sylvain Pion
- article
- [Research Report] RR-6757, INRIA. 2008, pp.11
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay Triangulations for Moving Points
- auteur
- Pedro Machado Manhães de Castro, Olivier Devillers
- article
- [Research Report] RR-6750, INRIA. 2008
- Accès au texte intégral et bibtex
-
-
- titre
- Analysis of Scalar Fields over Point Cloud Data
- auteur
- Frédéric Chazal, Leonidas J. Guibas, Steve Y. Oudot, Primoz Skraba
- article
- [Research Report] RR-6576, INRIA. 2008
- Accès au texte intégral et bibtex
-
-
- titre
- Towards Persistence-Based Reconstruction in Euclidean Spaces
- auteur
- Frédéric Chazal, Steve Y. Oudot
- article
- [Research Report] RR-6391, INRIA. 2008
- Accès au texte intégral et bibtex
-
-
- titre
- A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron
- auteur
- Nina Amenta, Dominique Attali, Olivier Devillers
- article
- [Research Report] RR-6522, -; INRIA. 2008
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Arrangements of circles on a sphere : Algorithms and applications to molecular models represented by a union of balls
- auteur
- Sebastien Loriot
- article
- Mathematics [math]. Université de Bourgogne, 2008. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Generalized Voronoi Diagrams and Applications
- auteur
- Camille Wormser
- article
- Computer Science [cs]. Université Nice Sophia Antipolis, 2008. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Implantation de structures de données compactes pour les triangulations
- auteur
- Abdelkrim Mebarki
- article
- Informatique [cs]. Université Nice Sophia Antipolis, 2008. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2007
Journal articles
-
- titre
- Formally Certified Floating-Point Filters For Homogeneous Geometric Predicates
- auteur
- Guillaume Melquiond, Sylvain Pion
- article
- RAIRO – Theoretical Informatics and Applications (RAIRO: ITA), 2007, 41, pp.57-69. ⟨10.1051/ita:2007005⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Lines tangent to four triangles in three-dimensional space
- auteur
- Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
- article
- Discrete and Computational Geometry, 2007, 37 (3), pp.369-380. ⟨10.1007/s00454-006-1278-3⟩
- Accès au texte intégral et bibtex
-
-
- titre
- A Lagrangian Approach to Dynamic Interfaces through Kinetic Triangulation of the Ambient Space
- auteur
- Jean-Philippe Pons, Jean-Daniel Boissonnat
- article
- Computer Graphics Forum, 2007, 26 (2), pp.227-239
- Accès au texte intégral et bibtex
-
-
- titre
- An Adaptable and Extensible Geometry Kernel
- auteur
- Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion, Michael Seel
- article
- Computational Geometry, 2007, Special Issue on CGAL, 38 (1-2), pp.16-36. ⟨10.1016/j.comgeo.2006.11.004⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
- auteur
- Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
- article
- SIAM Journal on Computing, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
- auteur
- Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Steve Wismath
- article
- International Journal of Computational Geometry and Applications, 2007, 17 (4), pp.297-304. ⟨10.1142/S0218195907002343⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation
- auteur
- Jane Tournois, Pierre Alliez, Olivier Devillers
- article
- Proceedings of the 16th International Meshing Roundtable, Oct 2007, Seattle, United States. pp.83-101, ⟨10.1007/978-3-540-75103-8_5⟩
- Accès au bibtex
-
-
- titre
- Between umbra and penumbra
- auteur
- Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
- article
- Proceedings of the 23rd Annual Symposium on Computational Geometry, Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.265-274, ⟨10.1145/1247069.1247117⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Distributed Computation of Virtual Coordinates
- auteur
- Mirela Ben Chen, Craig Gotsman, Camille Wormser
- article
- 23rd Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, South Korea
- Accès au texte intégral et bibtex
-
- titre
- Shape Smoothing using Double Offsets
- auteur
- Frédéric Chazal, David Cohen-Steiner, André Lieutier, Boris Thibert
- article
- SPM ’07 – Solid and Physical Modeling, Jun 2007, Beijing, China. pp.183-192, ⟨10.1145/1236246.1236273⟩
- Accès au bibtex
-
-
- titre
- Complexity of Delaunay Triangulation for Points on Lower-dimensional~Polyhedra
- auteur
- Nina Amenta, Dominique Attali, Olivier Devillers
- article
- ACM-SIAM Symposium on Discrete Algorithms, Jan 2007, New Orleans, United States. pp.1106–1113
- Accès au texte intégral et bibtex
-
-
- titre
- Exact and efficient computations on circles in CGAL
- auteur
- Pedro M. M. de Castro, Sylvain Pion, Monique Teillaud
- article
- 23rd European Workshop on Computational Geometry, 2007, Graz, Austria
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay Deformable Models: Topology-Adaptive Meshes Based on the Restricted Delaunay Triangulation
- auteur
- Jean-Philippe Pons, Jean-Daniel Boissonnat
- article
- IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2007, Minneapolis, France. pp.200
- Accès au texte intégral et bibtex
-
-
- titre
- High-Quality Consistent Meshing of Multi-Label Datasets
- auteur
- Jean-Philippe Pons, Florent Ségonne, Jean-Daniel Boissonnat, Laurent Rineau, Mariette Yvinec, Renaud Keriven
- article
- International Conference on Information Processing in Medical Imaging 2007, 2007, Netherlands. pp.200
- Accès au texte intégral et bibtex
-
Book sections
-
- titre
- Meshing of Surfaces
- auteur
- Jean-Daniel Boissonnat, David Cohen-Steiner, Bernard Mourrain, Guenter Rote, Gert Vegter
- article
- Effective Computational Geometry for Curves and Surfaces, Springer, pp.181-230, 2007, Mathematics and Visualization
- Accès au texte intégral et bibtex
-
-
- titre
- Curved Voronoi diagrams
- auteur
- Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
- article
- Effective Computational Geometry for Curves and Surfaces, Springer, pp.67-116, 2007, Mathematics + Visualization
- Accès au texte intégral et bibtex
-
Habilitation à diriger des recherches
-
- titre
- Géométrie algorithmique — De la théorie à la pratique, Des objets linéaires aux objets courbes.
- auteur
- Monique Teillaud
- article
- Génie logiciel [cs.SE]. Université Nice Sophia Antipolis, 2007
- Accès au texte intégral et bibtex
-
Other publications
-
- titre
- Geometric Modeling Based on Polygonal Meshes
- auteur
- Mario Botsch, Mark Pauly, Leif Kobbelt, Pierre Alliez, Bruno Lévy, Stephan Bischoff, Christian Röossl
- article
- 2007
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- Bregman Voronoi Diagrams: Properties, Algorithms and Applications
- auteur
- Jean-Daniel Boissonnat, Frank Nielsen, Richard Nock
- article
- [Research Report] RR-6154, INRIA. 2007, pp.48
- Accès au texte intégral et bibtex
-
-
- titre
- Computing the exact arrangement of circles on a sphere, with applications in structural biology
- auteur
- Frédéric Cazals, Sebastien Loriot
- article
- [Research Report] RR-6049, INRIA. 2007, pp.56
- Accès au texte intégral et bibtex
-
-
- titre
- Jet_fitting_3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting
- auteur
- Frédéric Cazals, Marc Pouget
- article
- [Research Report] RR-6093, INRIA. 2007, pp.18
- Accès au texte intégral et bibtex
-
-
- titre
- Helly-type theorems for approximate covering
- auteur
- Julien Demouth, Olivier Devillers, Marc Glisse, Xavier Goaoc
- article
- [Research Report] RR-6342, INRIA. 2007, pp.12
- Accès au texte intégral et bibtex
-
-
- titre
- On the Complexity of Umbra and Penumbra
- auteur
- Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
- article
- [Research Report] RR-6347, INRIA. 2007, pp.28
- Accès au texte intégral et bibtex
-
-
- titre
- Decoupling the CGAL 3D Triangulations from the Underlying Space
- auteur
- Manuel Caroli, Nico Kruithof, Monique Teillaud
- article
- [Research Report] RR-6318, INRIA. 2007, pp.12
- Accès au texte intégral et bibtex
-
-
- titre
- Quantitative comparisons of forward problems in MEEG.
- auteur
- Emmanuel Olivi, Maureen Clerc, Mariette Yvinec, Théodore Papadopoulo
- article
- [Rapport de recherche] RR-6364, INRIA. 2007, pp.32
- Accès au texte intégral et bibtex
-
-
- titre
- Stability of boundary measures
- auteur
- Frédéric Chazal, David Cohen-Steiner, Quentin Mérigot
- article
- [Research Report] RR-6219, INRIA. 2007, pp.20
- Accès au texte intégral et bibtex
-
-
- titre
- Triangulating the Real Projective Plane
- auteur
- Mridul Aanjaneya, Monique Teillaud
- article
- [Research Report] RR-6296, INRIA. 2007, pp.11
- Accès au texte intégral et bibtex
-
-
- titre
- Exact and efficient computations on circles in CGAL and applications to VLSI design
- auteur
- Pedro M. M. de Castro, Sylvain Pion, Monique Teillaud
- article
- [Research Report] RR-6091, INRIA. 2007, pp.14
- Accès au texte intégral et bibtex
-
-
- titre
- Random sampling of a cylinder yields a not so nasty Delaunay triangulation
- auteur
- Olivier Devillers, Xavier Goaoc
- article
- [Research Report] RR-6323, INRIA. 2007, pp.10
- Accès au texte intégral et bibtex
-
-
- titre
- Normal Cone Approximation and Offset Shape Isotopy
- auteur
- Frédéric Chazal, David Cohen-Steiner, André Lieutier
- article
- [Research Report] RR-6100, INRIA. 2007, pp.21
- Accès au texte intégral et bibtex
-
-
- titre
- Design of the CGAL Spherical Kernel and application to arrangements of circles on a sphere
- auteur
- Pedro M. M. de Castro, Frédéric Cazals, Sébastien Loriot, Monique Teillaud
- article
- [Research Report] RR-6298, INRIA. 2007, pp.46
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Maillages de volumes bornés par des surfaces lisses par morceaux
- auteur
- Laurent Rineau
- article
- Informatique [cs]. Université Paris-Diderot – Paris VII, 2007. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Voronoi Centred Radial Basis Functions
- auteur
- Marie Samozino
- article
- Computer Science [cs]. Université Nice Sophia Antipolis, 2007. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Voronoi Centered Radial Basis Functions
- auteur
- Marie Samozino
- article
- Mathematics [math]. Université Nice Sophia Antipolis, 2007. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2006
Journal articles
-
- titre
- Periodic Global Parameterization
- auteur
- Nicolas Ray, Wan Chiu Li, Bruno Lévy, Alla Sheffer, Pierre Alliez
- article
- ACM Transactions on Graphics, 2006, ⟨10.1145/1183287.1183297⟩
- Accès au texte intégral et bibtex
-
- titre
- Un joli algorithme géométrique et ses vilains problèmes numériques
- auteur
- Olivier Devillers
- article
- Interstices, 2006, pp.~
- Accès au bibtex
-
-
- titre
- The implicit structure of ridges of a smooth parametric surface
- auteur
- Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
- article
- Computer Aided Geometric Design, 2006, 23 (7), pp.582-598. ⟨10.1016/j.cagd.2006.04.002⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The design of the Boost interval arithmetic library
- auteur
- Hervé Brönnimann, Guillaume Melquiond, Sylvain Pion
- article
- Theoretical Computer Science, 2006, Real Numbers and Computers, 351 (1), pp.111-118. ⟨10.1016/j.tcs.2005.09.062⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions
- auteur
- Olivier Devillers, Philippe Guigue
- article
- Computational Geometry, 2006, 33, pp.3–17. ⟨10.1016/j.comgeo.2004.08.005⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Constructive root bound for k-ary rational input numbers
- auteur
- Sylvain Pion, Chee Yap
- article
- Theoretical Computer Science, 2006, 369 (1-3), pp.361-376. ⟨10.1016/j.tcs.2006.09.010⟩
- Accès au texte intégral et bibtex
-
- titre
- Des arithmétiques pour la géométrie
- auteur
- Sylvain Pion
- article
- Interstices, 2006
- Accès au bibtex
-
-
- titre
- Drawing Kn in Three Dimensions with One Bend per Edge
- auteur
- Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Steve Wismath
- article
- Journal of Graph Algorithms and Applications, 2006, 10 (2), pp.287-295
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- A Generic Lazy Evaluation Scheme for Exact Geometric Computations
- auteur
- Sylvain Pion, Andreas Fabri
- article
- Library Centric Software Design (LCSD), Oct 2006, Portland, Oregon, United States
- Accès au texte intégral et bibtex
-
-
- titre
- 2D Triangulation Representation Using Stable Catalogs
- auteur
- Olivier Devillers, Abdelkrim Mebarki, Luca Castelli Aleardi
- article
- Proc. 18th Canadian Conference on Computational Geometry, Aug 2006, Kingston, Canada, France
- Accès au texte intégral et bibtex
-
-
- titre
- Optimal Succinct Representations of Planar Maps
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
- article
- Proceedings of the 22nd Annual Symposium on Computational Geometry, Jun 2006, Sedona, Arizona, United States. ⟨10.1145/1137856.1137902⟩
- Accès au texte intégral et bibtex
-
-
- titre
- From triangles to curves
- auteur
- Monique Teillaud
- article
- EuroCG 2006 – 22nd European Workshop on Computational Geometry, Mar 2006, Delphi, Greece
- Accès au texte intégral et bibtex
-
Book sections
-
- titre
- Generic Programming and The CGAL Library
- auteur
- Efi Fogel, Monique Teillaud
- article
- Jean-Daniel Boissonnat and Monique Teillaud. Effective Computational Geometry for Curves and Surfaces, Springer Verlag, pp.313-320, 2006, Mathematics and Visualization, 978-3-540-33259-6
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- A generic software design for Delaunay refinement meshing
- auteur
- Laurent Rineau, Mariette Yvinec
- article
- [Research Report] RR-5983, INRIA. 2006, pp.18
- Accès au texte intégral et bibtex
-
-
- titre
- A Proposal to add Interval Arithmetic to the C++ Standard Library
- auteur
- Hervé Brönnimann, Guillaume Melquiond, Sylvain Pion
- article
- [Research Report] RR-5646, INRIA. 2006
- Accès au texte intégral et bibtex
-
-
- titre
- Complexity of Delaunay triangulation for points on lower-dimensional~polyhedra
- auteur
- Nina Amenta, Dominique Attali, Olivier Devillers
- article
- [Research Report] RR-5986, INRIA. 2006, pp.12
- Accès au texte intégral et bibtex
-
-
- titre
- An algorithm for reporting maximal c-cliques
- auteur
- Frédéric Cazals, Chinmay Karande
- article
- [Research Report] RR-5642, INRIA. 2006, pp.10
- Accès au texte intégral et bibtex
-
-
- titre
- Meshing Volumes Bounded by Smooth Surfaces
- auteur
- Steve Oudot, Laurent Rineau, Mariette Yvinec
- article
- [Research Report] RR-5626, INRIA. 2006, pp.21
- Accès au texte intégral et bibtex
-
-
- titre
- A note on the complexity of univariate root isolation
- auteur
- Ioannis Emiris, Elias P. P. Tsigaridas
- article
- [Research Report] RR-6043, INRIA. 2006, pp.18
- Accès au texte intégral et bibtex
-
-
- titre
- Revisiting the description of Protein-Protein interfaces. Part II: Experimental study
- auteur
- Frédéric Cazals, Flavien Proust
- article
- [Research Report] RR-5501, INRIA. 2006, pp.54
- Accès au texte intégral et bibtex
-
-
- titre
- Perturbations and Vertex Removal in Delaunay and Regular 3D Triangulations
- auteur
- Olivier Devillers, Monique Teillaud
- article
- [Research Report] RR-5968, INRIA. 2006, pp.11
- Accès au texte intégral et bibtex
-
-
- titre
- Dynamic updates of succinct triangulations
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
- article
- [Research Report] RR-5709, INRIA. 2006, pp.23
- Accès au texte intégral et bibtex
-
-
- titre
- Optimal succinct representation of planar maps
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
- article
- [Research Report] RR-5803, INRIA. 2006, pp.26
- Accès au texte intégral et bibtex
-
-
- titre
- A Generic Lazy Evaluation Scheme for Exact Geometric Computations
- auteur
- Sylvain Pion, Andreas Fabri
- article
- [Research Report] RR-5966, INRIA. 2006, pp.23
- Accès au texte intégral et bibtex
-
-
- titre
- Robust construction of the extended three-dimensional flow complex
- auteur
- Frédéric Cazals
- article
- [Research Report] RR-5903, INRIA. 2006
- Accès au texte intégral et bibtex
-
-
- titre
- Farthest Point Seeding for Placement of Streamlines
- auteur
- Abdelkrim Mebarki, Pierre Alliez, Olivier Devillers
- article
- [Research Report] RR-5524, INRIA. 2006, pp.28
- Accès au texte intégral et bibtex
-
-
- titre
- Shape Smoothing using Double Offsets
- auteur
- Frédéric Chazal, David Cohen-Steiner, André Lieutier, Boris Thibert
- article
- [Research Report] RR-5991, INRIA. 2006, pp.21
- Accès au texte intégral et bibtex
-
-
- titre
- Reporting maximal cliques: new insights into an old problem
- auteur
- Frédéric Cazals, Chinmay Karande
- article
- [Research Report] RR-5615, INRIA. 2006, pp.25
- Accès au texte intégral et bibtex
-
-
- titre
- A proposal for the C++ standard : Bool_set, multi-valued logic
- auteur
- Sylvain Pion, Guillaume Melquiond, Hervé Brönnimann
- article
- [Research Report] RR-5967, INRIA. 2006, pp.22
- Accès au texte intégral et bibtex
-
-
- titre
- Compact representation of triangulations
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
- article
- [Research Report] RR-5433, INRIA. 2006, pp.20
- Accès au texte intégral et bibtex
-
-
- titre
- Geometric, topological and contact analysis of interfaces in macro-molecular complexes: from the atomic to the complex scale using Intervor
- auteur
- Frédéric Cazals
- article
- [Research Report] RR-5864, INRIA. 2006, pp.36
- Accès au texte intégral et bibtex
-
-
- titre
- Anisotropic Diagrams: Labelle Shewchuk approach revisited
- auteur
- Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec
- article
- [Research Report] RR-5741, INRIA. 2006, pp.23
- Accès au texte intégral et bibtex
-
-
- titre
- Reconstruction with Voronoi Centered Radial Basis Functions
- auteur
- Marie Samozino, Marc Alexa, Pierre Alliez, Mariette Yvinec
- article
- [Research Report] RR-6033, INRIA. 2006, pp.25
- Accès au texte intégral et bibtex
-
-
- titre
- On the complexity of real root isolation using Continued Fractions
- auteur
- Elias P. P. Tsigaridas, Ioannis Emiris
- article
- [Research Report] RR-6059, INRIA. 2006, pp.22
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Représentations compactes de structures de données géométriques
- auteur
- Luca Castelli Aleardi
- article
- Informatique [cs]. Ecole Polytechnique X, 2006. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Maintenance de la visibilité d’un point mobile, et applications
- auteur
- Samuel Hornus
- article
- Mathématiques [math]. Université Joseph-Fourier – Grenoble I, 2006. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2005
Journal articles
- titre
- Compression de maillages
- auteur
- Pierre Alliez
- article
- Interstices, 2005
- Accès au bibtex
-
- titre
- Calculer la courbure d’un maillage
- auteur
- David Cohen-Steiner
- article
- Interstices, 2005
- Accès au bibtex
-
-
- titre
- Estimating Differential Quantities using Polynomial fitting of Osculating Jets
- auteur
- Frédéric Cazals, Marc Pouget
- article
- Computer Aided Geometric Design, 2005, 22 (2), pp.121-146
- Accès au texte intégral et bibtex
-
-
- titre
- Recent progress in exact geometric computation
- auteur
- Chen Li, Sylvain Pion, Chee Yap
- article
- Journal of Logic and Algebraic Programming, 2005, Practical development of exact real number computation, 64 (1), pp.85-111. ⟨10.1016/j.jlap.2004.07.006⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Variational Tetrahedral Meshing
- auteur
- Pierre Alliez, David Cohen-Steiner, Mariette Yvinec, Mathieu Desbrun
- article
- ACM Transactions on Graphics, 2005, ⟨10.1145/1186822.1073238⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Provably good sampling and meshing of surfaces
- auteur
- Jean-Daniel Boissonnat, Steve Y. Oudot
- article
- Graphical Models, 2005, 67, pp.405-451
- Accès au texte intégral et bibtex
-
- titre
- A direct method for modelling and unfolding developable surfaces and its application to the Ventura Basin (California).
- auteur
- Boris Thibert, Jean-Pierre Gratier, Jean-Marie Morvan
- article
- Journal of Structural Geology, 2005, 27, pp.303-316. ⟨10.1016/j.jsg.2004.08.011⟩
- Accès au bibtex
-
- titre
- Centroidal Voronoi diagrams for isotropic surface remeshing
- auteur
- Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg
- article
- Graphical Models, 2005, 67 (3), pp.204-231. ⟨10.1016/j.gmod.2004.06.007⟩
- Accès au bibtex
-
-
- titre
- Differential topology and geometry of smooth embedded surfaces: selected topics
- auteur
- Frédéric Cazals, Marc Pouget
- article
- International Journal of Computational Geometry and Applications, 2005, Vol. 15, No. 5, pp.511-536. ⟨10.1142/S0218195905001816⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Accurate Interactive Specular Reflections on Curved Objects
- auteur
- Pau Estalella, Ignacio Martin, George Drettakis, Dani Tost, Olivier Devillers, Frédéric Cazals
- article
- Vision Modeling and Visualization (VMV 2005), Nov 2005, Erlangen, Germany. pp.8
- Accès au texte intégral et bibtex
-
-
- titre
- Drawing $K_n$ in Three Dimensions with One Bend per Edge
- auteur
- Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
- article
- 13th International Symposium on Graph Drawing – GD’2005, Sep 2005, University of Limerick, Ireland
- Accès au texte intégral et bibtex
-
-
- titre
- Succinct representation of triangulations with a boundary
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
- article
- 9th Workshop on Algorithms and Data Structures, Aug 2005, Waterloo, Canada, pp.134–135
- Accès au texte intégral et bibtex
-
-
- titre
- Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
- auteur
- Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Steve Wismath, Sue Whitesides
- article
- 17th Canadian Conference on Computational Geometry – CCCG’2005, Aug 2005, Windsor, Canada
- Accès au texte intégral et bibtex
-
-
- titre
- Dynamic updates of succinct triangulations
- auteur
- Luca Castelli Aleardi, Olivier Devillers, Gilles Schaeffer
- article
- 18th Canadian Conference on Computational Geometry, 2005, Windsor, Canada, France
- Accès au texte intégral et bibtex
-
-
- titre
- Formal certification of arithmetic filters for geometric predicates
- auteur
- Guillaume Melquiond, Sylvain Pion
- article
- 17th IMACS World Congress, 2005, Paris, France
- Accès au texte intégral et bibtex
-
- titre
- Realistic numerical modeling of human head tissues exposure to electromagnetic waves from mobiles phones
- auteur
- Gilles Scarella, Olivier Clatz, Stéphane Lanteri, Grégory Beaume, Steve Oudot, Jean-Philippe Pons, Serge Piperno, Patrick Joly, Joe Wiart
- article
- Seventh International Conference on Mathematical and Numerical Aspects of Wave Propagation, 2005, Brown University, Rhode Island, United States
- Accès au bibtex
-
-
- titre
- Meshing Volumes Bounded by Smooth Surfaces
- auteur
- Steve Oudot, Laurent Rineau, Mariette Yvinec
- article
- International Meshing Roundtable, 2005, San Diego, Californie, USA
- Accès au texte intégral et bibtex
-
Book sections
- titre
- Octree Textures on the GPU
- auteur
- Sylvain Lefebvre, Samuel Hornus, Fabrice Neyret
- article
- Pharr Matt editors. Programming Techniques for High-performance Graphics and General-Purpose Computation, GPU Gems 2, Addison Wesley, p. 595-613, 2005, Chapitre 37
- Accès au bibtex
-
Reports
-
- titre
- Drawing $K_n$ in Three Dimensions with One Bend per Edge
- auteur
- Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
- article
- [Research Report] RR-5708, INRIA. 2005
- Accès au texte intégral et bibtex
-
-
- titre
- On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
- auteur
- Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
- article
- [Research Report] RR-5671, INRIA. 2005
- Accès au texte intégral et bibtex
-
-
- titre
- Lines tangent to four triangles in three-dimensional space
- auteur
- Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
- article
- [Research Report] RR-5693, INRIA. 2005
- Accès au texte intégral et bibtex
-
-
- titre
- Topologically certified approximation of umbilics and ridges on polynomial parametric surface
- auteur
- Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
- article
- [Research Report] RR-5674, INRIA. 2005, pp.36
- Accès au texte intégral et bibtex
-
-
- titre
- Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint
- auteur
- Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, Steve Wismath
- article
- [Research Report] RR-5742, INRIA. 2005, pp.11
- Accès au texte intégral et bibtex
-
-
- titre
- The implicit structure of ridges of a smooth parametric surface
- auteur
- Frédéric Cazals, Jean-Charles Faugère, Marc Pouget, Fabrice Rouillier
- article
- [Research Report] RR-5608, INRIA. 2005, pp.30
- Accès au texte intégral et bibtex
-
-
- titre
- Topology driven algorithms for ridge extraction on meshes
- auteur
- Frédéric Cazals, Marc Pouget
- article
- [Research Report] RR-5526, INRIA. 2005, pp.29
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Mesh Compression from Geometry
- auteur
- Thomas Lewiner
- article
- Computer Science [cs]. Université Pierre et Marie Curie – Paris VI, 2005. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Sampling and Meshing Surfaces with Guarantees
- auteur
- Steve Y. Oudot
- article
- Software Engineering [cs.SE]. Ecole Polytechnique X, 2005. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Geometry of surfaces : from the estimation of local differential quantities to the robust extraction of global differential features
- auteur
- Marc Pouget
- article
- Mathematics [math]. Université Nice Sophia Antipolis, 2005. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2004
Conference papers
-
- titre
- Classroom Examples of Robustness Problems in Geometric Computations
- auteur
- Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, Chee Yap
- article
- European Symposium on Algorithms (ESA), Sep 2004, Bergen, Norway. pp.702-713
- Accès au texte intégral et bibtex
-
-
- titre
- The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D
- auteur
- Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
- article
- Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 – 55, ⟨10.1145/997817.997827⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Towards an Open Curved Kernel
- auteur
- Ioannis Z. Emiris, Athanasios Kakargias, Sylvain Pion, Monique Teillaud, Elias P. P. Tsigaridas
- article
- ACM Symposium on Computational Geometry, Jun 2004, New York, United States. pp.438-446
- Accès au texte intégral et bibtex
-
- titre
- Inner and outer rounding of set operations on lattice polygonal regions
- auteur
- Olivier Devillers, Philippe Guigue
- article
- Proceedings of the 20th Annual Symposium on Computational geometry, 2004, Brooklynn, United States. pp.429-437, ⟨10.1145/997817.997881⟩
- Accès au bibtex
-
-
- titre
- On the number of line tangents to four triangles in three-dimensional space
- auteur
- Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
- article
- 16th Canadian Conference on Computational Geometry – CCCG’04, 2004, Montreal, Canada, 4 p
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- Learning Surfaces by Probing
- auteur
- Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot
- article
- RR-5434, INRIA. 2004, pp.21
- Accès au texte intégral et bibtex
-
-
- titre
- Variational Shape Approximation
- auteur
- David Cohen-Steiner, Pierre Alliez, Mathieu Desbrun
- article
- [Research Report] RR-5371, INRIA. 2004, pp.29
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay Triangulation Based Surface Reconstruction: Ideas and Algorithms
- auteur
- Frédéric Cazals, Joachim Giesen
- article
- RR-5393, INRIA. 2004, pp.42
- Accès au texte intégral et bibtex
-
-
- titre
- Delaunay Triangulation Based Surface Reconstruction : a short survey
- auteur
- Frédéric Cazals, Joachim Giesen, Mariette Yvinec
- article
- RR-5394, INRIA. 2004, pp.12
- Accès au texte intégral et bibtex
-
-
- titre
- Revisiting the description of Protein-Protein interfaces. Part I: Algorithms
- auteur
- Frédéric Cazals, Flavien Proust
- article
- RR-5346, INRIA. 2004, pp.28
- Accès au texte intégral et bibtex
-
-
- titre
- Ridges and umbilics of a sampled smooth surface: a complete picture gearing toward topological coherence
- auteur
- Frédéric Cazals, Marc Pouget
- article
- RR-5294, INRIA. 2004, pp.36
- Accès au texte intégral et bibtex
-
-
- titre
- Canonical Triangulation of a Graph, with a Coding Application
- auteur
- Luca Castelli Aleardi, Olivier Devillers
- article
- RR-5231, INRIA. 2004, pp.24
- Accès au texte intégral et bibtex
-
-
- titre
- Smooth surfaces, umbilics, lines of curvatures, foliations, ridges and the medial axis: a concise overview
- auteur
- Frédéric Cazals, Marc Pouget
- article
- RR-5138, INRIA. 2004
- Accès au texte intégral et bibtex
-
-
- titre
- Watermarking 3D triangle meshes for authentication and integrity
- auteur
- François Cayre, Olivier Devillers, Francis Schmitt, Henri Maître
- article
- [Research Report] RR-5223, INRIA. 2004
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Topics in Surface Discretization
- auteur
- David Cohen-Steiner
- article
- Computational Geometry [cs.CG]. Ecole Polytechnique X, 2004. English. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2003
Journal articles
- titre
- Minimal set of constraints for 2D constrained Delaunay reconstruction
- auteur
- Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro Ramos, Vera Sacristán
- article
- International Journal of Computational Geometry and Applications, 2003, 13 (5), pp.391-398. ⟨10.1142/S0218195903001244⟩
- Accès au bibtex
-
- titre
- Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates
- auteur
- Philippe Guigue, Olivier Devillers
- article
- Journal of graphics tools, 2003, 8 (1), pp.39-52. ⟨10.1080/10867651.2003.10487580⟩
- Accès au bibtex
-
-
- titre
- Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position
- auteur
- Olivier Devillers, Ferran Hurtado, Gyula Károlyi, Carlos Seara
- article
- Computational Geometry, 2003, 26, pp.193-208. ⟨10.1016/S0925-7721(03)00013-0⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The Number of Cylindrical Shells
- auteur
- Olivier Devillers
- article
- Discrete and Computational Geometry, 2003, 30 (3), pp.453-458. ⟨10.1007/s00454-003-2818-8⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Culling a Set of Points for Roundness or Cylindricity Evaluations
- auteur
- Olivier Devillers, Franco P. Preparata
- article
- International Journal of Computational Geometry and Applications, 2003, 13, pp.231-240. ⟨10.1142/S021819590300113X⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Anisotropic Polygonal Remeshing
- auteur
- Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, Mathieu Desbrun
- article
- ACM Transactions on Graphics, 2003, 22 (3), pp.485-493. ⟨10.1145/1201775.882296⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Estimating Differential Quantities Using Polynomial Fitting of Osculating Jets
- auteur
- Frédéric Cazals, Marc Pouget
- article
- Eurographics Symposium on Geometry Processing, Jun 2003, Aachen, Germany. pp.177-187
- Accès au texte intégral et bibtex
-
-
- titre
- Constructive Root Bound for k-Ary Rational Input Numbers
- auteur
- Sylvain Pion, Chee K. Yap
- article
- 19th Annual ACM Symposium on Computational Geometry (SCG), Jun 2003, San Diego, California, United States. pp.256-263
- Accès au texte intégral et bibtex
-
-
- titre
- Isotropic Surface Remeshing
- auteur
- Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, Martin Isenburg
- article
- International Conference on Shape Modeling and applications,, May 2003, Seoul, South Korea
- Accès au texte intégral et bibtex
-
-
- titre
- Transmission progressive de modèles triangulés sur le réseau
- auteur
- Mario Trentini, Olivier Devillers, Pierre-Marie Gandoin
- article
- CORESA, Jan 2003, Lyon, France
- Accès au texte intégral et bibtex
-
-
- titre
- Efficient Exact Geometric Predicates for Delaunay Triangulations
- auteur
- Olivier Devillers, Sylvain Pion
- article
- Proceedings of the 5th Workshop on Algorithm Engineering and Experiments, Jan 2003, Baltimore, Maryland, United States. pp.37-44
- Accès au texte intégral et bibtex
-
-
- titre
- The Boost Interval Arithmetic Library
- auteur
- Hervé Brönnimann, Guillaume Melquiond, Sylvain Pion
- article
- Real Numbers and Computers, 2003, Lyon, France. pp.65-80
- Accès au texte intégral et bibtex
-
-
- titre
- Perturbations and Vertex Removal in a 3D Delaunay Triangulation
- auteur
- Olivier Devillers, Monique Teillaud
- article
- Proceedings of the 14th ACM-SIAM Symposium on Discrete Algorithms, 2003, Baltimore, MA, United States. pp.313–319
- Accès au texte intégral et bibtex
-
-
- titre
- The Voronoi Diagram of Planar Convex Objects
- auteur
- Memelaos Karavelas, Mariette Yvinec
- article
- European Symposium on Algorithms, 2003, Budapest, Hungary
- Accès au texte intégral et bibtex
-
-
- titre
- Compression de maillages, un état de l’art
- auteur
- Pierre Alliez, Olivier Devillers, Martin Isenburg, Sebastien Valette
- article
- CORESA, 2003, Lyon, France
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- Inner and Outer Rounding of Set Operations on Lattice Polygonal Regions
- auteur
- Olivier Devillers, Philippe Guigue
- article
- RR-5070, INRIA. 2003
- Accès au texte intégral et bibtex
-
-
- titre
- An Effective Condition for Sampling Surfaces with Guarantees
- auteur
- Jean-Daniel Boissonnat, Steve Oudot
- article
- RR-5064, INRIA. 2003
- Accès au texte intégral et bibtex
-
-
- titre
- Recent Advances in Compression of 3D Meshes
- auteur
- Pierre Alliez, Craig Gotsman
- article
- RR-4966, INRIA. 2003
- Accès au texte intégral et bibtex
-
-
- titre
- Isotropic Remeshing of Surfaces: a Local Parameterization Approach
- auteur
- Vitaly Surazhsky, Pierre Alliez, Craig Gotsman
- article
- [Research Report] RR-4967, INRIA. 2003
- Accès au texte intégral et bibtex
-
-
- titre
- A condition for isotopic approximation
- auteur
- Frédéric Chazal, David Cohen-Steiner
- article
- RR-4931, INRIA. 2003
- Accès au texte intégral et bibtex
-
-
- titre
- Meshing implicit surfaces with certified topology title
- auteur
- Jean-Daniel Boissonnat, David Cohen-Steiner, Gert Vegter
- article
- RR-4930, INRIA. 2003
- Accès au texte intégral et bibtex
-
-
- titre
- The Voronoi Diagram of Convex Objects in the Plane
- auteur
- Menelaos Karavelas, Mariette Yvinec
- article
- [Research Report] RR-5023, INRIA. 2003
- Accès au texte intégral et bibtex
-
Theses
-
- titre
- Constructions géométriques à précision fixée
- auteur
- Philippe Guigue
- article
- Informatique [cs]. Université Nice Sophia Antipolis, 2003. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
2002
Journal articles
-
- titre
- Circular Cylinders by Four or Five Points in Space
- auteur
- Olivier Devillers, Bernard Mourrain, Franco P. Preparata, Philippe Trebuchet
- article
- Discrete and Computational Geometry, 2002, 29 (1), pp.83–104. ⟨10.1007/s00454-002-2811-7⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Walking in a Triangulation
- auteur
- Olivier Devillers, Sylvain Pion, Monique Teillaud
- article
- International Journal of Foundations of Computer Science, 2002, 13, pp.181–199. ⟨10.1142/S0129054102001047⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Progressive Lossless Compression of Arbitrary Simplicial Complexes
- auteur
- Pierre-Marie Gandoin, Olivier Devillers
- article
- ACM Transactions on Graphics, 2002, 21 (Siggraph’2002 Conference proceedings), pp.372-379. ⟨10.1145/566654.566591⟩
- Accès au texte intégral et bibtex
-
- titre
- Rounding Voronoi Diagram
- auteur
- Olivier Devillers, Pierre-Marie Gandoin
- article
- Theoretical Computer Science, 2002, 283 (1), pp.203–221. ⟨10.1016/S0304-3975(01)00076-7⟩
- Accès au bibtex
-
-
- titre
- On Deletion in Delaunay Triangulations
- auteur
- Olivier Devillers
- article
- International Journal of Computational Geometry and Applications, 2002, 12, pp.193-205. ⟨10.1142/S0218195902000815⟩
- Accès au texte intégral et bibtex
-
-
- titre
- The Delaunay Hierarchy
- auteur
- Olivier Devillers
- article
- International Journal of Foundations of Computer Science, 2002, 13, pp.163-180. ⟨10.1142/S0129054102001035⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Algebraic methods and arithmetic filtering for exact predicates on circle arcs
- auteur
- Olivier Devillers, Alexandra Fronville, Bernard Mourrain, Monique Teillaud
- article
- Computational Geometry, 2002, 22, pp.119-142. ⟨10.1016/S0925-7721(01)00050-5⟩
- Accès au texte intégral et bibtex
-
- titre
- Computing Roundness is Easy if the Set is Almost Round
- auteur
- Olivier Devillers, Pedro Ramos
- article
- International Journal of Computational Geometry and Applications, 2002, 12 (3), pp.229-248. ⟨10.1142/S0218195902000840⟩
- Accès au bibtex
-
-
- titre
- Splitting a Delaunay Triangulation in Linear Time
- auteur
- Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, Monique Teillaud
- article
- Algorithmica, 2002, 34 (1), pp.39–46. ⟨10.1007/s00453-002-0939-8⟩
- Accès au texte intégral et bibtex
-
2001
Conference papers
- titre
- The shuffling buffer
- auteur
- Olivier Devillers, Philippe Guigue
- article
- 13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada
- Accès au bibtex
-
- titre
- Separating Several Point Sets in the Plane
- auteur
- Olivier Devillers, Ferran Hurtado, Mercè Mora, Carlos Seara
- article
- 13th Canadian Conference on Computational Geometry, 2001, Waterloo, Canada
- Accès au bibtex
-
1999
Journal articles
-
- titre
- Further Results on Arithmetic Filters for Geometric Predicates
- auteur
- Olivier Devillers, Franco P. Preparata
- article
- Computational Geometry, 1999, 13, pp.141-148. ⟨10.1016/S0925-7721(99)00011-5⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Finding an ordinary conic and an ordinary hyperplane
- auteur
- Olivier Devillers, Asish Mukhopadhyay
- article
- Nordic Journal of Computing, 1999, 6, pp.462-468
- Accès au texte intégral et bibtex
-
Other publications
-
- titre
- Gedeon
- auteur
- Olivier Devillers, Jean-Michel Moreau
- article
- 1999
- Accès au texte intégral et bibtex
-
1998
Journal articles
-
- titre
- A probabilistic analysis of the power of arithmetic filters
- auteur
- Olivier Devillers, Franco P. Preparata
- article
- Discrete and Computational Geometry, 1998, 20 (4), pp.523–547. ⟨10.1007/PL00009400⟩
- Accès au texte intégral et bibtex
-
Conference papers
- titre
- Removing Degeneracies by Perturbing the Problem or the World
- auteur
- Pierre Alliez, Olivier Devillers, Jack Snoeyink
- article
- Canadian Conference on Computational Geometry, 1998, Montreal, Canada
- Accès au bibtex
-
1996
Journal articles
-
- titre
- An Introduction to Randomization in Computational Geometry.
- auteur
- Olivier Devillers
- article
- Theoretical Computer Science, 1996, 157, pp.35-52. ⟨10.1016/0304-3975(95)00174-3⟩
- Accès au texte intégral et bibtex
-
1993
Journal articles
-
- titre
- Simultaneous Containment of Several Polygons: Analysis of the Contact Configurations
- auteur
- Olivier Devillers
- article
- International Journal of Computational Geometry and Applications, 1993, 3 (4), pp.429-442. ⟨10.1142/S0218195993000270⟩
- Accès au texte intégral et bibtex
-
1992
Journal articles
-
- titre
- Fully dynamic Delaunay triangulation in logarithmic expected time per operation
- auteur
- Olivier Devillers, Stefan Meiser, Monique Teillaud
- article
- Computational Geometry, 1992, 2 (2), pp.55–80. ⟨10.1016/0925-7721(92)90025-N⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Randomization Yields Simple $O(n \log^{\star} n)$ Algorithms for Difficult $\Omega(n)$ Problems
- auteur
- Olivier Devillers
- article
- International Journal of Computational Geometry and Applications, 1992, 2 (1), pp.97-111. ⟨10.1142/S021819599200007X⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Guarding Vertices versus Guarding Edges in a Simple Polygon
- auteur
- Olivier Devillers, Naji Mouawad
- article
- 4th Canadian Conference on Computational Geometry, 1992, St. John’s, Canada. pp.99-102
- Accès au texte intégral et bibtex
-
