×

zbMATH — the first resource for mathematics

Boissonnat, Jean-Daniel

Compute Distance To:
Author ID: boissonnat.jean-daniel Recent zbMATH articles by "Boissonnat, Jean-Daniel"
Published as: Boissonnat, J. D.; Boissonnat, Jean-Daniel
Documents Indexed: 113 Publications since 1988, including 10 Books
all top 5

Co-Authors

3 single-authored
21 Yvinec, Mariette
17 Devillers, Olivier
13 Ghosh, Arijit
8 Dyer, Ramsay
8 Teillaud, Monique
7 Maria, Clément
7 Oudot, Steve Yann
7 Preparata, Franco P.
5 Wintraecken, Mathijs Hubertus Maria Johannes
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 Vegter, Gert
4 Wormser, Camille
3 Alevizos, Panagiotis D.
3 Avnaim, Francis
3 Cohen, Albert
3 Lieutier, André
3 Lyche, Tom
3 Malandain, Grégoire
3 Nielsen, Frank
3 Nock, Richard
3 Snoeyink, Jack Scott
2 Amini, Omid
2 Dey, Tamal Krishna
2 Dutta, Kunal
2 Gout, Christian
2 Kolay, Sudeshna
2 Leblond, Juliette
2 Mazure, Marie-Laurence
2 Memari, Pooran
2 Rouxel-Labbé, Mael
2 Schumaker, Larry L.
2 Tavenas, Sébastien
1 Alliez, Pierre
1 Ayache, Nicolas
1 Burdick, Joel W.
1 Chaine, Raphaëlle
1 Chazal, Frédéric
1 Chenin, Patrick
1 Cohen, Laurent D.
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, Peter W.
1 Geiger, Brett
1 Ghosh, Subir Kumar
1 Gibaru, Olivier
1 Glisse, Marc
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
1 Mazauric, Dorian
1 Mérigot, Quentin
1 Merlet, Jean-Pierre
1 Monga, Olivier
1 Mourrain, Bernard
1 Nicoud, Franck
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 Sander, Priit
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 Véhel, J. Lévy
1 Vigneron, Antoine

Publications by Year

Citations contained in zbMATH

82 Publications have been cited 583 times in 432 Documents Cited by Year
Algorithmic geometry. Translated from the 1995 French original by Hervé Brönnimann. Zbl 0917.68212
Boissonnat, Jean-Daniel; Yvinec, Mariette
45
1998
Provably good sampling and meshing of surfaces. Zbl 1087.68114
Boissonnat, Jean-Daniel; Oudot, Steve
28
2005
Voronoi diagrams in higher dimensions under certain polyhedral distance functions. Zbl 0897.68113
Boissonnat, Jean-Daniel; Sharir, M.; Tagansky, B.; Yvinec, Mariette
27
1998
Shortest paths of bounded curvature in the plane. Zbl 0858.49030
Boissonnat, Jean-Daniel; Cérézo, André; Leblond, Juliette
27
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
25
1992
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Zbl 1016.68145
Boissonnat, Jean-Daniel; Cazals, Frédéric
19
2002
On the randomized construction of the Delaunay tree. Zbl 0780.68110
Boissonnat, Jean-Daniel; Teillaud, Monique
17
1993
Stability and computation of medial axes: a state-of-the-art report. Zbl 1192.68555
Attali, Dominique; Boissonnat, Jean-Daniel; Edelsbrunner, Herbert
16
2009
Triangulations in CGAL. Zbl 1016.68138
Boissonnat, Jean-Daniel; Devillers, Olivier; Pion, Sylvain; Teillaud, Monique; Yvinec, Mariette
16
2002
Manifold reconstruction in arbitrary dimensions using witness complexes. Zbl 1194.68245
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve Y.
14
2009
Natural neighbor coordinates of points on a surface. Zbl 0988.65018
Boissonnat, Jean-Daniel; Cazals, Frédéric
14
2001
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Zbl 1422.65049
Boissonnat, Jean-Daniel; Cazals, Frédéric
14
2000
Bregman Voronoi diagrams. Zbl 1201.52020
Boissonnat, Jean-Daniel; Nielsen, Frank; Nock, Richard
13
2010
Curved Voronoi diagrams. Zbl 1116.65021
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
12
2007
The stability of Delaunay triangulations. Zbl 1297.68231
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
11
2013
Incremental construction of the Delaunay triangulation and the Delaunay graph in medium dimension. Zbl 1380.68382
Boissonnat, Jean-Daniel; Devillers, Olivier; Hornus, Samuel
10
2009
Complexity of the Delaunay triangulation of points on surfaces the smooth case (extended abstract). Zbl 1374.68638
Attali, Dominique; Boissonnat, Jean-Daniel; Lieutier, André
10
2003
Robust plane sweep for intersecting segments. Zbl 0949.68165
Boissonnat, Jean-Daniel; Preparata, Franco P.
10
2000
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.
10
1990
Manifold reconstruction using tangential Delaunay complexes. Zbl 1312.68209
Boissonnat, Jean-Daniel; Ghosh, Arijit
9
2014
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
The Gudhi library: simplicial complexes and persistent homology. Zbl 1402.57001
Maria, Clément; Boissonnat, Jean-Daniel; Glisse, Marc; Yvinec, Mariette
8
2014
Provably good sampling and meshing of Lipschitz surfaces. Zbl 1153.65315
Boissonnat, Jean-Daniel; Oudot, Steve
8
2006
A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis. Zbl 0780.68109
Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique
8
1993
Geometric and topological inference. Zbl 06964857
Boissonnat, Jean-Daniel; Chazal, Frédéric; Yvinec, Mariette
7
2018
Locally uniform anisotropic meshing. Zbl 1271.65032
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
7
2008
A linear bound on the complexity of the Delaunay triangulation of points on polyhedral surfaces. Zbl 1063.68100
Attali, Dominique; Boissonnat, Jean-Daniel
7
2004
On the combinatorial complexity of Euclidean Voronoi cells and convex hulls of \(d\)-dimensional spheres. Zbl 1094.68676
Boissonnat, Jean-Daniel; Karavelas, Menelaos I.
7
2003
Computing largest circles separating two sets of segments. Zbl 1074.68631
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Urrutia, Jorge; Yvinec, Mariette
7
2000
Efficient algorithms for line and curve segment intersection using restricted predicates. Zbl 0958.68175
Boissonnat, Jean-Daniel; Snoeyink, Jack
7
2000
CGALmesh: a generic framework for Delaunay mesh generation. Zbl 1347.65047
Jamin, Clément; Alliez, Pierre; Yvinec, Mariette; Boissonnat, Jean-Daniel
6
2015
The simplex tree: an efficient data structure for general simplicial complexes. Zbl 1314.68107
Boissonnat, Jean-Daniel; Maria, Clément
6
2014
Effective computational geometry for curves and surfaces. Zbl 1165.65318
Boissonnat, Jean-Daniel (ed.); Teillaud, Monique (ed.)
6
2007
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
Delaunay triangulation of manifolds. Zbl 1395.57032
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
5
2018
Anisotropic Delaunay meshes of surfaces. Zbl 1380.65035
Boissonnat, Jean-Daniel; Shi, Kan-Le; Tournois, Jane; Yvinec, Mariette
5
2015
Delaunay stability via perturbations. Zbl 1319.68226
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
5
2014
The compressed annotation matrix: an efficient data structure for computing persistent cohomology. Zbl 1331.68056
Boissonnat, Jean-Daniel; Dey, Tamal K.; Maria, Clément
5
2013
Manifold reconstruction using tangential Delaunay complexes. Zbl 1284.68584
Boissonnat, Jean-Daniel; Ghosh, Arijit
5
2010
Triangulating smooth submanifolds with light scaffolding. Zbl 1229.68077
Boissonnat, Jean-Daniel; Ghosh, Arijit
5
2010
Meshing of surfaces. Zbl 1116.65020
Boissonnat, Jean-Daniel; Cohen-Steiner, David; Mourrain, Bernard; Rote, Günter; Vegter, Gert
5
2007
Representing stereo data with the Delaunay triangulation. Zbl 0717.68102
Faugeras, O. D.; Le Bras-Mehlman, E.; Boissonnat, Jean-Daniel
5
1990
Polygon placement under translation and rotation. Zbl 0665.68037
Avnaim, Francis; Boissonnat, Jean-Daniel
5
1989
A probabilistic approach to reducing algebraic complexity of Delaunay triangulations. Zbl 06511802
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
4
2015
Anisotropic Delaunay mesh generation. Zbl 1329.68259
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
4
2015
The simplex tree: an efficient data structure for general simplicial complexes. Zbl 1365.68171
Boissonnat, Jean-Daniel; Maria, Clément
4
2012
On Bregman Voronoi diagrams. Zbl 1302.68292
Nielsen, Frank; Boissonnat, Jean-Daniel; Nock, Richard
4
2007
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
A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstacles. Zbl 1093.68123
Boissonnat, Jean-Daniel; Lazard, Sylvain
4
2003
Non-convex contour reconstruction. Zbl 0717.68098
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Yvinec, Mariette
4
1990
Polygon placement under translation and rotations. Zbl 0644.68073
Avnaim, Francis; Boissonnat, Jean-Daniel
4
1988
Anisotropic diagrams: Labelle Shewchuk approach revisited. Zbl 1157.68068
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
3
2008
Isotopic implicit surface meshing. Zbl 1170.65012
Boissonnat, Jean-Daniel; Cohen-Steiner, David; Vegter, Gert
3
2008
Complexity of the Delaunay triangulation of points on polyhedral surfaces. Zbl 1050.52012
Attali, Dominique; Boissonnat, Jean-Daniel
3
2003
Computing the diameter of a point set. Zbl 1152.68673
Malandain, Grégoire; Boissonnat, Jean-Daniel
3
2002
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.
3
1996
Anisotropic triangulations via discrete Riemannian Voronoi diagrams. Zbl 1432.68493
Boissonnat, Jean-Daniel; Rouxel-Labbé, Mael; Wintraecken, Mathijs
2
2017
Only distances are required to reconstruct submanifolds. Zbl 1387.68243
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Oudot, Steve Y.
2
2017
Building efficient and compact data structures for simplicial complexes. Zbl 1378.68026
Boissonnat, Jean-Daniel; Karthik, C. S.; Tavenas, Sébastien
2
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
2
2015
Computing persistent homology with various coefficient fields in a single pass. Zbl 1432.55010
Boissonnat, Jean-Daniel; Maria, Clément
2
2014
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
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
Slicing Minkowski sums for satellite antenna layout. Zbl 1035.68523
Boissonnat, Jean-Daniel; de Lange, Eelco; Teillaud, Monique
2
1998
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
Computing the union of 3-colored triangles. Zbl 0735.68083
Boissonnat, Jean-Daniel; Devillers, Olivier; Preparata, Franco P.
2
1991
The reach, metric distortion, geodesic convexity and the variation of tangent spaces. Zbl 1431.53043
Boissonnat, Jean-Daniel; Lieutier, André; Wintraecken, Mathijs
1
2019
An obstruction to Delaunay triangulations in Riemannian manifolds. Zbl 1384.52013
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Martynchuk, Nikolay
1
2018
On the complexity of the representation of simplicial complexes by trees. Zbl 1335.68076
Boissonnat, Jean-Daniel; Mazauric, Dorian
1
2016
Geometric tomography with topological guarantees. Zbl 1310.68196
Amini, Omid; Boissonnat, Jean-Daniel; Memari, Pooran
1
2013
Geometric tomography with topological guarantees. Zbl 1284.68577
Amini, Omid; Boissonnat, Jean-Daniel; Memari, Pooran
1
2010
Isotopic implicit surface meshing. Zbl 1171.68781
Boissonnat, Jean-Daniel; Cohen-Steiner, David; Vegter, Gert
1
2009
Visualizing Bregman Voronoi diagrams. Zbl 1221.65070
Nielsen, Frank; Boissonnat, Jean-Daniel; Nock, Richard
1
2007
Learning smooth shapes by probing. Zbl 1117.65033
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve
1
2007
Learning smooth objects by probing. Zbl 1380.68383
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve
1
2005
Circular separability of polygons. Zbl 0984.68175
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Yvinec, Mariette
1
2001
Triangulations in CGAL (extended abstract). Zbl 1374.68643
Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique; Yvinec, Mariette
1
2000
Probing a scene of nonconvex polyhedra. Zbl 0776.68106
Boissonnat, Jean-Daniel; Yvinec, Mariette
1
1992
An optimal algorithm for the boundary of a cell in a union of rays - Corrigendum. Zbl 0718.68040
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Preparata, Franco P.
1
1991
The reach, metric distortion, geodesic convexity and the variation of tangent spaces. Zbl 1431.53043
Boissonnat, Jean-Daniel; Lieutier, André; Wintraecken, Mathijs
1
2019
Geometric and topological inference. Zbl 06964857
Boissonnat, Jean-Daniel; Chazal, Frédéric; Yvinec, Mariette
7
2018
Delaunay triangulation of manifolds. Zbl 1395.57032
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
5
2018
An obstruction to Delaunay triangulations in Riemannian manifolds. Zbl 1384.52013
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Martynchuk, Nikolay
1
2018
Anisotropic triangulations via discrete Riemannian Voronoi diagrams. Zbl 1432.68493
Boissonnat, Jean-Daniel; Rouxel-Labbé, Mael; Wintraecken, Mathijs
2
2017
Only distances are required to reconstruct submanifolds. Zbl 1387.68243
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit; Oudot, Steve Y.
2
2017
On the complexity of the representation of simplicial complexes by trees. Zbl 1335.68076
Boissonnat, Jean-Daniel; Mazauric, Dorian
1
2016
CGALmesh: a generic framework for Delaunay mesh generation. Zbl 1347.65047
Jamin, Clément; Alliez, Pierre; Yvinec, Mariette; Boissonnat, Jean-Daniel
6
2015
Anisotropic Delaunay meshes of surfaces. Zbl 1380.65035
Boissonnat, Jean-Daniel; Shi, Kan-Le; Tournois, Jane; Yvinec, Mariette
5
2015
A probabilistic approach to reducing algebraic complexity of Delaunay triangulations. Zbl 06511802
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
4
2015
Anisotropic Delaunay mesh generation. Zbl 1329.68259
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
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
The compressed annotation matrix: an efficient data structure for computing persistent cohomology. Zbl 1330.68050
Boissonnat, Jean-Daniel; Dey, Tamal K.; Maria, Clément
2
2015
Manifold reconstruction using tangential Delaunay complexes. Zbl 1312.68209
Boissonnat, Jean-Daniel; Ghosh, Arijit
9
2014
The Gudhi library: simplicial complexes and persistent homology. Zbl 1402.57001
Maria, Clément; Boissonnat, Jean-Daniel; Glisse, Marc; Yvinec, Mariette
8
2014
The simplex tree: an efficient data structure for general simplicial complexes. Zbl 1314.68107
Boissonnat, Jean-Daniel; Maria, Clément
6
2014
Delaunay stability via perturbations. Zbl 1319.68226
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
5
2014
Computing persistent homology with various coefficient fields in a single pass. Zbl 1432.55010
Boissonnat, Jean-Daniel; Maria, Clément
2
2014
The stability of Delaunay triangulations. Zbl 1297.68231
Boissonnat, Jean-Daniel; Dyer, Ramsay; Ghosh, Arijit
11
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
5
2013
Geometric tomography with topological guarantees. Zbl 1310.68196
Amini, Omid; Boissonnat, Jean-Daniel; Memari, Pooran
1
2013
The simplex tree: an efficient data structure for general simplicial complexes. Zbl 1365.68171
Boissonnat, Jean-Daniel; Maria, Clément
4
2012
Bregman Voronoi diagrams. Zbl 1201.52020
Boissonnat, Jean-Daniel; Nielsen, Frank; Nock, Richard
13
2010
Manifold reconstruction using tangential Delaunay complexes. Zbl 1284.68584
Boissonnat, Jean-Daniel; Ghosh, Arijit
5
2010
Triangulating smooth submanifolds with light scaffolding. Zbl 1229.68077
Boissonnat, Jean-Daniel; Ghosh, Arijit
5
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
16
2009
Manifold reconstruction in arbitrary dimensions using witness complexes. Zbl 1194.68245
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve Y.
14
2009
Incremental construction of the Delaunay triangulation and the Delaunay graph in medium dimension. Zbl 1380.68382
Boissonnat, Jean-Daniel; Devillers, Olivier; Hornus, Samuel
10
2009
Isotopic implicit surface meshing. 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
Anisotropic diagrams: Labelle Shewchuk approach revisited. Zbl 1157.68068
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
3
2008
Isotopic implicit surface meshing. Zbl 1170.65012
Boissonnat, Jean-Daniel; Cohen-Steiner, David; Vegter, Gert
3
2008
Curved Voronoi diagrams. Zbl 1116.65021
Boissonnat, Jean-Daniel; Wormser, Camille; Yvinec, Mariette
12
2007
Effective computational geometry for curves and surfaces. Zbl 1165.65318
Boissonnat, Jean-Daniel (ed.); Teillaud, Monique (ed.)
6
2007
Meshing of surfaces. Zbl 1116.65020
Boissonnat, Jean-Daniel; Cohen-Steiner, David; Mourrain, Bernard; Rote, Günter; Vegter, Gert
5
2007
On Bregman Voronoi diagrams. Zbl 1302.68292
Nielsen, Frank; Boissonnat, Jean-Daniel; Nock, Richard
4
2007
Manifold reconstruction in arbitrary dimensions using witness complexes. Zbl 1221.68257
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve Y.
4
2007
Visualizing Bregman Voronoi diagrams. Zbl 1221.65070
Nielsen, Frank; Boissonnat, Jean-Daniel; Nock, Richard
1
2007
Learning smooth shapes by probing. Zbl 1117.65033
Boissonnat, Jean-Daniel; Guibas, Leonidas J.; Oudot, Steve
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
28
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
7
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é
10
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.
7
2003
A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstacles. Zbl 1093.68123
Boissonnat, Jean-Daniel; Lazard, Sylvain
4
2003
Complexity of the Delaunay triangulation of points on polyhedral surfaces. Zbl 1050.52012
Attali, Dominique; Boissonnat, Jean-Daniel
3
2003
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Zbl 1016.68145
Boissonnat, Jean-Daniel; Cazals, Frédéric
19
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
14
2001
Circular separability of polygons. Zbl 0984.68175
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Yvinec, Mariette
1
2001
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Zbl 1422.65049
Boissonnat, Jean-Daniel; Cazals, Frédéric
14
2000
Robust plane sweep for intersecting segments. Zbl 0949.68165
Boissonnat, Jean-Daniel; Preparata, Franco P.
10
2000
Computing largest circles separating two sets of segments. Zbl 1074.68631
Boissonnat, Jean-Daniel; Czyzowicz, Jurek; Devillers, Olivier; Urrutia, Jorge; Yvinec, Mariette
7
2000
Efficient algorithms for line and curve segment intersection using restricted predicates. Zbl 0958.68175
Boissonnat, Jean-Daniel; Snoeyink, Jack
7
2000
Triangulations in CGAL (extended abstract). Zbl 1374.68643
Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique; Yvinec, Mariette
1
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
45
1998
Voronoi diagrams in higher dimensions under certain polyhedral distance functions. Zbl 0897.68113
Boissonnat, Jean-Daniel; Sharir, M.; Tagansky, B.; Yvinec, Mariette
27
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.
3
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
27
1994
On the randomized construction of the Delaunay tree. Zbl 0780.68110
Boissonnat, Jean-Daniel; Teillaud, Monique
17
1993
A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis. Zbl 0780.68109
Boissonnat, Jean-Daniel; Devillers, Olivier; Teillaud, Monique
8
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
25
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 - Corrigendum. Zbl 0718.68040
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Preparata, Franco P.
1
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.
10
1990
Representing stereo data with the Delaunay triangulation. Zbl 0717.68102
Faugeras, O. D.; Le Bras-Mehlman, E.; Boissonnat, Jean-Daniel
5
1990
Non-convex contour reconstruction. Zbl 0717.68098
Alevizos, Panagiotis; Boissonnat, Jean-Daniel; Yvinec, Mariette
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
4
1988
all top 5

Cited by 784 Authors

32 Boissonnat, Jean-Daniel
17 Devillers, Olivier
10 Sharir, Micha
8 Ghosh, Arijit
7 Cheong, Otfried
7 Dey, Tamal Krishna
7 Teillaud, Monique
7 Yvinec, Mariette
6 Cazals, Frédéric
6 Cohen-Steiner, David
6 Dyer, Ramsay
6 Kerber, Michael
6 Lieutier, André
6 Papadopoulou, Evanthia
5 Aronov, Boris
5 Attali, Dominique
5 Bakolas, Efstathios
5 Emiris, Ioannis Z.
5 Halperin, Dan
5 Mehlhorn, Kurt
4 Agarwal, Pankaj Kumar
4 Beliakov, Gleb
4 Chan, Timothy Moon-Yew
4 Cheng, Siu-Wing
4 de Berg, Mark Theodoor
4 Guibas, Leonidas John
4 Hurtado, Ferran
4 Klein, Rolf-Dieter
4 Liu, Chih-Hung
4 Mourrain, Bernard
4 Nielsen, Frank
4 Oudot, Steve Yann
4 Ramos, Edgar A.
4 Snoeyink, Jack Scott
4 Vegter, Gert
4 Vigneron, Antoine
4 Wintraecken, Mathijs Hubertus Maria Johannes
3 Alliez, Pierre
3 Bewley, Thomas R.
3 Beyhaghi, Pooriya
3 Bohler, Cecilia
3 Brazil, Marcus N.
3 Chazal, Frédéric
3 Colin de Verdière, Éric
3 Dobrindt, Katrin T. G.
3 Dumitrescu, Adrian
3 Edelsbrunner, Herbert
3 Giesen, Joachim
3 Kaplan, Haim
3 Lanteri, Stéphane
3 Lazard, Sylvain
3 Lê, Ngoc-Minh
3 Levrard, Clément
3 Maria, Clément
3 Meiser, Stefan
3 Mirebeau, Jean-Marie
3 Pion, Sylvain
3 Rubinstein, J. Hyam
3 Sadri, Bardia
3 Seara, Carlos
3 Seidel, Raimund
3 Thomas, Doreen Anne
3 Tsiotras, Panagiotis
3 Wang, Wenping
3 Weinberger, Shmuel
3 Yap, Chee-Keng
2 Aamari, Eddie
2 Alberti, Lionel F.
2 Amenta, Nina
2 Aurenhammer, Franz
2 Berberich, Eric
2 Brönnimann, Hervé
2 Cannarsa, Piermarco
2 Cavalier, Tom M.
2 Chang, Alan J.
2 Chazelle, Bernard
2 Cheilaris, Panagiotis
2 Chen, Zheng
2 Chiu, Man-Kwun
2 Choudhary, Aruni
2 Cueto, Elias
2 De Castro, Pedro Machado Manhães
2 DeFloriani, Leila
2 Di Rocco, Sandra
2 Dmitruk, Andrei V.
2 Doblaré, Manuel
2 Dolean, Victorita
2 Dolinskaya, Irina S.
2 Duan, Qi
2 Efrat, Alon
2 Estellers, Virginia
2 Everett, Hazel
2 Fefferman, Charles Louis
2 Fezoui, Loula
2 Fisikopoulos, Vissarion
2 Golin, Mordecai J.
2 Goswami, Samrat
2 Grinde, Roger B.
2 Hiyoshi, Hisamoto
2 Iuricich, Federico
...and 684 more Authors
all top 5

Cited in 119 Serials

74 Computational Geometry
45 Discrete & Computational Geometry
23 International Journal of Computational Geometry & Applications
19 Computer Aided Geometric Design
14 Algorithmica
13 Information Processing Letters
9 Automatica
9 Theoretical Computer Science
8 European Journal of Operational Research
7 Journal of Computational Physics
7 Journal of Global Optimization
6 Journal of Symbolic Computation
5 Discrete Applied Mathematics
5 Geometriae Dedicata
5 International Journal for Numerical Methods in Engineering
5 Foundations of Computational Mathematics
4 Computers & Mathematics with Applications
4 Information Sciences
4 Journal of Computational and Applied Mathematics
4 Journal of Multivariate Analysis
4 ACM Transactions on Graphics
4 Journal of Mathematical Imaging and Vision
4 Mathematics in Computer Science
4 Journal of Applied and Computational Topology
3 Computer Methods in Applied Mechanics and Engineering
3 Applied Mathematics and Computation
3 Journal of Optimization Theory and Applications
3 Numerische Mathematik
3 Computational Optimization and Applications
3 Algorithms
2 ACM Transactions on Mathematical Software
2 The Annals of Statistics
2 Journal of Computer and System Sciences
2 SIAM Journal on Computing
2 Systems & Control Letters
2 Optimization
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 Theory of Computing Systems
2 Journal of Combinatorial Optimization
2 Regular and Chaotic Dynamics
2 Journal of Discrete Algorithms
2 International Journal for Numerical Methods in Biomedical Engineering
2 Statistics and Computing
1 Modern Physics Letters B
1 Advances in Applied Probability
1 Computer Physics Communications
1 Discrete 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 Bulletin of Mathematical Biology
1 Computing
1 Journal of Combinatorial Theory. Series A
1 Journal of the Korean Mathematical Society
1 Journal of Pure and Applied Algebra
1 Mathematische Annalen
1 Transactions of the American Mathematical Society
1 Topology and its Applications
1 Operations Research Letters
1 Journal of Classification
1 Social Choice and Welfare
1 Applied Numerical Mathematics
1 Graphs and Combinatorics
1 Statistical Science
1 Information and Computation
1 Mathematical and Computer Modelling
1 Neural Networks
1 Real-Time Systems
1 Differential Geometry and its Applications
1 International Journal of Foundations of Computer Science
1 Applied Mathematical Modelling
1 Elemente der Mathematik
1 Journal de Mathématiques Pures et Appliquées. Neuvième Série
1 SIAM Journal on Mathematical Analysis
1 Expositiones Mathematicae
1 RAIRO. Informatique Théorique et Applications
1 Mathematical Programming. Series A. Series B
1 Applicable Algebra in Engineering, Communication and Computing
1 Calculus of Variations and Partial Differential Equations
1 Combinatorics, Probability and Computing
1 Numerical Linear Algebra with Applications
1 International Journal of Computer Vision
1 Computational and Applied Mathematics
1 Fractals
1 NoDEA. Nonlinear Differential Equations and Applications
1 Advances in Computational Mathematics
1 Annals of Mathematics and Artificial Intelligence
1 Electronic Communications in Probability
1 Bernoulli
1 Mathematical Problems in Engineering
1 Nonlinear Dynamics
1 Vietnam Journal of Mathematics
1 Abstract and Applied Analysis
1 Mechanism and Machine Theory
...and 19 more Serials
all top 5

Cited in 42 Fields

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

Citations by Year