Skip to Main content Skip to Navigation
  1. Search


...
hal-01583073v1  Journal articles
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Martynchuk Nikolay. An Obstruction to Delaunay Triangulations in Riemannian Manifolds
Discrete and Computational Geometry, Springer Verlag, 2017, ⟨10.1145/336154.336221⟩
...
inria-00090675v1  Journal articles
Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, Mariette Yvinec. Applications of random sampling to on-line algorithms in computational geometry
Discrete and Computational Geometry, Springer Verlag, 1992, 8 (1), pp.51--71. ⟨10.1007/BF02293035⟩
...
hal-01089846v2  Reports
Jean-Daniel Boissonnat, Dorian Mazauric. On the complexity of the representation of simplicial complexes by trees
[Research Report] RR-8647, Inria Sophia Antipolis; INRIA. 2014
...
hal-00806107v2  Reports
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh. Delaunay stability via perturbations
[Research Report] RR-8275, INRIA. 2013, pp.26
hal-01180166v1  Conference papers
Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud. An on-line construction of higher-order Voronoi diagrams and its randomized analysis
Canadian Conference on Computational Geometry, 1990, Ottawa, Canada. pp.278-281
...
hal-01518562v1  Preprints, Working Papers, ...
Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay. Tight Kernels for Covering with Points and Polynomials
2017
...
hal-01801616v1  Conference papers
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken. Local Criteria for Triangulation of Manifolds
International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. ⟨10.4230/LIPIcs.SoCG.2018.9⟩
...
hal-01975080v1  Books
Jean-Daniel Boissonnat. Géométrie algorithmique : des données géométriques à la géométrie des données
Collège de France / Fayard, 2017
...
hal-01661227v1  Preprints, Working Papers, ...
Jean-Daniel Boissonnat, André Lieutier, Mathijs Wintraecken. The reach, metric distortion, geodesic convexity and the variation of tangent spaces
2017
...
hal-01661230v1  Preprints, Working Papers, ...
Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken. Local criteria for triangulation of manifolds *
2017
hal-01179898v1  Conference papers
Jean-Daniel Boissonnat, Olivier Devillers, Leonbattista Donati, Franco Preparata. Motion planning for a spider robot
IEEE International Conference on Robotics and Automation, 1992, Nice, France. pp.2321-2326
hal-01179468v1  Conference papers
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec. Circular separability of polygon
Proceedings of the 6th ACM-SIAM Symposium on Discrete Algorithms, 1995, ~, United States. pp.273-281
hal-01180161v1  Conference papers
Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, Mariette Yvinec. On-line geometric algorithms with good expected behaviours
3th World Congress on Computation and Applied Mathematics, 1991, ~, France. pp.137-139
hal-01179475v1  Conference papers
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec. Convex Tours of Bounded Curvature
Proceedings of the 2nd European Symposium on Algorithms, 1994, Utrecht, Netherlands. pp.254-265, ⟨10.1007/BFb0049413⟩
...
hal-01673170v1  Preprints, Working Papers, ...
Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse. Delaunay triangulation of a random sample of a good sample has linear size
2017
...
hal-01507111v1  Conference papers
Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken. Anisotropic triangulations via discrete Riemannian Voronoi diagrams
Symposium on Computational Geometry SoCG 2017, Jul 2017, Brisbane, Australia. ⟨10.4230/LIPIcs.SoCG.2017.19⟩
hal-01219855v1  Directions of work or proceedings
Jean-Daniel Boissonnat, Albert Cohen, Olivier Gibaru, Christian Gout, Tom Lyche et al.  Curves and Surfaces, 8th International Conference Paris, France, June 12-18, 2014
Curves and Surfaces 2014, Jun 2014, Paris, France. 9213, Springer, 2015, Lecture Notes in Computer Science
...
inria-00074367v1  Reports
Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco Preparata, Mariette Yvinec. Evaluating signs of determinants using single-precision arithmetic
[Research Report] RR-2306, INRIA. 1994
...
inria-00413159v1  Journal articles
Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec. An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension d
Computational Geometry, Elsevier, 1996, 6, pp.123-130. ⟨10.1016/0925-7721(95)00024-0⟩
...
inria-00074591v1  Reports
Jean-Daniel Boissonnat, André Cerezo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec. An Algorithm for constructing the convex hull of a set of spheres in dimension d
[Research Report] RR-2080, INRIA. 1993
...
inria-00442806v1  Conference papers
Jean-Daniel Boissonnat, Sylvain Lazard. A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstacles
Symposium on Computational Geometry (SoCG'96), 1996, Philadelphia, United States. pp.242-251, ⟨10.1145/237218.237393⟩
...
inria-00442776v1  Conference papers
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard. From spider robots to half disk robots
IEEE International Conference on Robotics and Automation, 1994, San Diego, United States. pp.953-958
...
inria-00442802v1  Conference papers
Jean-Daniel Boissonnat, Sylvain Lazard. Convex hulls of bounded curvature
Canadian Conference on Computational Geometry (CCCG'96), 1996, Ottawa, Canada. pp.14-19
...
hal-00907088v1  Reports
Jean-Daniel Boissonnat, Kan-Le Shi, Jane Tournois, Mariette Yvinec. Anisotropic Delaunay Meshes of Surfaces
[Research Report] RR-8400, INRIA. 2013, pp.24
...
hal-01612924v1  Reports
Mael Rouxel-Labbé, Mathijs Wintraecken, Jean-Daniel Boissonnat. Discretized Riemannian Delaunay Triangulations
[Research Report] RR-9103, INRIA Sophia Antipolis - Méditerranée. 2017, pp.51
...
hal-01507273v1  Reports
Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken. Anisotropic triangulations via discrete Riemannian Voronoi diagrams
[Research Report] RR-9056, Inria Sophia Antipolis. 2017
...
hal-01801667v1  Conference papers
Jean-Daniel Boissonnat, André Lieutier, Mathijs Wintraecken. The reach, metric distortion, geodesic convexity and the variation of tangent spaces
SoCG 2018 - 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.1-14, ⟨10.4230/LIPIcs.SoCG.2018⟩
...
hal-03006663v3  Conference papers
Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken. Tracing isomanifolds in $R^d$ in time polymonial in d using Coxeter-Freudenthal-Kuhn triangulations
SoCG 2021 - 37th Symposium on Computational Geometry, Jun 2021, Buffalo, United States
...
hal-02419460v1  Journal articles
Jean-Daniel Boissonnat, Maël Rouxel-Labbé, Mathijs Wintraecken. Anisotropic triangulations via discrete Riemannian Voronoi diagrams
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2019
...
inria-00072355v1  Reports
Dominique Attali, Jean-Daniel Boissonnat. Complexity of the Delaunay triangulation of points on polyhedral surfaces
RR-4232, INRIA. 2001