default search action
Jean-Daniel Boissonnat
Person information
- affiliation: INRIA Sophia Antipolis, France
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [c96]Jean-Daniel Boissonnat, Kunal Dutta, Soumik Dutta, Siddharth Pritam:
On Edge Collapse of Random Simplicial Complexes. SoCG 2024: 21:1-21:16 - [c95]Jean-Daniel Boissonnat, Kunal Dutta:
A Euclidean Embedding for Computing Persistent Homology with Gaussian Kernels. ESA 2024: 29:1-29:18 - 2023
- [j80]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken:
Local Criteria for Triangulating General Manifolds. Discret. Comput. Geom. 69(1): 156-191 (2023) - [j79]Jean-Daniel Boissonnat, Mathijs Wintraecken:
The reach of subsets of manifolds. J. Appl. Comput. Topol. 7(3): 619-641 (2023) - [j78]Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken:
Tracing Isomanifolds in \(\mathbb{R}\) d in Time Polynomial in d using Coxeter-Freudenthal-Kuhn Triangulations. SIAM J. Comput. 52(2): 452-486 (2023) - [i26]Jean-Daniel Boissonnat, Kunal Dutta:
Dimensionality Reduction for Persistent Homology with Gaussian Kernels. CoRR abs/2301.03321 (2023) - [i25]Jean-Daniel Boissonnat, Kunal Dutta, Soumik Dutta, Siddharth Pritam:
Strong Collapse of Random Simplicial Complexes. CoRR abs/2301.03514 (2023) - 2022
- [j77]Jean-Daniel Boissonnat, Mathijs Wintraecken:
The Topological Correctness of PL Approximations of Isomanifolds. Found. Comput. Math. 22(4): 967-1012 (2022) - 2021
- [j76]Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse:
Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets. Discret. Comput. Geom. 66(1): 236-268 (2021) - [j75]Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken:
Triangulating Submanifolds: An Elementary and Quantified Version of Whitney's Method. Discret. Comput. Geom. 66(1): 386-434 (2021) - [j74]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, André Lieutier, Mathijs Wintraecken:
Local Conditions for Triangulating Submanifolds of Euclidean Space. Discret. Comput. Geom. 66(2): 666-686 (2021) - [j73]Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta, Martin Lotz:
Dimensionality reduction for k-distance applied to persistent homology. J. Appl. Comput. Topol. 5(4): 671-691 (2021) - [c94]Jean-Daniel Boissonnat, Siargey Kachanovich, Mathijs Wintraecken:
Tracing Isomanifolds in ℝ^d in Time Polynomial in d Using Coxeter-Freudenthal-Kuhn Triangulations. SoCG 2021: 17:1-17:16 - [i24]Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta, Martin Lotz:
Dimensionality Reduction for k-Distance Applied to Persistent Homology. CoRR abs/2110.05897 (2021) - 2020
- [c93]Shreya Arya, Jean-Daniel Boissonnat, Kunal Dutta, Martin Lotz:
Dimensionality Reduction for k-Distance Applied to Persistent Homology. SoCG 2020: 10:1-10:15 - [c92]Jean-Daniel Boissonnat, Siddharth Pritam:
Edge Collapse and Persistence of Flag Complexes. SoCG 2020: 19:1-19:15 - [c91]Jean-Daniel Boissonnat, Mathijs Wintraecken:
The Topological Correctness of PL-Approximations of Isomanifolds. SoCG 2020: 20:1-20:18 - [i23]Jean-Daniel Boissonnat, Clément Maria:
The Simplex Tree: an Efficient Data Structure for General Simplicial Complexes. CoRR abs/2001.02581 (2020) - [i22]Jean-Daniel Boissonnat, Clément Maria:
Computing Persistent Homology with Various Coefficient Fields in a Single Pass. CoRR abs/2001.02960 (2020)
2010 – 2019
- 2019
- [j72]Jean-Daniel Boissonnat, André Lieutier, Mathijs Wintraecken:
The reach, metric distortion, geodesic convexity and the variation of tangent spaces. J. Appl. Comput. Topol. 3(1-2): 29-58 (2019) - [j71]Jean-Daniel Boissonnat, Clément Maria:
Computing persistent homology with various coefficient fields in a single pass. J. Appl. Comput. Topol. 3(1-2): 59-84 (2019) - [j70]Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs H. M. J. Wintraecken:
Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams. SIAM J. Comput. 48(3): 1046-1097 (2019) - [c90]Jean-Daniel Boissonnat, Siddharth Pritam:
Computing Persistent Homology of Flag Complexes via Strong Collapses. SoCG 2019: 55:1-55:15 - [c89]Jean-Daniel Boissonnat, Olivier Devillers, Kunal Dutta, Marc Glisse:
Randomized Incremental Construction of Delaunay Triangulations of Nice Point Sets. ESA 2019: 22:1-22:13 - 2018
- [j69]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Nikolay Martynchuk:
An Obstruction to Delaunay Triangulations in Riemannian Manifolds. Discret. Comput. Geom. 59(1): 226-237 (2018) - [j68]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh:
Delaunay Triangulation of Manifolds. Found. Comput. Math. 18(2): 399-431 (2018) - [j67]Jean-Daniel Boissonnat, Karthik C. S.:
An Efficient Representation for Filtrations of Simplicial Complexes. ACM Trans. Algorithms 14(4): 44:1-44:21 (2018) - [c88]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken:
Local Criteria for Triangulation of Manifolds. SoCG 2018: 9:1-9:14 - [c87]Jean-Daniel Boissonnat, André Lieutier, Mathijs Wintraecken:
The Reach, Metric Distortion, Geodesic Convexity and the Variation of Tangent Spaces. SoCG 2018: 10:1-10:14 - [c86]Jean-Daniel Boissonnat, Siddharth Pritam, Divyansh Pareek:
Strong Collapse for Persistence. ESA 2018: 67:1-67:13 - [c85]Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay:
Tight Kernels for Covering and Hitting: Point Hyperplane Cover and Polynomial Point Hitting Set. LATIN 2018: 187-200 - [i21]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Mathijs Wintraecken:
Local criteria for triangulation of manifolds. CoRR abs/1803.07642 (2018) - [i20]Jean-Daniel Boissonnat, Siddharth Pritam, Divyansh Pareek:
Strong Collapse for Persistence. CoRR abs/1809.10945 (2018) - 2017
- [j66]Jean-Daniel Boissonnat, Karthik C. S., Sébastien Tavenas:
Building Efficient and Compact Data Structures for Simplicial Complexes. Algorithmica 79(2): 530-567 (2017) - [j65]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Steve Y. Oudot:
Only distances are required to reconstruct submanifolds. Comput. Geom. 66: 32-67 (2017) - [c84]Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken:
Anisotropic Triangulations via Discrete Riemannian Voronoi Diagrams. SoCG 2017: 19:1-19:16 - [c83]Jean-Daniel Boissonnat, Kunal Dutta, Arijit Ghosh, Sudeshna Kolay:
Kernelization of the Subset General Position Problem in Geometry. MFCS 2017: 25:1-25:13 - [c82]Jean-Daniel Boissonnat, Karthik C. S.:
An Efficient Representation for Filtrations of Simplicial Complexes. SODA 2017: 2705-2720 - [i19]Jean-Daniel Boissonnat, Mael Rouxel-Labbé, Mathijs Wintraecken:
Anisotropic triangulations via discrete Riemannian Voronoi diagrams. CoRR abs/1703.06487 (2017) - 2016
- [j64]Jean-Daniel Boissonnat, Dorian Mazauric:
On the complexity of the representation of simplicial complexes by trees. Theor. Comput. Sci. 617: 28-44 (2016) - [i18]Jean-Daniel Boissonnat, Karthik C. S.:
An Efficient Representation for Filtrations of Simplicial Complexes. CoRR abs/1607.08449 (2016) - [i17]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Nikolay Martynchuk:
An obstruction to Delaunay triangulations in Riemannian manifolds. CoRR abs/1612.02905 (2016) - 2015
- [j63]Jean-Daniel Boissonnat, Tamal K. Dey, Clément Maria:
The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology. Algorithmica 73(3): 607-619 (2015) - [j62]Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec:
Anisotropic Delaunay Mesh Generation. SIAM J. Comput. 44(2): 467-512 (2015) - [j61]Jean-Daniel Boissonnat, Kan-Le Shi, Jane Tournois, Mariette Yvinec:
Anisotropic Delaunay Meshes of Surfaces. ACM Trans. Graph. 34(2): 14:1-14:11 (2015) - [j60]Clément Jamin, Pierre Alliez, Mariette Yvinec, Jean-Daniel Boissonnat:
CGALmesh: A Generic Framework for Delaunay Mesh Generation. ACM Trans. Math. Softw. 41(4): 23:1-23:24 (2015) - [c81]Jean-Daniel Boissonnat, Karthik C. S., Sébastien Tavenas:
Building Efficient and Compact Data Structures for Simplicial Complexes. SoCG 2015: 642-656 - [c80]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh:
A Probabilistic Approach to Reducing Algebraic Complexity of Delaunay Triangulations. ESA 2015: 595-606 - [e7]Jean-Daniel Boissonnat, Albert Cohen, Olivier Gibaru, Christian Gout, Tom Lyche, Marie-Laurence Mazure, Larry L. Schumaker:
Curves and Surfaces - 8th International Conference, Paris, France, June 12-18, 2014, Revised Selected Papers. Lecture Notes in Computer Science 9213, Springer 2015, ISBN 978-3-319-22803-7 [contents] - [i16]Jean-Daniel Boissonnat, Karthik C. S., Sébastien Tavenas:
Building Efficient and Compact Data Structures for Simplicial Complexes. CoRR abs/1503.07444 (2015) - [i15]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh:
A probabilistic approach to reducing the algebraic complexity of computing Delaunay triangulations. CoRR abs/1505.05454 (2015) - [i14]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh:
Tangent space variation on submanifolds. CoRR abs/1506.06346 (2015) - 2014
- [j59]Jean-Daniel Boissonnat, Clément Maria:
The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes. Algorithmica 70(3): 406-427 (2014) - [j58]Jean-Daniel Boissonnat, Arijit Ghosh:
Manifold Reconstruction Using Tangential Delaunay Complexes. Discret. Comput. Geom. 51(1): 221-267 (2014) - [j57]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh:
Delaunay stability via perturbations. Int. J. Comput. Geom. Appl. 24(2): 125-152 (2014) - [c79]Jean-Daniel Boissonnat, Clément Maria:
Computing Persistent Homology with Various Coefficient Fields in a Single Pass. ESA 2014: 185-196 - [c78]Clément Maria, Jean-Daniel Boissonnat, Marc Glisse, Mariette Yvinec:
The Gudhi Library: Simplicial Complexes and Persistent Homology. ICMS 2014: 167-174 - [i13]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, Steve Y. Oudot:
Only distances are required to reconstruct submanifolds. CoRR abs/1410.7012 (2014) - 2013
- [j56]Omid Amini, Jean-Daniel Boissonnat, Pooran Memari:
Geometric Tomography with Topological Guarantees. Discret. Comput. Geom. 50(4): 821-856 (2013) - [j55]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh:
The stability of Delaunay Triangulations. Int. J. Comput. Geom. Appl. 23(4-5): 303-334 (2013) - [c77]Jean-Daniel Boissonnat, Tamal K. Dey, Clément Maria:
The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology. ESA 2013: 695-706 - [i12]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh:
Constructing Intrinsic Delaunay Triangulations of Submanifolds. CoRR abs/1303.6493 (2013) - [i11]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh:
The Stability of Delaunay Triangulations. CoRR abs/1304.2947 (2013) - [i10]Jean-Daniel Boissonnat, Tamal K. Dey, Clément Maria:
The Compressed Annotation Matrix: an Efficient Data Structure for Computing Persistent Cohomology. CoRR abs/1304.6813 (2013) - [i9]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh:
Delaunay stability via perturbations. CoRR abs/1310.7696 (2013) - [i8]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh:
Delaunay triangulation of manifolds. CoRR abs/1311.0117 (2013) - 2012
- [c76]Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh:
Stability of Delaunay-type structures for manifolds: [extended abstract]. SCG 2012: 229-238 - [c75]Jean-Daniel Boissonnat, Clément Maria:
The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes. ESA 2012: 731-742 - [e6]Jean-Daniel Boissonnat, Patrick Chenin, Albert Cohen, Christian Gout, Tom Lyche, Marie-Laurence Mazure, Larry L. Schumaker:
Curves and Surfaces - 7th International Conference, Avignon, France, June 24-30, 2010, Revised Selected Papers. Lecture Notes in Computer Science 6920, Springer 2012, ISBN 978-3-642-27412-1 [contents] - 2010
- [j54]Jean-Daniel Boissonnat, Frank Nielsen, Richard Nock:
Bregman Voronoi Diagrams. Discret. Comput. Geom. 44(2): 281-307 (2010) - [j53]Jean-Daniel Boissonnat, Arijit Ghosh:
Triangulating Smooth Submanifolds with Light Scaffolding. Math. Comput. Sci. 4(4): 431-461 (2010) - [c74]Omid Amini, Jean-Daniel Boissonnat, Pooran Memari:
Geometric tomography with topological guarantees. SCG 2010: 287-296 - [c73]Jean-Daniel Boissonnat, Arijit Ghosh:
Manifold reconstruction using tangential Delaunay complexes. SCG 2010: 324-333 - [i7]Omid Amini, Jean-Daniel Boissonnat, Pooran Memari:
Geometric Tomography With Topological Guarantees. CoRR abs/1007.2452 (2010)
2000 – 2009
- 2009
- [j52]Dobrina Boltcheva, Mariette Yvinec, Jean-Daniel Boissonnat:
Feature preserving Delaunay mesh generation from 3D multi-material images. Comput. Graph. Forum 28(5): 1455-1464 (2009) - [j51]Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot:
Manifold Reconstruction in Arbitrary Dimensions Using Witness Complexes. Discret. Comput. Geom. 42(1): 37-70 (2009) - [c72]Jean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus:
Incremental construction of the delaunay triangulation and the delaunay graph in medium dimension. SCG 2009: 208-216 - [c71]Dobrina Boltcheva, Mariette Yvinec, Jean-Daniel Boissonnat:
Mesh Generation from 3D Multi-material Images. MICCAI (1) 2009: 283-290 - [p2]Dominique Attali, Jean-Daniel Boissonnat, Herbert Edelsbrunner:
Stability and Computation of Medial Axes - a State-of-the-Art Report. Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration 2009: 109-125 - 2008
- [j50]Pooran Memari, Jean-Daniel Boissonnat:
Provably Good 2D Shape Reconstruction from Unorganized Cross-Sections. Comput. Graph. Forum 27(5): 1403-1410 (2008) - [j49]Jean-Daniel Boissonnat, David Cohen-Steiner, Gert Vegter:
Isotopic Implicit Surface Meshing. Discret. Comput. Geom. 39(1-3): 138-157 (2008) - [j48]Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec:
Anisotropic diagrams: Labelle Shewchuk approach revisited. Theor. Comput. Sci. 408(2-3): 163-173 (2008) - [c70]Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec:
Locally uniform anisotropic meshing. SCG 2008: 270-277 - [c69]Jean-Daniel Boissonnat, Jean-Philippe Pons, Mariette Yvinec:
From Segmented Images to Good Quality Meshes Using Delaunay Refinement. ETVC 2008: 13-37 - [p1]Silvia Biasotti, Dominique Attali, Jean-Daniel Boissonnat, Herbert Edelsbrunner, Gershon Elber, Michela Mortara, Gabriella Sanniti di Baja, Michela Spagnuolo, Mirela Tanase, Remco C. Veltkamp:
Skeletal Structures. Shape Analysis and Structuring 2008: 145-183 - 2007
- [j47]Jean-Philippe Pons, Jean-Daniel Boissonnat:
A Lagrangian Approach to Dynamic Interfaces through Kinetic Triangulation of the Ambient Space. Comput. Graph. Forum 26(2): 227-239 (2007) - [j46]Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot:
Learning smooth shapes by probing. Comput. Geom. 37(1): 38-58 (2007) - [c68]Trung Nguyen, Jean-Daniel Boissonnat, Frédéric Falzon, Christian Knauer:
A Disk-Covering Problem with Application in Optical Interferometry. CCCG 2007: 173-176 - [c67]Frank Nielsen, Jean-Daniel Boissonnat, Richard Nock:
Visualizing bregman voronoi diagrams. SCG 2007: 121-122 - [c66]Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot:
Manifold reconstruction in arbitrary dimensions using witness complexes. SCG 2007: 194-203 - [c65]Jean-Philippe Pons, Jean-Daniel Boissonnat:
Delaunay Deformable Models: Topology-Adaptive Meshes Based on the Restricted Delaunay Triangulation. CVPR 2007 - [c64]Jean-Philippe Pons, Florent Ségonne, Jean-Daniel Boissonnat, Laurent Rineau, Mariette Yvinec, Renaud Keriven:
High-Quality Consistent Meshing of Multi-label Datasets. IPMI 2007: 198-210 - [c63]Jean-Daniel Boissonnat, Pooran Memari:
Shape reconstruction from unorganized cross-sections. Symposium on Geometry Processing 2007: 89-98 - [c62]Frank Nielsen, Jean-Daniel Boissonnat, Richard Nock:
On Bregman Voronoi diagrams. SODA 2007: 746-755 - [i6]Frank Nielsen, Jean-Daniel Boissonnat, Richard Nock:
Bregman Voronoi Diagrams: Properties, Algorithms and Applications. CoRR abs/0709.2196 (2007) - 2006
- [j45]Jean-Daniel Boissonnat, Jack Snoeyink:
Editorial. Comput. Geom. 35(1-2): 1 (2006) - [j44]Jean-Daniel Boissonnat, Jack Snoeyink:
Guest Editors' Foreword. Discret. Comput. Geom. 36(4): 501-502 (2006) - [c61]Jean-Daniel Boissonnat, Steve Oudot:
Provably good sampling and meshing of Lipschitz surfaces. SCG 2006: 337-346 - [c60]Trung Nguyen, Jean-Daniel Boissonnat, Philippe Blanc, Frédéric Falzon, Eric Thomas:
Pupil Configuration for Extended Source Imaging with Optical Interferometry: a Computational Geometry Approach. ICASSP (2) 2006: 793-796 - [i5]Trung Nguyen, Jean-Daniel Boissonnat, Frédéric Falzon, Christian Knauer:
A disk-covering problem with application in optical interferometry. CoRR abs/cs/0612026 (2006) - 2005
- [j43]Jean-Daniel Boissonnat, Steve Oudot:
Provably good sampling and meshing of surfaces. Graph. Model. 67(5): 405-451 (2005) - [j42]Jean-Daniel Boissonnat, Raphaëlle Chaine, Pascal Frey, Grégoire Malandain, Stéphanie Salmon, E. Saltel, Marc Thiriet:
From arteriographies to computational flow in saccular aneurisms: the INRIA experience. Medical Image Anal. 9(2): 133-143 (2005) - [c59]Jean-Daniel Boissonnat, Camille Wormser, Mariette Yvinec:
Anisotropic Diagrams: Labelle Shewchuk approach revisited. CCCG 2005: 266-269 - [c58]Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot:
Learning smooth objects by probing. SCG 2005: 198-207 - [c57]Jean-Daniel Boissonnat, Leonidas J. Guibas, Steve Oudot:
Learning smooth objects by probing. SCG 2005: 364-365 - [c56]Jean-Daniel Boissonnat, Christophe Delage:
Convex Hull and Voronoi Diagram of Additively Weighted Points. ESA 2005: 367-378 - 2004
- [j41]Jean-Daniel Boissonnat, Julia Flötotto:
A coordinate system associated with points scattered on a surface. Comput. Aided Des. 36(2): 161-174 (2004) - [j40]Dominique Attali, Jean-Daniel Boissonnat:
A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces. Discret. Comput. Geom. 31(3): 369-384 (2004) - [j39]Kenneth Y. Goldberg, Seth Hutchinson, Jean-Daniel Boissonnat, Joel W. Burdick:
Special Issue on WAFR 2002. Int. J. Robotics Res. 23(7-8): 671-672 (2004) - [c55]Jean-Daniel Boissonnat, Steve Oudot:
An effective condition for sampling surfaces with guarantees. Symposium on Solid Modeling and Applications 2004: 101-112 - [c54]Jean-Daniel Boissonnat, David Cohen-Steiner, Gert Vegter:
Isotopic implicit surface meshing. STOC 2004: 301-309 - [e5]Jack Snoeyink, Jean-Daniel Boissonnat:
Proceedings of the 20th ACM Symposium on Computational Geometry, Brooklyn, New York, USA, June 8-11, 2004. ACM 2004, ISBN 1-58113-885-7 [contents] - [e4]Jean-Daniel Boissonnat, Pierre Alliez:
Second Eurographics Symposium on Geometry Processing, Nice, France, July 8-10, 2004. ACM International Conference Proceeding Series 71, Eurographics Association 2004 [contents] - [e3]Jean-Daniel Boissonnat, Joel W. Burdick, Ken Goldberg, Seth Hutchinson:
Algorithmic Foundations of Robotics V, Selected Contributions of the Fifth International Workshop on the Algorithmic Foundations of Robotics, WAFR 2002, Nice, France, December 15-17, 2002. Springer Tracts in Advanced Robotics 7, Springer 2004, ISBN 978-3-540-40476-7 [contents] - 2003
- [j38]Dominique Attali, Jean-Daniel Boissonnat:
Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces. Discret. Comput. Geom. 30(3): 437-452 (2003) - [j37]Jean-Daniel Boissonnat, Sylvain Lazard:
A Polynomial-Time Algorithm for Computing Shortest Paths of Bounded Curvature AmidstModerate Obstacles. Int. J. Comput. Geom. Appl. 13(3): 189-229 (2003) - [c53]Dominique Attali, Jean-Daniel Boissonnat, André Lieutier:
Complexity of the delaunay triangulation of points on surfaces the smooth case. SCG 2003: 201-210 - [c52]Steve Oudot, Jean-Daniel Boissonnat:
Provably Good Surface Sampling and Approximation. Symposium on Geometry Processing 2003: 9-18 - [c51]Jean-Daniel Boissonnat, Menelaos I. Karavelas:
On the combinatorial complexity of euclidean Voronoi cells and convex hulls of d-dimensional spheres. SODA 2003: 305-312 - 2002
- [j36]Jean-Daniel Boissonnat, Subir Kumar Ghosh, Telikepalli Kavitha, Sylvain Lazard:
An Algorithm for Computing a Convex and Simple Path of Bounded Curvature in a Simple Polygon. Algorithmica 34(2): 109-156 (2002) - [j35]Jean-Daniel Boissonnat, Antoine Vigneron:
An elementary algorithm for reporting intersections of red/blue curve segments. Comput. Geom. 21(3): 167-175 (2002) - [j34]Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, Mariette Yvinec:
Triangulations in CGAL. Comput. Geom. 22(1-3): 5-19 (2002) - [j33]Jean-Daniel Boissonnat, Frédéric Cazals:
Smooth surface reconstruction via natural neighbour interpolation of distance functions. Comput. Geom. 22(1-3): 185-203 (2002) - [j32]Grégoire Malandain, Jean-Daniel Boissonnat:
Computing the Diameter of a Point Set. Int. J. Comput. Geom. Appl. 12(6): 489-510 (2002) - [c50]Grégoire Malandain, Jean-Daniel Boissonnat:
Computing the Diameter of a Point Set. DGCI 2002: 197-208 - [c49]Sophie Balaven, Chakib Bennis, Jean-Daniel Boissonnat, Mariette Yvinec:
Conforming Orthogonal Meshes. IMR 2002: 219-227 - [c48]Jean-Daniel Boissonnat, Julia Flötotto:
A local coordinate system on a surface. Symposium on Solid Modeling and Applications 2002: 116-126 - [c47]Dominique Attali, Jean-Daniel Boissonnat:
A linear bound on the complexity of the delaunay triangulation of points on polyhedral surfaces. Symposium on Solid Modeling and Applications 2002: 139-146 - 2001
- [j31]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec:
Circular Separability of Polygons. Algorithmica 30(1): 67-82 (2001) - [j30]Jean-Daniel Boissonnat, Frédéric Cazals:
Coarse-to-fine surface simplification with geometric guarantees. Comput. Graph. Forum 20(3): 490-499 (2001) - [j29]Jean-Daniel Boissonnat, Frédéric Cazals:
Natural neighbor coordinates of points on a surface. Comput. Geom. 19(2-3): 155-173 (2001) - 2000
- [j28]Jean-Daniel Boissonnat, Jack Snoeyink:
Efficient algorithms for line and curve segment intersection using restricted predicates. Comput. Geom. 16(1): 35-52 (2000) - [j27]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec:
Computing Largest Circles Separating Two Sets of Segments. Int. J. Comput. Geom. Appl. 10(1): 41-53 (2000) - [j26]Jean-Daniel Boissonnat, Franco P. Preparata:
Robust Plane Sweep for Intersecting Segments. SIAM J. Comput. 29(5): 1401-1421 (2000) - [j25]Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard:
Motion Planning of Legged Robots. SIAM J. Comput. 30(1): 218-246 (2000) - [c46]Jean-Daniel Boissonnat, Antoine Vigneron:
An Elementary Algorithm for Reporting Intersections of Red/Blue Curve Segments. CCCG 2000 - [c45]Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud, Mariette Yvinec:
Triangulations in CGAL (extended abstract). SCG 2000: 11-18 - [c44]Jean-Daniel Boissonnat, Frédéric Cazals:
Smooth surface reconstruction via natural neighbour interpolation of distance functions. SCG 2000: 223-232 - [c43]Jean-Daniel Boissonnat, Frédéric Cazals, Julia Flötotto:
2D-Structure Drawings of Similar Molecules. GD 2000: 115-126 - [c42]Jean-Daniel Boissonnat:
Voronoi-Based Systems of Coordinates and Surface Reconstruction. ISAAC 2000: 1 - [c41]Ève Coste-Manière, Louaï Adhami, Renaud Severac-Bastide, Adrian Lobontiu, John Kenneth Salisbury Jr., Jean-Daniel Boissonnat, Nick Swarup, Gary Guthart, Élie Mousseaux, Alain Carpentier:
Optimized Port Placement for the Totally Endoscopic Coronary Artery Bypass Grafting using the da Vinci Robotic System. ISER 2000: 199-208 - [c40]Louaï Adhami, Ève Coste-Manière, Jean-Daniel Boissonnat:
Planning and Simulation of Robotically Assisted Minimal Invasive Surgery. MICCAI 2000: 624-633
1990 – 1999
- 1999
- [j24]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec:
Convex tours of bounded curvature. Comput. Geom. 13(3): 149-159 (1999) - [c39]Jean-Daniel Boissonnat, Jack Snoeyink:
Efficient Algorithms for Line and Curve Segment Intersection Using Restricted Predicates. SCG 1999: 370-379 - [c38]Jean-Daniel Boissonnat, Frédéric Cazals, Frank Da, Olivier Devillers, Sylvain Pion, François Rebufat, Monique Teillaud, Mariette Yvinec:
Programming with CGAL: The Example of Triangulations. SCG 1999: 421-422 - [i4]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec:
Convex Tours of Bounded Curvature. CoRR cs.CG/9909004 (1999) - [i3]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec:
Computing largest circles separating two sets of segments. CoRR cs.CG/9909005 (1999) - [i2]Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard:
Motion Planning of Legged Robots. CoRR cs.CG/9909006 (1999) - [i1]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec:
Circular Separability of Polygons. CoRR cs.CG/9909007 (1999) - 1998
- [b1]Jean-Daniel Boissonnat, Mariette Yvinec:
Algorithmic geometry. Cambridge University Press 1998, ISBN 978-0-521-56529-5, pp. I-XX, 1-519 - [j23]Jean-Daniel Boissonnat, Eelco de Lange, Monique Teillaud:
Slicing Minkowski sums for satellite antenna layout. Comput. Aided Des. 30(4): 255-265 (1998) - [j22]Jean-Daniel Boissonnat, Micha Sharir, Boaz Tagansky, Mariette Yvinec:
Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions. Discret. Comput. Geom. 19(4): 485-519 (1998) - [c37]Stéphane Nullans, Jean-Daniel Boissonnat:
Reconstruction of 3D colored Data. Eurographics (Short Presentations) 1998 - 1997
- [j21]Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec:
Evaluating Signs of Determinants Using Single-Precision Arithmetic. Algorithmica 17(2): 111-132 (1997) - [j20]Jean Ponce, Steve Sullivan, Attawith Sudsang, Jean-Daniel Boissonnat, Jean-Pierre Merlet:
On Computing Four-Finger Equilibrium and Force-Closure Grasps of Polyhedral Objects. Int. J. Robotics Res. 16(1): 11-35 (1997) - [c36]Jean-Daniel Boissonnat, Eelco de Lange, Monique Teillaud:
Minkowski Operations for Satellite Antenna Layout. SCG 1997: 67-76 - [e2]Jean-Daniel Boissonnat:
Proceedings of the Thirteenth Annual Symposium on Computational Geometry, Nice, France, June 4-6, 1997. ACM 1997, ISBN 0-89791-878-9 [contents] - 1996
- [j19]Jean-Daniel Boissonnat, André Cérézo, Olivier Devillers, Jacqueline Duquesne, Mariette Yvinec:
An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension D. Comput. Geom. 6: 123-130 (1996) - [j18]Jean-Daniel Boissonnat, André Cérézo, Olivier Devillers, Monique Teillaud:
Output-sensitive construction of the {Delaunay} triangulation of points lying in two planes. Int. J. Comput. Geom. Appl. 6(1): 1-14 (1996) - [c35]Jean-Daniel Boissonnat, Sylvain Lazard:
Convex Hulls of Bounded Curvature. CCCG 1996: 14-19 - [c34]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec:
Computing Largest Circles Separating Two Sets of Segments. CCCG 1996: 173-178 - [c33]Jean-Daniel Boissonnat, Sylvain Lazard:
A Polynomial-Time Algorithm for Computing a Shortest Path of Bounded Curvature Amidst Moderate Obstacles (Extended Abstract). SCG 1996: 242-251 - [c32]Jean-Daniel Boissonnat, Stéphane Nullans:
Reconstruction of Geological Structures from Heterogeneous and Sparse Data. ACM-GIS 1996: 172-179 - 1995
- [j17]Jean-Daniel Boissonnat, Katrin Dobrindt:
On-line Construction of the Upper Envelope of Triangles and Surface Patches in Three Dimensions. Comput. Geom. 5: 303-320 (1995) - [j16]Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata:
Motion planning of legged robots: the spider robot problem. Int. J. Comput. Geom. Appl. 5: 3-20 (1995) - [c31]Jean-Daniel Boissonnat, Micha Sharir, Boaz Tagansky, Mariette Yvinec:
Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions. SCG 1995: 79-88 - [c30]Francis Avnaim, Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata, Mariette Yvinec:
Evaluation of a New Method to Compute Signs of Determinants. SCG 1995: C16-C17 - [c29]Jean-Daniel Boissonnat, Katrin Dobrindt, Bernhard Geiger, Henri Michel:
A Global Motion Planner for a Mobile Robot on a Terrain. SCG 1995: C20-C21 - [c28]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec:
Circular Separability of Polygon. SODA 1995: 273-281 - 1994
- [j15]Jean-Daniel Boissonnat, André Cérézo, Juliette Leblond:
Shortest paths of bounded curvature in the plane. J. Intell. Robotic Syst. 11(1-2): 5-20 (1994) - [c27]Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec:
Convex Tours on Bounded Curvature. ESA 1994: 254-265 - [c26]Xuân-Nam Bui, Philippe Souères, Jean-Daniel Boissonnat, Jean-Paul Laumond:
Shortest Path Synthesis for Dubins Non-Holonomic Robot. ICRA 1994: 2-7 - [c25]Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard:
From Spider Robots to Half Disk Robots. ICRA 1994: 953-958 - 1993
- [j14]Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud:
A Semidynamic Construction of Higher-Order Voronoi Diagrams and Its Randomized Analysis. Algorithmica 9(4): 329-356 (1993) - [j13]Jean-Daniel Boissonnat, Monique Teillaud:
On the Randomized Construction of the Delaunay Tree. Theor. Comput. Sci. 112(2): 339-354 (1993) - [c24]Jean Ponce, Steve Sullivan, Jean-Daniel Boissonnat, Jean-Pierre Merlet:
On Characterizing and Computing Three- and Four-Finger Force-Closure Grasps of Polyhedral Objects. ICRA (2) 1993: 821-827 - [c23]Jean-Daniel Boissonnat, Bernhard Geiger:
3D Simulation of Delivery. IEEE Visualization 1993: 416-419 - 1992
- [j12]Jean-Daniel Boissonnat, Mariette Yvinec:
Probing a Scene of Nonconvex Polyhedra. Algorithmica 8(4): 321-342 (1992) - [j11]Jean-Daniel Boissonnat, Olivier Devillers, René Schott, Monique Teillaud, Mariette Yvinec:
Applications of Random Sampling to On-line Algorithms in Computational Geometry. Discret. Comput. Geom. 8: 51-71 (1992) - [c22]Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata:
Stable Placements for Spider Robots. SCG 1992: 242-250 - [c21]Jean-Daniel Boissonnat, André Cérézo, Juliette Leblond:
Shortest paths of bounded curvature in the plane. ICRA 1992: 2315-2320 - [c20]Jean-Daniel Boissonnat, Olivier Devillers, LeonBattista Donati, Franco P. Preparata:
Motion planning for spider robots. ICRA 1992: 2321-2326 - [c19]Jean-Daniel Boissonnat:
Some New Research Directions in Robot Motion Planning. IFIP Congress (1) 1992: 379-380 - [r1]Jean-Daniel Boissonnat:
Automatic Modelling of Three-Dimensional Objects. Concise Encyclopedia of Modelling & Simulation 1992: 36-40 - 1991
- [j10]Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata:
An Optimal Algorithm for the Boundary of a Cell in a Union of Rays-Corrigendum. Algorithmica 6(2): 292-293 (1991) - [j9]Jean-Daniel Boissonnat, Olivier Devillers, Franco P. Preparata:
Computing the union of 3-colored triangles. Int. J. Comput. Geom. Appl. 1(2): 187-196 (1991) - [c18]Jean-Daniel Boissonnat, André Cérézo, Juliette Leblond:
Shortest paths of Bounded Curvature in the Plane. Geometric Reasoning for Perception and Action 1991: 3-18 - 1990
- [j8]Olivier D. Faugeras, Elisabeth Le Bras-Mehlman, Jean-Daniel Boissonnat:
Representing Stereo Data with the Delaunay Triangulation. Artif. Intell. 44(1-2): 41-87 (1990) - [j7]Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata:
An Optimal Algorithm for the Boundary of a Cell in a Union of Rays. Algorithmica 5(4): 573-590 (1990) - [j6]Panagiotis Alevizos, Jean-Daniel Boissonnat, Mariette Yvinec:
Non Convex Contour Reconstruction. J. Symb. Comput. 10(3/4): 225-252 (1990)
1980 – 1989
- 1989
- [j5]Francis Avnaim, Jean-Daniel Boissonnat:
Polygon Placement Under Translation and Rotation. RAIRO Theor. Informatics Appl. 23(1): 5-28 (1989) - [c17]Jean-Daniel Boissonnat, Mariette Yvinec:
Probing a Scene of Non Convex Polyhedra. SCG 1989: 237-246 - [c16]Panagiotis Alevizos, Jean-Daniel Boissonnat, Mariette Yvinec:
On the order induced by a set of rays: application to the probing of nonconvex polygons. ICRA 1989: 202-207 - [c15]Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata:
On the Boundary of a Union of Rays. STACS 1989: 72-83 - [e1]Jean-Daniel Boissonnat, Jean-Paul Laumond:
Geometry and Robotics, Workshop, Toulouse, France, May 26-28, 1988, Proceedings. Lecture Notes in Computer Science 391, Springer 1989, ISBN 3-540-51683-2 [contents] - 1988
- [j4]Jean-Daniel Boissonnat:
Shape reconstruction from planar cross sections. Comput. Vis. Graph. Image Process. 44(1): 1-29 (1988) - [c14]Francis Avnaim, Jean-Daniel Boissonnat, Bernard Faverjon:
A practical exact motion planning algorithm for polygonal object amidst polygonal obstacles. Geometry and Robotics 1988: 67-86 - [c13]Panagiotis Alevizos, Jean-Daniel Boissonnat, Franco P. Preparata:
An optimal algorithm for the boundary of a cell in a union of rays. Geometry and Robotics 1988: 247-274 - [c12]Elisabeth Le Bras-Mehlman, Michel Schmitt, Olivier D. Faugeras, Jean-Daniel Boissonnat:
How the Delaunay Triangulation Can Be used For Representing Stereo Data. ICCV 1988: 54-63 - [c11]Francis Avnaim, Jean-Daniel Boissonnat:
A geometric approach to inspection. ICPR 1988: 891-893 - [c10]Francis Avnaim, Jean-Daniel Boissonnat, Bernard Faverjon:
A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles. ICRA 1988: 1656-1661 - [c9]Jean-Daniel Boissonnat, Olivier D. Faugeras, Elisabeth Le Bras-Mehlman:
Representing stereo data with the Delaunay triangulation. ICRA 1988: 1798-1803 - [c8]Jean-Daniel Boissonnat, Olivier Monga:
Scene reconstruction from rays application to stereo data. ICRA 1988: 1816-1821 - [c7]Francis Avnaim, Jean-Daniel Boissonnat:
Polygon Placement Under Translation and Rotation. STACS 1988: 322-333 - 1987
- [c6]Panagiotis Alevizos, Jean-Daniel Boissonnat, Mariette Yvinec:
An Optimal O(n log n) Algorithm for Contour Reconstruction from Rays. SCG 1987: 162-170 - [c5]Francis Avnaim, Jean-Daniel Boissonnat:
Simultaneous Containment of Several Polygons. SCG 1987: 242-247 - 1986
- [c4]Jean-Daniel Boissonnat, Monique Teillaud:
The Hierarchical Representation of Objects: The Delaunay Tree. SCG 1986: 260-268 - 1985
- [c3]Jean-Daniel Boissonnat:
Reconstruction of solids. SCG 1985: 46-54 - 1984
- [j3]Olivier D. Faugeras, Martial Hebert, Philippe Mussi, Jean-Daniel Boissonnat:
Polyhedral approximation of 3-D objects without holes. Comput. Vis. Graph. Image Process. 25(2): 169-183 (1984) - [j2]Jean-Daniel Boissonnat:
Geometric Structures for Three-Dimensional Shape Representation. ACM Trans. Graph. 3(4): 266-286 (1984) - 1982
- [j1]Jean-Daniel Boissonnat:
Stable Matching Between a Hand Structure and an Object Silhouette. IEEE Trans. Pattern Anal. Mach. Intell. 4(6): 603-612 (1982) - 1981
- [c2]Jean-Daniel Boissonnat, Olivier D. Faugeras:
Triangulation of 3-D Objects. IJCAI 1981: 658-660 - [c1]Jean-Daniel Boissonnat, F. Germain:
A New Approach to the Problem of Acquiring Randomly Oriented Workpieces Out of a Bin. IJCAI 1981: 796-802
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-10-28 21:18 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint