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
...
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-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-00076934v1  Reports
Jean-Daniel Boissonnat, Bernhard Geiger. Three dimensional reconstruction of complex shapes based on the Delaunay triangulation
[Research Report] RR-1697, INRIA. 1992
...
inria-00071649v1  Reports
Jean-Daniel Boissonnat, David Cohen-Steiner, Gert Vegter. Meshing implicit surfaces with certified topology title
RR-4930, INRIA. 2003
...
inria-00073475v1  Reports
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard. Motion Planning of Legged Robots
RR-3214, INRIA. 1997
...
inria-00074512v1  Reports
Jean-Daniel Boissonnat, André Cerezo, Juliette Leblond. A note on shortest paths in the plane subject to a constraint on the derivative of the curvature
[Research Report] RR-2160, INRIA. 1994
...
inria-00074491v1  Reports
Xuân-Nam Bui, Jean-Daniel Boissonnat. Accessibility region for a car that only moves forwards along optimal paths
[Rapport de recherche] RR-2181, INRIA. 1994
...
inria-00073803v1  Reports
Jean-Daniel Boissonnat, Sylvain Lazard. A Polynomial-Time Algorithm for Computing a Shortest Path of Bounded Curvature Amidst Moderate Obstacles
RR-2887, INRIA. 1996
...
inria-00070277v1  Reports
Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec. Anisotropic Diagrams: Labelle Shewchuk approach revisited
[Research Report] RR-5741, INRIA. 2006, pp.23
...
inria-00074301v1  Reports
Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec. Convex Tours of Bounded Curvature
[Research Report] RR-2375, INRIA. 1994
...
inria-00074058v1  Reports
Jean-Daniel Boissonnat, Micha Sharir, Boaz Tagansky, Mariette Yvinec. Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions
RR-2629, INRIA. 1995