×

Boissonnat, Jean-Daniel

Author ID: boissonnat.jean-daniel Recent zbMATH articles by "Boissonnat, Jean-Daniel"
Published as: Boissonnat, Jean-Daniel; Boissonnat, J. D.
all top 5

Co-Authors

3 single-authored
21 Yvinec, Mariette
19 Devillers, Olivier
16 Ghosh, Arijit
12 Wintraecken, Mathijs Hubertus Maria Johannes
11 Dyer, Ramsay
8 Preparata, Franco P.
8 Teillaud, Monique
7 Maria, Clément
7 Oudot, Steve Yann
6 Dutta, Kunal
4 Alevizos, Panagiotis D.
4 Attali, Dominique
4 Cazals, Frédéric
4 Cerezo, André
4 Cohen-Steiner, David
4 Czyzowicz, Jurek
4 Guibas, Leonidas John
4 Karthik, C. S.
4 Lazard, Sylvain
4 Lieutier, André
4 Pritam, Siddharth
4 Vegter, Gert
4 Wormser, Camille
3 Avnaim, Francis
3 Cohen, Albert
3 Glisse, Marc
3 Lyche, Tom
3 Malandain, Grégoire
3 Nielsen, Frank
3 Nock, Richard
3 Snoeyink, Jack Scott
2 Amini, Omid
2 Arya, Shreya
2 Chazal, Frédéric
2 Dey, Tamal Krishna
2 Gout, Christian
2 Kachanovich, Siargey
2 Kolay, Sudeshna
2 Leblond, Juliette
2 Lotz, Martin
2 Mazure, Marie-Laurence
2 Memari, Pooran
2 Pareek, Divyansh
2 Rouxel-Labbé, Mael
2 Schumaker, Larry L.
2 Tavenas, Sébastien
1 Alliez, Pierre
1 Burdick, Joel W.
1 Chaine, Raphaëlle
1 Chenin, Patrick
1 de Lange, Eelco
1 Degtiariova-Kostova, Elena V.
1 Delage, Christophe
1 Dobrindt, Katrin T. G.
1 Donati, Leonbattista
1 Duquesne, Jacqueline
1 Edelsbrunner, Herbert
1 Faugeras, Olivier D.
1 Faverjon, Bernard
1 Flötotto, J.
1 Frey, Pascal Jean
1 Ghosh, Subir Kumar
1 Gibaru, Olivier
1 Goldberg, Ken
1 Hornus, Samuel
1 Hutchinson, Seth A.
1 Jamin, Clément
1 Karavelas, Menelaos I.
1 Kavitha, Telikepalli
1 Kostov, Vladimir Petrov
1 Laumond, Jean-Paul
1 Le Bras-Mehlman, E.
1 Martynchuk, Nikolay N.
1 Mazauric, Dorian
1 Mérigot, Quentin
1 Merlet, Jean-Pierre
1 Michel, Bertrand
1 Monga, Olivier
1 Mourrain, Bernard
1 Peyré, Gabriel
1 Pion, Sylvain
1 Ponce, Jean
1 Robert, Jean-Marc
1 Rote, Günter
1 Salmon, Stéphanie
1 Saltel, Eric
1 Schott, René
1 Sharir, Micha
1 Shi, Kanle
1 Sudsang, Attawith
1 Sullivan, Steve
1 Tagansky, Boaz
1 Thiriet, Marc
1 Tournois, Jane
1 Urrutia Galicia, Jorge L.
1 Vigneron, Antoine

Publications by Year

Citations contained in zbMATH Open

95 Publications have been cited 853 times in 607 Documents Cited by Year
Algorithmic geometry. Translated from the 1995 French original by Hervé Brönnimann. Zbl 0917.68212
Boissonnat, Jean-Daniel; Yvinec, Mariette
58
1998
Voronoi diagrams in higher dimensions under certain polyhedral distance functions. Zbl 0897.68113
Boissonnat, Jean-Daniel; Sharir, M.; Tagansky, B.; Yvinec, Mariette
37
1998
Provably good sampling and meshing of surfaces. Zbl 1087.68114
Boissonnat, Jean-Daniel; Oudot, Steve
35
2005
Geometric and topological inference. Zbl 1457.62006
Boissonnat, Jean-Daniel; Chazal, Frédéric; Yvinec, Mariette
34
2018
Shortest paths of bounded curvature in the plane. Zbl 0858.49030
Boissonnat, Jean-Daniel; Cérézo, André; Leblond, Juliette
33
1994
Applications of random sampling to on-line algorithms in computational geometry. Zbl 0769.68118
Boissonnat, Jean-Daniel; Devillers, Olivier; Schott, René; Teillaud, Monique; Yvinec, Mariette
28
1992
Manifold reconstruction using tangential Delaunay complexes. Zbl 1312.68209
Boissonnat, Jean-Daniel; Ghosh, Arijit
24
2014
The reach, metric distortion, geodesic convexity and the variation of tangent spaces. Zbl 1431.53043
Boissonnat, Jean-Daniel; Lieutier, André; Wintraecken, Mathijs
23
2019
The Gudhi library: simplicial complexes and persistent homology. Zbl 1402.57001
Maria, Clément; Boissonnat, Jean-Daniel; Glisse, Marc; Yvinec, Mariette
22
2014
Stability and computation of medial axes: a state-of-the-art report. Zbl 1192.68555
Attali, Dominique; Boissonnat, Jean-Daniel; Edelsbrunner, Herbert
21
2009
Bregman Voronoi diagrams. Zbl 1201.52020
Boissonnat, Jean-Daniel; Nielsen, Frank; Nock, Richard
21
2010
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Zbl 1016.68145
Boissonnat, Jean-Daniel; Cazals, Frédéric
20
2002
Manifold reconstruction in arbitrary dimensions using witness complexes. Zbl 1194.68245
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve Y.
19
2009
The stability of Delaunay triangulations. Zbl 1297.68231
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
18
2013
On the randomized construction of the Delaunay tree. Zbl 0780.68110
Boissonnat, Jean-Daniel; Teillaud, Monique
18
1993
Curved Voronoi diagrams. Zbl 1116.65021
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
17
2007
Triangulations in CGAL. Zbl 1016.68138
Boissonnat, Jean-Daniel; Devillers, Olivier; Pion, Sylvain; Teillaud, Monique; Yvinec, Mariette
16
2002
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Zbl 1422.65049
Boissonnat, Jean-Daniel; Cazals, Frédéric
16
2000
Incremental construction of the Delaunay triangulation and the Delaunay graph in medium dimension. Zbl 1380.68382
Boissonnat, Jean-Daniel; Devillers, Olivier; Hornus, Samuel
15
2009
The simplex tree: an efficient data structure for general simplicial complexes. Zbl 1314.68107
Boissonnat, Jean-Daniel; Maria, Clément
14
2014
Complexity of the Delaunay triangulation of points on surfaces the smooth case (extended abstract). Zbl 1374.68638
Attali, Dominique; Boissonnat, Jean-Daniel; Lieutier, André
14
2003
Natural neighbor coordinates of points on a surface. Zbl 0988.65018
Boissonnat, Jean-Daniel; Cazals, Frédéric
13
2001
Delaunay triangulation of manifolds. Zbl 1395.57032
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
13
2018
An optimal algorithm for the boundary of a cell in a union of rays. Zbl 0697.68030
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Preparata, Franco P.
11
1990
Robust plane sweep for intersecting segments. Zbl 0949.68165
Boissonnat, Jean-Daniel; Preparata, Franco P.
10
2000
Effective computational geometry for curves and surfaces. Zbl 1165.65318
10
2007
A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis. Zbl 0780.68109
Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique
10
1993
Strong collapse for persistence. Zbl 1524.68390
Boissonnat, Jean-Daniel; Pritam, Siddharth; Pareek, Divyansh
10
2018
A linear bound on the complexity of the Delaunay triangulation of points on polyhedral surfaces. Zbl 1063.68100
Attali, Dominique; Boissonnat, Jean-Daniel
9
2004
Triangulating smooth submanifolds with light scaffolding. Zbl 1229.68077
Boissonnat, Jean-Daniel; Ghosh, Arijit
9
2010
Evaluating signs of determinants using single-precision arithmetic. Zbl 0865.68119
Avnaim, Francis; Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.; Yvinec, Mariette
9
1997
Polygon placement under translation and rotations. Zbl 0644.68073
Avnaim, Francis; Boissonnat, Jean-Daniel
8
1988
Efficient algorithms for line and curve segment intersection using restricted predicates. Zbl 0958.68175
Boissonnat, Jean-Daniel; Snoeyink, Jack
8
2000
Meshing of surfaces. Zbl 1116.65020
Boissonnat, Jean-Daniel; Cohen-Steiner, David; Mourrain, Bernard; Rote, Günter; Vegter, Gert
8
2007
Computing largest circles separating two sets of segments. Zbl 1074.68631
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Urrutia, Jorge; Yvinec, Mariette
8
2000
On the combinatorial complexity of Euclidean Voronoi cells and convex hulls of \(d\)-dimensional spheres. Zbl 1094.68676
Boissonnat, Jean-Daniel; Karavelas, Menelaos I.
8
2003
Provably good sampling and meshing of Lipschitz surfaces. Zbl 1153.65315
Boissonnat, Jean-Daniel; Oudot, Steve
8
2006
CGALmesh: a generic framework for Delaunay mesh generation. Zbl 1347.65047
Jamin, Clément; Alliez, Pierre; Yvinec, Mariette; Boissonnat, Jean-Daniel
8
2015
Locally uniform anisotropic meshing. Zbl 1271.65032
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
7
2008
Delaunay stability via perturbations. Zbl 1319.68226
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
7
2014
Convex hull and Voronoi diagram of additively weighted points. Zbl 1162.68736
Boissonnat, Jean-Daniel; Delage, Christophe
6
2005
An algorithm for constructing the convex hull of a set of spheres in dimension \(d\). Zbl 0849.68125
Boissonnat, Jean-Daniel; Cérézo, André; Devillers, Olivier; Duquesne, Jacqueline; Yvinec, Mariette
6
1996
Manifold reconstruction using tangential Delaunay complexes. Zbl 1284.68584
Boissonnat, Jean-Daniel; Ghosh, Arijit
6
2010
The compressed annotation matrix: an efficient data structure for computing persistent cohomology. Zbl 1331.68056
Boissonnat, Jean-Daniel; Dey, Tamal K.; Maria, Clément
6
2013
Local criteria for triangulation of manifolds. Zbl 1492.57017
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Wintraecken, Mathijs
6
2018
A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstacles. Zbl 1093.68123
Boissonnat, Jean-Daniel; Lazard, Sylvain
5
2003
On-line construction of the upper envelope of triangles and surface patches in three dimensions. Zbl 0849.68119
Boissonnat, Jean-Daniel; Dobrindt, Katrin T. G.
5
1996
Polygon placement under translation and rotation. Zbl 0665.68037
Avnaim, Francis; Boissonnat, Jean-Daniel
5
1989
Isotopic implicit surface meshing. Zbl 1170.65012
Boissonnat, Jean-Daniel; Cohen-Steiner, David; Vegter, Gert
5
2008
Only distances are required to reconstruct submanifolds. Zbl 1387.68243
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Oudot, Steve Y.
5
2017
On Bregman Voronoi diagrams. Zbl 1302.68292
Nielsen, Frank; Boissonnat, Jean-Daniel; Nock, Richard
5
2007
The reach, metric distortion, geodesic convexity and the variation of tangent spaces. Zbl 1489.68340
Boissonnat, Jean-Daniel; Lieutier, André; Wintraecken, Mathijs
5
2018
Triangulations in CGAL (extended abstract). Zbl 1374.68643
Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique; Yvinec, Mariette
5
2000
Anisotropic Delaunay meshes of surfaces. Zbl 1380.65035
Boissonnat, Jean-Daniel; Shi, Kan-Le; Tournois, Jane; Yvinec, Mariette
5
2015
The compressed annotation matrix: an efficient data structure for computing persistent cohomology. Zbl 1330.68050
Boissonnat, Jean-Daniel; Dey, Tamal K.; Maria, Clément
5
2015
Triangulating submanifolds: an elementary and quantified version of Whitney’s method. Zbl 1468.57021
Boissonnat, Jean-Daniel; Kachanovich, Siargey; Wintraecken, Mathijs
5
2021
Computing persistent homology with various coefficient fields in a single pass. Zbl 1432.55010
Boissonnat, Jean-Daniel; Maria, Clément
4
2014
The simplex tree: an efficient data structure for general simplicial complexes. Zbl 1365.68171
Boissonnat, Jean-Daniel; Maria, Clément
4
2012
Anisotropic Delaunay mesh generation. Zbl 1329.68259
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
4
2015
Manifold reconstruction in arbitrary dimensions using witness complexes. Zbl 1221.68257
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve Y.
4
2007
Isotopic implicit surface meshing. Zbl 1192.65016
Boissonnat, Jean-Daniel; Cohen-Steiner, David; Vegter, Gert
4
2004
Non-convex contour reconstruction. Zbl 0717.68098
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Yvinec, Mariette
4
1990
Representing stereo data with the Delaunay triangulation. Zbl 0717.68102
Faugeras, O. D.; Le Bras-Mehlman, E.; Boissonnat, Jean-Daniel
4
1990
Building efficient and compact data structures for simplicial complexes. Zbl 1372.68072
Boissonnat, Jean-Daniel; Karthik, C. S.; Tavenas, Sébastien
4
2017
A probabilistic approach to reducing algebraic complexity of Delaunay triangulations. Zbl 1466.68070
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
4
2015
Computing persistent homology of flag complexes via strong collapses. Zbl 1519.55003
Boissonnat, Jean-Daniel; Pritam, Siddharth
4
2019
Computing the diameter of a point set. Zbl 1152.68673
Malandain, Grégoire; Boissonnat, Jean-Daniel
3
2002
Anisotropic diagrams: Labelle Shewchuk approach revisited. Zbl 1157.68068
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
3
2008
Anisotropic triangulations via discrete Riemannian Voronoi diagrams. Zbl 1432.68493
Boissonnat, Jean-Daniel; Rouxel-Labbé, Mael; Wintraecken, Mathijs
3
2017
An obstruction to Delaunay triangulations in Riemannian manifolds. Zbl 1384.52013
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Martynchuk, Nikolay
3
2018
Edge collapse and persistence of flag complexes. Zbl 07760148
Boissonnat, Jean-Daniel; Pritam, Siddharth
2
2020
Slicing Minkowski sums for satellite antenna layout. Zbl 1035.68523
Boissonnat, Jean-Daniel; de Lange, Eelco; Teillaud, Monique
2
1998
Computing the union of 3-colored triangles. Zbl 0735.68083
Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.
2
1991
An algorithm for computing a convex and simple path of bounded curvature in a simple polygon. Zbl 1001.68180
Boissonnat, Jean-Daniel; Ghosh, S. K.; Kavitha, T.; Lazard, Sylvain
2
2002
Circular separability of polygons. Zbl 0984.68175
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Yvinec, Mariette
2
2001
An elementary algorithm for reporting intersections of red/blue curve segments. Zbl 0998.68192
Boissonnat, Jean-Daniel; Vigneron, Antoine
2
2002
Shortest plane paths with bounded derivative of the curvature. Zbl 0946.49035
Boissonnat, Jean-Daniel; Cérézo, André; Degtiariova-Kostova, Elena V.; Kostov, Vladimir P.; Leblond, Juliette
2
1999
An efficient representation for filtrations of simplicial complexes. Zbl 1410.68095
Boissonnat, Jean-Daniel; Karthik, C. S.
2
2017
Geometric tomography with topological guarantees. Zbl 1310.68196
Amini, Omid; Boissonnat, Jean-Daniel; Memari, Pooran
2
2013
On the complexity of the representation of simplicial complexes by trees. Zbl 1335.68076
Boissonnat, Jean-Daniel; Mazauric, Dorian
2
2016
Algorithms for computing force-closure grasps of polyhedral objects. Zbl 0829.70003
Ponce, Jean; Sudsang, Attawith; Sullivan, Steve; Faverjon, Bernard; Boissonnat, Jean-Daniel; Merlet, Jean-Pierre
2
1995
Building efficient and compact data structures for simplicial complexes. Zbl 1378.68026
Boissonnat, Jean-Daniel; Karthik, C. S.; Tavenas, Sébastien
2
2015
Anisotropic triangulations via discrete Riemannian Voronoi diagrams. Zbl 1427.68331
Boissonnat, Jean-Daniel; Rouxel-Labbé, Mael; Wintraecken, Mathijs H. M. J.
2
2019
Local conditions for triangulating submanifolds of Euclidean space. Zbl 07382958
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Lieutier, Andre; Wintraecken, Mathijs
2
2021
Randomized incremental construction of Delaunay triangulations of nice point sets. Zbl 07525459
Boissonnat, Jean-Daniel; Devillers, Olivier; Dutta, Kunal; Glisse, Marc
1
2019
Learning smooth shapes by probing. Zbl 1117.65033
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve
1
2007
Probing a scene of nonconvex polyhedra. Zbl 0776.68106
Boissonnat, Jean-Daniel; Yvinec, Mariette
1
1992
Complexity of the Delaunay triangulation of points on polyhedral surfaces. Zbl 1050.52012
Attali, Dominique; Boissonnat, Jean-Daniel
1
2003
Geometric tomography with topological guarantees. Zbl 1284.68577
Amini, Omid; Boissonnat, Jean-Daniel; Memari, Pooran
1
2010
Stability of Delaunay-type structures for manifolds (extended abstract). Zbl 1293.68282
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
1
2012
Visualizing Bregman Voronoi diagrams. Zbl 1221.65070
Nielsen, Frank; Boissonnat, Jean-Daniel; Nock, Richard
1
2007
Isotopic implicit surface meshing. Reprinted from the journal Discrete & Computational Geometry 39, No. 1-3 (2008). Zbl 1171.68781
Boissonnat, Jean-Daniel; Cohen-Steiner, David; Vegter, Gert
1
2009
Learning smooth objects by probing. Zbl 1380.68383
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve
1
2005
An efficient representation for filtrations of simplicial complexes. Zbl 1454.68029
Boissonnat, Jean-Daniel; Karthik, C. S.
1
2018
The topological correctness of PL approximations of isomanifolds. Zbl 1506.57015
Boissonnat, Jean-Daniel; Wintraecken, Mathijs
1
2022
The topological correctness of PL approximations of isomanifolds. Zbl 1506.57015
Boissonnat, Jean-Daniel; Wintraecken, Mathijs
1
2022
Triangulating submanifolds: an elementary and quantified version of Whitney’s method. Zbl 1468.57021
Boissonnat, Jean-Daniel; Kachanovich, Siargey; Wintraecken, Mathijs
5
2021
Local conditions for triangulating submanifolds of Euclidean space. Zbl 07382958
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Lieutier, Andre; Wintraecken, Mathijs
2
2021
Edge collapse and persistence of flag complexes. Zbl 07760148
Boissonnat, Jean-Daniel; Pritam, Siddharth
2
2020
The reach, metric distortion, geodesic convexity and the variation of tangent spaces. Zbl 1431.53043
Boissonnat, Jean-Daniel; Lieutier, André; Wintraecken, Mathijs
23
2019
Computing persistent homology of flag complexes via strong collapses. Zbl 1519.55003
Boissonnat, Jean-Daniel; Pritam, Siddharth
4
2019
Anisotropic triangulations via discrete Riemannian Voronoi diagrams. Zbl 1427.68331
Boissonnat, Jean-Daniel; Rouxel-Labbé, Mael; Wintraecken, Mathijs H. M. J.
2
2019
Randomized incremental construction of Delaunay triangulations of nice point sets. Zbl 07525459
Boissonnat, Jean-Daniel; Devillers, Olivier; Dutta, Kunal; Glisse, Marc
1
2019
Geometric and topological inference. Zbl 1457.62006
Boissonnat, Jean-Daniel; Chazal, Frédéric; Yvinec, Mariette
34
2018
Delaunay triangulation of manifolds. Zbl 1395.57032
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
13
2018
Strong collapse for persistence. Zbl 1524.68390
Boissonnat, Jean-Daniel; Pritam, Siddharth; Pareek, Divyansh
10
2018
Local criteria for triangulation of manifolds. Zbl 1492.57017
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Wintraecken, Mathijs
6
2018
The reach, metric distortion, geodesic convexity and the variation of tangent spaces. Zbl 1489.68340
Boissonnat, Jean-Daniel; Lieutier, André; Wintraecken, Mathijs
5
2018
An obstruction to Delaunay triangulations in Riemannian manifolds. Zbl 1384.52013
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Martynchuk, Nikolay
3
2018
An efficient representation for filtrations of simplicial complexes. Zbl 1454.68029
Boissonnat, Jean-Daniel; Karthik, C. S.
1
2018
Only distances are required to reconstruct submanifolds. Zbl 1387.68243
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Oudot, Steve Y.
5
2017
Building efficient and compact data structures for simplicial complexes. Zbl 1372.68072
Boissonnat, Jean-Daniel; Karthik, C. S.; Tavenas, Sébastien
4
2017
Anisotropic triangulations via discrete Riemannian Voronoi diagrams. Zbl 1432.68493
Boissonnat, Jean-Daniel; Rouxel-Labbé, Mael; Wintraecken, Mathijs
3
2017
An efficient representation for filtrations of simplicial complexes. Zbl 1410.68095
Boissonnat, Jean-Daniel; Karthik, C. S.
2
2017
On the complexity of the representation of simplicial complexes by trees. Zbl 1335.68076
Boissonnat, Jean-Daniel; Mazauric, Dorian
2
2016
CGALmesh: a generic framework for Delaunay mesh generation. Zbl 1347.65047
Jamin, Clément; Alliez, Pierre; Yvinec, Mariette; Boissonnat, Jean-Daniel
8
2015
Anisotropic Delaunay meshes of surfaces. Zbl 1380.65035
Boissonnat, Jean-Daniel; Shi, Kan-Le; Tournois, Jane; Yvinec, Mariette
5
2015
The compressed annotation matrix: an efficient data structure for computing persistent cohomology. Zbl 1330.68050
Boissonnat, Jean-Daniel; Dey, Tamal K.; Maria, Clément
5
2015
Anisotropic Delaunay mesh generation. Zbl 1329.68259
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
4
2015
A probabilistic approach to reducing algebraic complexity of Delaunay triangulations. Zbl 1466.68070
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
4
2015
Building efficient and compact data structures for simplicial complexes. Zbl 1378.68026
Boissonnat, Jean-Daniel; Karthik, C. S.; Tavenas, Sébastien
2
2015
Manifold reconstruction using tangential Delaunay complexes. Zbl 1312.68209
Boissonnat, Jean-Daniel; Ghosh, Arijit
24
2014
The Gudhi library: simplicial complexes and persistent homology. Zbl 1402.57001
Maria, Clément; Boissonnat, Jean-Daniel; Glisse, Marc; Yvinec, Mariette
22
2014
The simplex tree: an efficient data structure for general simplicial complexes. Zbl 1314.68107
Boissonnat, Jean-Daniel; Maria, Clément
14
2014
Delaunay stability via perturbations. Zbl 1319.68226
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
7
2014
Computing persistent homology with various coefficient fields in a single pass. Zbl 1432.55010
Boissonnat, Jean-Daniel; Maria, Clément
4
2014
The stability of Delaunay triangulations. Zbl 1297.68231
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
18
2013
The compressed annotation matrix: an efficient data structure for computing persistent cohomology. Zbl 1331.68056
Boissonnat, Jean-Daniel; Dey, Tamal K.; Maria, Clément
6
2013
Geometric tomography with topological guarantees. Zbl 1310.68196
Amini, Omid; Boissonnat, Jean-Daniel; Memari, Pooran
2
2013
The simplex tree: an efficient data structure for general simplicial complexes. Zbl 1365.68171
Boissonnat, Jean-Daniel; Maria, Clément
4
2012
Stability of Delaunay-type structures for manifolds (extended abstract). Zbl 1293.68282
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
1
2012
Bregman Voronoi diagrams. Zbl 1201.52020
Boissonnat, Jean-Daniel; Nielsen, Frank; Nock, Richard
21
2010
Triangulating smooth submanifolds with light scaffolding. Zbl 1229.68077
Boissonnat, Jean-Daniel; Ghosh, Arijit
9
2010
Manifold reconstruction using tangential Delaunay complexes. Zbl 1284.68584
Boissonnat, Jean-Daniel; Ghosh, Arijit
6
2010
Geometric tomography with topological guarantees. Zbl 1284.68577
Amini, Omid; Boissonnat, Jean-Daniel; Memari, Pooran
1
2010
Stability and computation of medial axes: a state-of-the-art report. Zbl 1192.68555
Attali, Dominique; Boissonnat, Jean-Daniel; Edelsbrunner, Herbert
21
2009
Manifold reconstruction in arbitrary dimensions using witness complexes. Zbl 1194.68245
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve Y.
19
2009
Incremental construction of the Delaunay triangulation and the Delaunay graph in medium dimension. Zbl 1380.68382
Boissonnat, Jean-Daniel; Devillers, Olivier; Hornus, Samuel
15
2009
Isotopic implicit surface meshing. Reprinted from the journal Discrete & Computational Geometry 39, No. 1-3 (2008). Zbl 1171.68781
Boissonnat, Jean-Daniel; Cohen-Steiner, David; Vegter, Gert
1
2009
Locally uniform anisotropic meshing. Zbl 1271.65032
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
7
2008
Isotopic implicit surface meshing. Zbl 1170.65012
Boissonnat, Jean-Daniel; Cohen-Steiner, David; Vegter, Gert
5
2008
Anisotropic diagrams: Labelle Shewchuk approach revisited. Zbl 1157.68068
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
3
2008
Curved Voronoi diagrams. Zbl 1116.65021
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
17
2007
Effective computational geometry for curves and surfaces. Zbl 1165.65318
10
2007
Meshing of surfaces. Zbl 1116.65020
Boissonnat, Jean-Daniel; Cohen-Steiner, David; Mourrain, Bernard; Rote, Günter; Vegter, Gert
8
2007
On Bregman Voronoi diagrams. Zbl 1302.68292
Nielsen, Frank; Boissonnat, Jean-Daniel; Nock, Richard
5
2007
Manifold reconstruction in arbitrary dimensions using witness complexes. Zbl 1221.68257
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve Y.
4
2007
Learning smooth shapes by probing. Zbl 1117.65033
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve
1
2007
Visualizing Bregman Voronoi diagrams. Zbl 1221.65070
Nielsen, Frank; Boissonnat, Jean-Daniel; Nock, Richard
1
2007
Provably good sampling and meshing of Lipschitz surfaces. Zbl 1153.65315
Boissonnat, Jean-Daniel; Oudot, Steve
8
2006
Provably good sampling and meshing of surfaces. Zbl 1087.68114
Boissonnat, Jean-Daniel; Oudot, Steve
35
2005
Convex hull and Voronoi diagram of additively weighted points. Zbl 1162.68736
Boissonnat, Jean-Daniel; Delage, Christophe
6
2005
Learning smooth objects by probing. Zbl 1380.68383
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve
1
2005
A linear bound on the complexity of the Delaunay triangulation of points on polyhedral surfaces. Zbl 1063.68100
Attali, Dominique; Boissonnat, Jean-Daniel
9
2004
Isotopic implicit surface meshing. Zbl 1192.65016
Boissonnat, Jean-Daniel; Cohen-Steiner, David; Vegter, Gert
4
2004
Complexity of the Delaunay triangulation of points on surfaces the smooth case (extended abstract). Zbl 1374.68638
Attali, Dominique; Boissonnat, Jean-Daniel; Lieutier, André
14
2003
On the combinatorial complexity of Euclidean Voronoi cells and convex hulls of \(d\)-dimensional spheres. Zbl 1094.68676
Boissonnat, Jean-Daniel; Karavelas, Menelaos I.
8
2003
A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstacles. Zbl 1093.68123
Boissonnat, Jean-Daniel; Lazard, Sylvain
5
2003
Complexity of the Delaunay triangulation of points on polyhedral surfaces. Zbl 1050.52012
Attali, Dominique; Boissonnat, Jean-Daniel
1
2003
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Zbl 1016.68145
Boissonnat, Jean-Daniel; Cazals, Frédéric
20
2002
Triangulations in CGAL. Zbl 1016.68138
Boissonnat, Jean-Daniel; Devillers, Olivier; Pion, Sylvain; Teillaud, Monique; Yvinec, Mariette
16
2002
Computing the diameter of a point set. Zbl 1152.68673
Malandain, Grégoire; Boissonnat, Jean-Daniel
3
2002
An algorithm for computing a convex and simple path of bounded curvature in a simple polygon. Zbl 1001.68180
Boissonnat, Jean-Daniel; Ghosh, S. K.; Kavitha, T.; Lazard, Sylvain
2
2002
An elementary algorithm for reporting intersections of red/blue curve segments. Zbl 0998.68192
Boissonnat, Jean-Daniel; Vigneron, Antoine
2
2002
Natural neighbor coordinates of points on a surface. Zbl 0988.65018
Boissonnat, Jean-Daniel; Cazals, Frédéric
13
2001
Circular separability of polygons. Zbl 0984.68175
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Yvinec, Mariette
2
2001
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Zbl 1422.65049
Boissonnat, Jean-Daniel; Cazals, Frédéric
16
2000
Robust plane sweep for intersecting segments. Zbl 0949.68165
Boissonnat, Jean-Daniel; Preparata, Franco P.
10
2000
Efficient algorithms for line and curve segment intersection using restricted predicates. Zbl 0958.68175
Boissonnat, Jean-Daniel; Snoeyink, Jack
8
2000
Computing largest circles separating two sets of segments. Zbl 1074.68631
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Urrutia, Jorge; Yvinec, Mariette
8
2000
Triangulations in CGAL (extended abstract). Zbl 1374.68643
Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique; Yvinec, Mariette
5
2000
Shortest plane paths with bounded derivative of the curvature. Zbl 0946.49035
Boissonnat, Jean-Daniel; Cérézo, André; Degtiariova-Kostova, Elena V.; Kostov, Vladimir P.; Leblond, Juliette
2
1999
Algorithmic geometry. Translated from the 1995 French original by Hervé Brönnimann. Zbl 0917.68212
Boissonnat, Jean-Daniel; Yvinec, Mariette
58
1998
Voronoi diagrams in higher dimensions under certain polyhedral distance functions. Zbl 0897.68113
Boissonnat, Jean-Daniel; Sharir, M.; Tagansky, B.; Yvinec, Mariette
37
1998
Slicing Minkowski sums for satellite antenna layout. Zbl 1035.68523
Boissonnat, Jean-Daniel; de Lange, Eelco; Teillaud, Monique
2
1998
Evaluating signs of determinants using single-precision arithmetic. Zbl 0865.68119
Avnaim, Francis; Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.; Yvinec, Mariette
9
1997
An algorithm for constructing the convex hull of a set of spheres in dimension \(d\). Zbl 0849.68125
Boissonnat, Jean-Daniel; Cérézo, André; Devillers, Olivier; Duquesne, Jacqueline; Yvinec, Mariette
6
1996
On-line construction of the upper envelope of triangles and surface patches in three dimensions. Zbl 0849.68119
Boissonnat, Jean-Daniel; Dobrindt, Katrin T. G.
5
1996
Algorithms for computing force-closure grasps of polyhedral objects. Zbl 0829.70003
Ponce, Jean; Sudsang, Attawith; Sullivan, Steve; Faverjon, Bernard; Boissonnat, Jean-Daniel; Merlet, Jean-Pierre
2
1995
Shortest paths of bounded curvature in the plane. Zbl 0858.49030
Boissonnat, Jean-Daniel; Cérézo, André; Leblond, Juliette
33
1994
On the randomized construction of the Delaunay tree. Zbl 0780.68110
Boissonnat, Jean-Daniel; Teillaud, Monique
18
1993
A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis. Zbl 0780.68109
Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique
10
1993
Applications of random sampling to on-line algorithms in computational geometry. Zbl 0769.68118
Boissonnat, Jean-Daniel; Devillers, Olivier; Schott, René; Teillaud, Monique; Yvinec, Mariette
28
1992
Probing a scene of nonconvex polyhedra. Zbl 0776.68106
Boissonnat, Jean-Daniel; Yvinec, Mariette
1
1992
Computing the union of 3-colored triangles. Zbl 0735.68083
Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.
2
1991
An optimal algorithm for the boundary of a cell in a union of rays. Zbl 0697.68030
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Preparata, Franco P.
11
1990
Non-convex contour reconstruction. Zbl 0717.68098
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Yvinec, Mariette
4
1990
Representing stereo data with the Delaunay triangulation. Zbl 0717.68102
Faugeras, O. D.; Le Bras-Mehlman, E.; Boissonnat, Jean-Daniel
4
1990
Polygon placement under translation and rotation. Zbl 0665.68037
Avnaim, Francis; Boissonnat, Jean-Daniel
5
1989
Polygon placement under translation and rotations. Zbl 0644.68073
Avnaim, Francis; Boissonnat, Jean-Daniel
8
1988
all top 5

Cited by 1,070 Authors

47 Boissonnat, Jean-Daniel
20 Devillers, Olivier
15 Sharir, Micha
12 Wintraecken, Mathijs Hubertus Maria Johannes
11 Ghosh, Arijit
10 Dey, Tamal Krishna
10 Teillaud, Monique
9 Dyer, Ramsay
8 Cheong, Otfried
8 Cohen-Steiner, David
8 Kerber, Michael
8 Lieutier, André
8 Yvinec, Mariette
7 Cazals, Frédéric
6 Edelsbrunner, Herbert
6 Halperin, Dan
6 Kaplan, Haim
6 Levrard, Clément
6 Mehlhorn, Kurt
6 Mourrain, Bernard
6 Papadopoulou, Evanthia
5 Agarwal, Pankaj Kumar
5 Aronov, Boris
5 Attali, Dominique
5 Bakolas, Efstathios
5 Beliakov, Gleb
5 Chan, Timothy Moon-Yew
5 Cheng, Siu-Wing
5 de Berg, Mark Theodoor
5 Emiris, Ioannis Z.
5 Nielsen, Frank
5 Oudot, Steve Yann
4 Aamari, Eddie
4 Aurenhammer, Franz
4 Guibas, Leonidas John
4 Hirsch, Christian
4 Hurtado, Ferran
4 Karavelas, Menelaos I.
4 Kedem, Klara
4 Krebs, Johannes T. N.
4 Liu, Chih-Hung
4 Maria, Clément
4 Ramos, Edgar A.
4 Seara, Carlos
4 Seidel, Raimund
4 Snoeyink, Jack Scott
4 Tsigaridas, Elias P.
4 Vegter, Gert
4 Vigneron, Antoine
3 Alliez, Pierre
3 Bewley, Thomas R.
3 Beyhaghi, Pooriya
3 Bohler, Cecilia
3 Brazil, Marcus N.
3 Chen, Zheng
3 Chew, L. Paul
3 Colin de Verdière, Éric
3 Dobrindt, Katrin T. G.
3 Dumitrescu, Adrian
3 Efrat, Alon
3 Fisikopoulos, Vissarion
3 Fugacci, Ulderico
3 Giesen, Joachim
3 Glisse, Marc
3 Jüttler, Bert
3 Kachanovich, Siargey
3 Klein, Rolf-Dieter
3 Lanteri, Stéphane
3 Lazard, Sylvain
3 Lê, Ngoc-Minh
3 Lesnick, Michael
3 Levy, Bruno
3 Meiser, Stefan
3 Mirebeau, Jean-Marie
3 Mulzer, Wolfgang Johann Heinrich
3 Pion, Sylvain
3 Preparata, Franco P.
3 Pritam, Siddharth
3 Rubinstein, J. Hyam
3 Sadri, Bardia
3 Thibert, Boris
3 Thomas, Doreen Anne
3 Tsiotras, Panagiotis
3 Wagner, Hubert
3 Wang, Wenping
3 Weinberger, Shmuel
3 Yap, Chee-Keng
2 Abu-Affash, A. Karim
2 Adams, Henry
2 Alberti, Lionel F.
2 Alevizos, Panagiotis D.
2 Amenta, Nina
2 Bae, Sang Won
2 Belokrys-Fedotov, Aleksei I.
2 Berberich, Eric
2 Berenfeld, Clément
2 Bhore, Sujoy Kumar
2 Brécheteau, Claire
2 Brönnimann, Hervé
2 Cannarsa, Piermarco
...and 970 more Authors
all top 5

Cited in 179 Serials

81 Computational Geometry
63 Discrete & Computational Geometry
27 International Journal of Computational Geometry & Applications
19 Computer Aided Geometric Design
16 Algorithmica
11 Information Processing Letters
10 Journal of Computational Physics
9 Automatica
8 Theoretical Computer Science
8 Journal of Symbolic Computation
8 Journal of Global Optimization
8 Journal of Applied and Computational Topology
7 Computer Methods in Applied Mechanics and Engineering
7 European Journal of Operational Research
7 Foundations of Computational Mathematics
7 Mathematics in Computer Science
6 Computers & Mathematics with Applications
6 International Journal for Numerical Methods in Engineering
5 Discrete Applied Mathematics
5 The Annals of Statistics
5 Geometriae Dedicata
5 Journal of Computational and Applied Mathematics
5 Journal of Multivariate Analysis
5 Journal of Mathematical Imaging and Vision
4 Information Sciences
4 Journal of Optimization Theory and Applications
4 ACM Transactions on Graphics
4 Neural Networks
4 Computational Optimization and Applications
4 Electronic Journal of Statistics
3 ACM Transactions on Mathematical Software
3 Applied Mathematics and Computation
3 Numerische Mathematik
3 SIAM Journal on Computing
3 Optimization
3 Journal of Machine Learning Research (JMLR)
3 Algorithms
3 Statistics and Computing
2 Advances in Applied Probability
2 Discrete Mathematics
2 Physica A
2 Bulletin of Mathematical Biology
2 Journal of Pure and Applied Algebra
2 Transactions of the American Mathematical Society
2 Systems & Control Letters
2 Constructive Approximation
2 Computers & Operations Research
2 Journal of the American Mathematical Society
2 Journal of Intelligent & Robotic Systems
2 Numerical Algorithms
2 Pattern Recognition
2 Stochastic Processes and their Applications
2 Mathematical Programming. Series A. Series B
2 Calculus of Variations and Partial Differential Equations
2 Annals of Mathematics and Artificial Intelligence
2 Theory of Computing Systems
2 Journal of Combinatorial Optimization
2 Regular and Chaotic Dynamics
2 ACM Journal of Experimental Algorithmics
2 Journal of Discrete Algorithms
2 Journal of Statistical Mechanics: Theory and Experiment
2 International Journal for Numerical Methods in Biomedical Engineering
2 SIAM Journal on Applied Algebra and Geometry
1 Modern Physics Letters B
1 Artificial Intelligence
1 Archive for Rational Mechanics and Analysis
1 Computer Physics Communications
1 Communications on Pure and Applied Mathematics
1 European Journal of Physics
1 International Journal for Numerical Methods in Fluids
1 Journal of Engineering Mathematics
1 Moscow University Mathematics Bulletin
1 Mathematics of Computation
1 Chaos, Solitons and Fractals
1 Archiv der Mathematik
1 BIT
1 Colloquium Mathematicum
1 Computing
1 Fuzzy Sets and Systems
1 Journal of the American Statistical Association
1 Journal of Approximation Theory
1 Journal of Combinatorial Theory. Series A
1 Journal of Computer and System Sciences
1 Journal of the Indian Institute of Science
1 Journal of the Korean Mathematical Society
1 Journal of Statistical Planning and Inference
1 Mathematische Annalen
1 Mathematics and Computers in Simulation
1 Quaestiones Mathematicae
1 Topology and its Applications
1 Advances in Applied Mathematics
1 Mathematical Social Sciences
1 Operations Research Letters
1 Chinese Annals of Mathematics. Series B
1 Journal of Classification
1 Physica D
1 Social Choice and Welfare
1 Applied Numerical Mathematics
1 Graphs and Combinatorics
1 Statistical Science
...and 79 more Serials
all top 5

Cited in 44 Fields

278 Computer science (68-XX)
183 Numerical analysis (65-XX)
76 Convex and discrete geometry (52-XX)
67 Algebraic topology (55-XX)
62 Statistics (62-XX)
46 Operations research, mathematical programming (90-XX)
35 Manifolds and cell complexes (57-XX)
31 Combinatorics (05-XX)
31 Differential geometry (53-XX)
29 Calculus of variations and optimal control; optimization (49-XX)
22 Probability theory and stochastic processes (60-XX)
21 Algebraic geometry (14-XX)
21 Systems theory; control (93-XX)
15 Partial differential equations (35-XX)
14 Geometry (51-XX)
14 Biology and other natural sciences (92-XX)
13 Information and communication theory, circuits (94-XX)
12 Mechanics of deformable solids (74-XX)
11 Approximations and expansions (41-XX)
11 Fluid mechanics (76-XX)
9 Dynamical systems and ergodic theory (37-XX)
9 Statistical mechanics, structure of matter (82-XX)
8 General topology (54-XX)
8 Mechanics of particles and systems (70-XX)
7 Real functions (26-XX)
7 Global analysis, analysis on manifolds (58-XX)
6 Functional analysis (46-XX)
5 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
4 Category theory; homological algebra (18-XX)
4 Optics, electromagnetic theory (78-XX)
3 Mathematical logic and foundations (03-XX)
3 Commutative algebra (13-XX)
3 Group theory and generalizations (20-XX)
3 Several complex variables and analytic spaces (32-XX)
2 Number theory (11-XX)
2 Operator theory (47-XX)
2 Quantum theory (81-XX)
1 General and overarching topics; collections (00-XX)
1 History and biography (01-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Measure and integration (28-XX)
1 Special functions (33-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Astronomy and astrophysics (85-XX)

Citations by Year