Geometrica Home Articles in journal, book chapters
BACK TO INDEX

Articles in journal, book chapters
2014
  1. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Hyperbolic Delaunay complexes and Voronoi diagrams made practical. Journal of Computational Geometry, 5:56-85, 2014. [WWW]


2013
  1. Ricard Campos, Rafael Garcia, Pierre Alliez, and Mariette Yvinec. Splat-based Surface Reconstruction from Defect-Laden Point Sets. Graphical Models, 75(6):346-361, November 2013. Note: FP7-ICT-2011-7-288704 MINECO Grant CTM2010-15216. [WWW] [PDF] [doi:10.1016/j.gmod.2013.08.001] Keyword(s): Surface reconstruction, splat-based representation, RANSAC fitting, Delaunay refinement.


  2. Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, and Pat Morin. Oja centers and centers of gravity. Computational Geometry: Theory and Applications, 46:140-147, 2013. [WWW] [doi:10.1016/j.comgeo.2012.04.004]


  3. Olivier Devillers, Marc Glisse, Xavier Goaoc, Guillaume Moroz, and Matthias Reitzner. The monotonicity of $f$-vectors of random polytopes. Electronic Communications in Probability, 18(23):1-8, 2013. [WWW] [doi:10.1214/ECP.v18-2469]


  4. Efi Fogel and Monique Teillaud. The Computational Geometry Algorithms Library CGAL. ACM Communications in Computer Algebra, 47(3):85-87, September 2013. [WWW]


  5. Pedro Machado Manhães de Castro and Olivier Devillers. Practical Distribution-Sensitive Point Location in Triangulations. Computer Aided Geometric Design, 30:431-450, 2013. [WWW] [doi:10.1016/j.cagd.2013.02.004]


2012
  1. Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, and Dmitriy Morozov. Metric Graph Reconstruction From Noisy Data. International Journal of Computational Geometry & Applications, 22(04):305-325, 2012. [WWW] [doi:10.1142/S0218195912600072]


  2. Nina Amenta, Dominique Attali, and Olivier Devillers. A Tight Bound for the Delaunay Triangulation of Points on a Polyhedron. Discrete & Computational Geometry, 48:19-38, 2012. [WWW] [doi:10.1007/s00454-012-9415-7]


  3. Sivaraman Balakrishnan, Alessandro Rinaldo, Donald R. Sheehy, Aarti Singh, and Larry A. Wasserman. Minimax rates for homology inference. Journal of Machine Learning Research - Proceedings Track, 22:64-72, 2012.


  4. F. Chazal, A. Lieutier, J. Rossignac, and B. Whited. Ball map: median projection map between compatible surfaces. Int. Journal of Comp. Geometry and Applications, 2012. Note: To appear.


  5. Frédéric Chazal, Amit Patel, and Primoz Skraba. Computing Well Diagrams for Vector Fields on $\R^n$. Applied Mathematics Letters, 25:1725-1728, 2012.


  6. Marc Glisse and Sylvain Lazard. On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions. Discrete and Computational Geometry, 47(4):756-772, 2012. HAL ID: hal-00643880. [WWW] [doi:10.1007/s00454-012-9414-8]


  7. Florent Lafarge and Clement Mallet. Creating large-scale city models from 3D-point clouds: a robust approach with hybrid representation. International Journal of Computer Vision, 99(1):69-85, 2012.


  8. Donald R. Sheehy. New Bounds on the Size of Optimal Meshes. Computer Graphics Forum, 31(5):1627-1635, 2012.


  9. Pierre Alliez, Christophe Delage, Menelaos I. Karavelas, Sylvain Pion, Monique Teillaud, and Mariette Yvinec. Delaunay Tessellations and Voronoi Diagrams in CGAL. In Tessellations in the Sciences. Springer-Verlag, 2012. Note: To appear.


  10. F. Chazal and D. Cohen-Steiner. Geometric Inference. In Tessellations in the Sciences. Springer-Verlag, 2012. Note: To appear.


2011
  1. Gérard Biau, Frédéric Chazal, David Cohen-Steiner, Luc Devroye, and Carlos Rodriguez. A Weighted k-Nearest Neighbor Density Estimate for Geometric Inference. Electronic Journal of Statistics, 5:204-237, 2011. [WWW]


  2. Jean-Daniel Boissonnat and Arijit Ghosh. Triangulating Smooth Submanifolds with Light Scaffolding. Mathematics in Computer Science, 4(4):431-462, 2011. [WWW]


  3. Claire Caillerie, Frédéric Chazal, Jérôme Dedecker, and Bertrand Michel. Deconvolution for the Wasserstein metric and geometric inference. Electronic Journal of Statistics, 5:1394-1423, 2011. [WWW]


  4. Luca Castelli Aleardi, Olivier Devillers, and Abdelkrim Mebarki. Catalog Based Representation of 2D triangulations. Internat. J. Comput. Geom. Appl., 21:393-402, 2011. [WWW] [doi:10.1142/S021819591100372X]


  5. Frédéric Cazals and David Cohen-Steiner. Reconstructing 3D compact sets. Computational Geometry Theory and Applications, 45(1-2):1-13, 2011. [WWW]


  6. Frédéric Chazal, David Cohen-Steiner, and Quentin Mérigot. Geometric Inference for Probability Measures. Journal on Foundations of Computational Mathematics, 11(6):733-751, 2011. [WWW]


  7. Frédéric Chazal, Leonidas J. Guibas, Steve Oudot, and Primoz Skraba. Scalar Field Analysis over Point Cloud Data. Discrete and Computational Geometry, 46(4):743-775, 2011. [WWW]


  8. Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, and Hyeon-Suk Na. Farthest-Polygon Voronoi Diagrams. Computational Geometry, Theory and Applications, 44(4):234-247, May 2011. [WWW] [doi:10.1016/j.comgeo.2010.11.004]


  9. Olivier Devillers. Delaunay Triangulation of Imprecise Points: Preprocess and Actually Get a Fast Query Time. Journal of Computational Geometry, 2:30-45, 2011. [WWW]


  10. Olivier Devillers. Vertex Removal in Two Dimensional Delaunay Triangulation: Speed-up by Low Degrees Optimization. Computational Geometry: Theory and Applications, 44:169-177, 2011. [WWW] [doi:10.1016/j.comgeo.2010.10.001]


  11. Olivier Devillers and Monique Teillaud. Perturbations for Delaunay and weighted Delaunay 3D Triangulations. Computational Geometry: Theory and Applications, 44:160-168, 2011. [WWW] [doi:10.1016/j.comgeo.2010.09.010]


  12. Sylvain Pion and Andreas Fabri. A Generic Lazy Evaluation Scheme for Exact Geometric Computations. Science of Computer Programming, 76(4):307-323, April 2011. Note: Special Issue on Library-Centric Software Design (LCSD 2006). [WWW] [doi:10.1016/j.scico.2010.09.003]


  13. Pedro Machado Manhães de Castro and Olivier Devillers. On the Size of Some Trees Embedded in $\mathbb{R}^d$. Operations Research Letters, 2011. [WWW]


  14. Fernando de Goes, David Cohen-Steiner, Pierre Alliez, and Mathieu Desbrun. An Optimal Transport Approach to Robust Reconstruction and Simplification of 2D Shapes. Computer Graphics Forum, 30(5):1593-1602, 2011. Note: Special issue for EUROGRAPHICS Symposium on Geometry Processing. [WWW]


  15. Pierre Alliez, Laurent Rineau, Stéphane Tayeb, Jane Tournois, and Mariette Yvinec. 3D Mesh Generation. In CGAL User and Reference Manual. CGAL Editorial Board, 3.8 edition, 2011. [WWW]


  16. Christophe Delage and Olivier Devillers. Spatial Sorting. In CGAL User and Reference Manual. CGAL Editorial Board, 3.9 edition, 2011. [WWW]


  17. Olivier Devillers, Susan Hert, Michael Hoffmann, Lutz Kettner, and Sven Schönherr. Geometric Object Generators. In CGAL User and Reference Manual. CGAL Editorial Board, 3.9 edition, 2011. [WWW]


2010
  1. Vicente H. F. Batista, David L. Millman, Sylvain Pion, and Johannes Singler. Parallel Geometric Algorithms for Multi-Core Computers. Comput. Geom. Theory Appl., 43:663-677, October 2010. Note: Special Issue on the 25th Annual Symposium on Computational Geometry (SoCG'09). [WWW] [doi:10.1016/j.comgeo.2010.04.008]


  2. Jean-Daniel Boissonnat, Frank Nielsen, and Richard Nock. Bregman Voronoi Diagrams. Discrete and Computational Geometry, 44(2), 2010. [WWW]


  3. Frédéric Chazal, David Cohen-Steiner, and Quentin Mérigot. Boundary Measures for Geometric Inference. Journal on Foundations of Computational Mathematics, 10:221-240, 2010. [WWW] [doi:10.1007/s10208-009-9056-2]


  4. David Cohen-Steiner, Herbert Edelsbrunner, John Harer, and Yuriy Mileyko. Lipschitz functions have Lp-stable persistence. Foundations of Computational Mathematics, (2):127-139, 2010. [doi:10.1007/s10208-010-9060-6]


  5. Michael Hemmer, Laurent Dupont, Sylvain Petitjean, and Elmar Schömer. A Complete, Exact and Efficient Implementation for Computing the Edge-adjacency Graph of an Arrangement of Quadrics. Journal of Symbolic Computation, 6108, 2010. [WWW]


  6. Patrick Mullen, Fernando de Goes, Mathieu Desbrun, David Cohen-Steiner, and Pierre Alliez. Signing the Unsigned: Robust Surface Reconstruction from Raw Pointsets. Computer Graphics Forum, 29:1733-1741, 2010. Note: Special issue 7th Annu. Sympos. Geometry Processing. [WWW]


  7. Steve Y. Oudot, Leonidas J. Guibas, Jie Gao, and Yue Wang. Geodesic Delaunay Triangulations in Bounded Planar Domains. ACM Trans. Algorithms, 6:67:1-67:47, 2010. [WWW] [doi:10.1145/1824777.1824787]


  8. Steve Oudot, Laurent Rineau, and Mariette Yvinec. Meshing Volumes Bounded by Smooth Surfaces. Engineering with Computers, 26:265-279, 2010. [WWW]


  9. Maks Ovsjanikov, Quentin Mérigot, Fac`undo Mémoli, and Leonidas Guibas. One Point Isometric Matching with the Heat Kernel. Computer Graphics Forum, 29:1555-1564, 2010. Note: Special issue 7th Annu. Sympos. Geometry Processing. [WWW]


  10. Nader Salman and Mariette Yvinec. Surface Reconstruction from Multi-View Stereo of Large-Scale Outdoor Scenes. The International Journal of Virtual Reality, 9:19-26, 2010. Note: Special issue for ACCV09. [WWW]


  11. Nader Salman, Mariette Yvinec, and Quentin Mérigot. Feature Preserving Mesh Generation from 3D Point Clouds. Computer Graphics Forum, 29:1623-1632, 2010. Note: Special issue 7th Annu. Sympos. Geometry Processing. [WWW]


  12. Jane Tournois, Pierre Alliez, and Olivier Devillers. 2D Centroidal Voronoi Tessellations with Constraints. Numer. Math. Theor. Meth. Appl., 3:212-222, 2010. Note: Special issue for Centroidal Voronoi Tessellations. [WWW] [doi:10.4208/nmtma.2010.32s.6]


2009
  1. Jean-Daniel Boissonnat, Leonidas J. Guibas, and Steve Oudot. Manifold reconstruction in arbitrary dimensions using witness complexes. Discrete and Computational Geometry, 42(1):37-70, 2009. [WWW]


  2. Dobrina Boltcheva, Mariette Yvinec, and Jean-Daniel Boissonnat. Feature preserving Delaunay mesh generation from 3D multi- material images. Computer Graphics Forum, 28:1455-14645, 2009. Note: Special issue 6th Annu. Sympos. Geometry Processing. [WWW]


  3. Frédéric Chazal, David Cohen-Steiner, Leonidas Guibas, Facundo Mémoli, and Steve Oudot. Gromov-Hausdorff Stable Signatures for Shapes using Persistence. Computer Graphics Forum, 28:1393-1403, 2009. Note: Special issue 6th Annu. Sympos. Geometry Processing.


  4. Frédéric Chazal, David Cohen-Steiner, and André Lieutier. A Sampling Theory for Compact Sets in Euclidean Space. Discrete Comput. Geom., 41(3):461-479, 2009. [WWW]


  5. Frédéric Chazal, David Cohen-Steiner, and André Lieutier. Normal Cone Approximation and Offset Shape Isotopy. Comp. Geom: Theory and Applications, 42:566-581, 2009.


  6. Frédéric Chazal, David Cohen-Steiner, André Lieutier, and Boris Thibert. Stability of Curvature Measures. Computer Graphics Forum, 28:1485-1496, 2009. Note: Special issue 6th Annu. Sympos. Geometry Processing.


  7. Frédéric Chazal, André Lieutier, and Nicolas Montana. Discrete critical values: a general framework for silhouettes computation. Computer Graphics Forum, 28:1509-1518, 2009. Note: Special issue 6th Annu. Sympos. Geometry Processing.


  8. David Cohen-Steiner, Herbert Edelsbrunner, and John Harer. Extending Persistence Using Poincaré and Lefschetz Duality. Foundations of Computational Mathematics, 9:79-103, 2009. ISSN: 1615--3375. [WWW]


  9. Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, and Raimund Seidel. On the complexity of umbra and penumbra. Comput. Geom. Theory Appl., 42:758-771, 2009. [WWW] [doi:10.1016/j.comgeo.2008.04.007]


  10. Julien Demouth, Olivier Devillers, Marc Glisse, and Xavier Goaoc. Helly-type theorems for approximate covering. Discrete & Computational Geometry, 42:379-398, 2009. [WWW] [doi:10.1007/s00454-009-9167-1]


  11. Jane Tournois, Camille Wormser, Pierre Alliez, and Mathieu Desbrun. Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation. ACM Transactions on Graphics, 28(3):75:1-75:9, 2009. Note: SIGGRAPH '2009 Conference Proceedings. [WWW]


  12. Pedro Machado Manhães de Castro, Frédéric Cazals, Sébastien Loriot, and Monique Teillaud. Design of the CGAL 3D spherical kernel and application to arrangements of circles on a sphere. Computational Geometry: Theory and Applications, 42(6-7):536-550, 2009.


  13. Pedro Machado Manhães de Castro, Jane Tournois, Pierre Alliez, and Olivier Devillers. Filtering relocations on a Delaunay triangulation. Computer Graphics Forum, 28:1465-1474, 2009. Note: Special issue 6th Annu. Sympos. Geometry Processing. [WWW]


  14. F. Cazals, F. Chazal, and J. Giesen. Spectral Techniques to Explore Point Clouds in Euclidean Spaces, with Applications in Structural Biology. In IMA volume on Nonlinear computational geometry 151. Springer, 2009. [WWW]


2008
  1. Jean-Daniel Boissonnat, David Cohen-Steiner, and Gert Vegter. Isotopic implicit surface meshing. Discrete and Computational Geometry, 39:138-157, 2008. [WWW]


  2. Jean-Daniel Boissonnat, Camille Wormser, and Mariette Yvinec. Anisotropic diagrams: the Labelle Shewchuk approach revisited. Theoretical Computer Science, 408:163-173, 2008. [WWW]


  3. Luca Castelli Aleardi, Olivier Devillers, and Gilles Schaeffer. Succinct representations of planar maps. Theoretical Computer Science, 408:174-187, 2008. [WWW]


  4. F. Chazal and A. Lieutier. Smooth Manifold Reconstruction from Noisy and Non Uniform Approximation with Guarantees. Comp. Geom: Theory and Applications, 40:156-170, 2008.


  5. Tamal K. Dey, Kuiyu Li, Jian Sun, and David Cohen-Steiner. Computing geometry-aware handle and tunnel loops in 3D models. ACM Transactions on Graphics, 27:1-9, 2008. Note: SIGGRAPH '2008 Conference Proceedings. [WWW] [doi:10.1145/1399504.1360644]


  6. Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap. Classroom Examples of Robustness Problems in Geometric Computations. Computational Geometry: Theory and Applications, 40(1):61-78, May 2008. [WWW] [doi:10.1016/j.comgeo.2007.06.003]


  7. Pooran Memari and Jean-Daniel Boissonnat. Provably Good 2D Shape Reconstruction from Unorganized Cross-Sections. Computer Graphics Forum, 27:1403-1410, 2008. Note: Proceedings of SGP 2008.


  8. Patrick Mullen, Yiying Tong, Pierre Alliez, and Mathieu Desbrun. Spectral Conformal Parameterization. Computer Graphics Forum, 27:1487-1494, 2008. Note: Special issue 5th Annu. Sympos. Geometry Processing.


2007
  1. Jean-Daniel Boissonnat, Leo Guibas, and Steve Oudot. Learning smooth shapes by probing. Comput. Geom. Theory and Appl., 37:38-58, 2007.


  2. Jean-Daniel Boissonnat and Jean-Philippe Pons. A Lagrangian approach to dynamic interfaces through kinetic triangulations of the ambient space. Computer Graphics Forum, 26, 2007. [WWW]


  3. H. Brönnimann, O. Devillers, Vida Dujmovic, H. Everett, M. Glisse, X. Goaoc, S. Lazard, H.-S. Na, and S. Whitesides. Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. SIAM Journal on Computing, 37:522-551, 2007. [WWW]


  4. Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, and Frank Sottile. Lines tangent to four triangles in three-dimensional space. Discrete and Computational Geometry, 37:369-380, 2007. [WWW]


  5. F. Chazal and A. Lieutier. Stability and computation of topological invariants of solids in Rn. Discrete and Comp. Geometry, 37(4):601-617, 2007.


  6. F. Chazal, A. Lieutier, and J. Rossignac. Normal map between normal compatible manifolds. Int. Journal of Comp. Geometry and Applications, 17(5):403-421, 2007.


  7. David Cohen-Steiner and Herbert Edelsbrunner. Inequalities for the Curvature of Curves and Surfaces.. Foundations of Computational Mathematics, 7(4):391-404, 2007. ISSN: 1615--3375.


  8. David Cohen-Steiner, Herbert Edelsbrunner, and John Harer. Stability of Persistence Diagrams. Discrete Comput. Geom., 37(1):103-120, 2007. ISSN: 0179-5376. [WWW] [doi:10.1007/s00454-006-1276-5]


  9. Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, and Steve Wismath. Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. Internat. J. Comput. Geom. Appl., 17:297-304, 2007. [WWW] [doi:10.1142/S0218195907002343]


  10. Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion, and Michael Seel. An adaptable and extensible geometry kernel. Computational Geometry: Theory and Applications, 38:16-36, 2007. [WWW] [doi:10.1016/j.comgeo.2006.11.004]


  11. Guillaume Melquiond and Sylvain Pion. Formally certified floating-point filters for homogeneous geometric predicates. Theoret. Informatics Appl., 41:57-69, 2007. [WWW]


  12. Laurent Rineau and Mariette Yvinec. A generic software design for Delaunay refinement meshing. Comput. Geom. Theory Appl., 38:100-110, 2007. [WWW]


  13. Pierre Alliez, Marco Attene, Craig Gotsman, and Giuliana Ucelli. Recent Advances in Remeshing of Surfaces. In Leila de Floriani and Michela Spagnuolo, editors, Shape Analysis and Structuring, Mathematics and Visualization. Springer, Berlin, 2007.


  14. D. Attali, J-D. Boissonnat, and H. Edelsbrunner. Stability and Computation of Medial Axes: a State of the Art Report. In B. Hamann T. Möller and B. Russell, editors, Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. Springer-Verlag, Mathematics and Visualization, 2007. [WWW]


  15. Silvia Biasotti, Dominique Attali, Jean-Daniel Boissonnat, Herbert Edelsbrunner, Gershon Elber, Michela Mortara, Gabriella Sanniti di Baja, Michela Spagnuolo, and Mirela Tanase. Skeletal Structures. In Leila de Floriani and Michela Spagnuolo, editors, Shape Analysis and Structuring, Mathematics and Visualization. Springer, Berlin, 2007.


  16. Stefanie Hahmann, Alexander Belayev, Laurent Buse, Gershon Elber, Bernard Mourrain, and Christian Rössl. Shape Interrogation. In Leila de Floriani and Michela Spagnuolo, editors, Shape Analysis and Structuring, Mathematics and Visualization. Springer, Berlin, 2007.


  17. Holger Theisel, Christian Rössl, and Tino Weinkauf. Topological Representations of Vector Fields. In Leila de Floriani and Michela Spagnuolo, editors, Shape Analysis and Structuring, Mathematics and Visualization. Spinger, Berlin, 2007.


2006
  1. P. Alliez. Détails du David sur silicium. Pour la Science, Juillet - Août:112-115, 2006.


  2. Hervé Brönnimann, Guillaume Melquiond, and Sylvain Pion. The Design of the Boost Interval Arithmetic Library. Theoret. Comput. Sci., 351:111-118, 2006. Note: Special Issue on Real Numbers and Computers. [WWW]


  3. F. Cazals. La morphologie des contacts entre bio-molécules. Pour la Science, Juillet - Août:44-48, 2006.


  4. F. Cazals, J.-C. Faugère, M. Pouget, and F. Rouillier. The implicit structure of ridges of a smooth parametric surface. Computer Aided Geometric Design, 23:582-598, 2006. [WWW]


  5. F. Cazals, J. Giesen, M. Pauly, and A. Zomorodian. The conformal alpha shapes filtration. The Visual Computer, 22:1-10, 2006.


  6. F. Cazals, F. Proust, R. Bahadur, and J. Janin. Revisiting the Voronoi description of Protein-Protein interfaces. Protein Science, 15:2082-2092, 2006.


  7. David Cohen-Steiner and Jean-Marie Morvan. Second fundamental measure of geometric sets and local approximation of curvatures.. J. Diff. Geom., 74(3):363-394, 2006. ISSN: 0022-040X.


  8. Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, and Stephen Wismath. Drawing $K_n$ in Three Dimensions with One Bend per Edge. Journal of Graph Algorithms and Applications, 10:287-295, 2006. [WWW]


  9. Sylvain Pion and Chee K. Yap. Constructive Root Bound for $k$-Ary Rational Input Numbers. Theoret. Comput. Sci., 369:361-376, 2006. [WWW] [doi:10.1016/j.tcs.2006.09.010]


  10. Nicolas Ray, Wan Chiu Li, Bruno Lévy, Alla Sheffer, and Pierre Alliez. Periodic Global Parameterization. ACM Transactions on Graphics, 25(4):1460-1485, 2006.


  11. G. Scarella, O. Clatz, S. Lanteri, G. Beaume, S. Oudot, J.-P. Pons, S. Piperno, P. Joly, and J. Wiart. Realistic numerical modelling of human head tissues exposure to electromagnetic waves from cellular phones. Comptes Rendus Physique, 7(5):501-508, 2006.


  12. Jean-Daniel Boissonnat, David Cohen-Steiner, Bernard Mourrain, Günter Rote, and Gert Vegter. Meshing of Surfaces. In Jean-Daniel Boissonnat and Monique Teillaud, editors, Effective Computational Geometry for Curves and Surfaces, pages 181-229. Springer-Verlag, Mathematics and Visualization, 2006. [WWW]


  13. Jean-Daniel Boissonnat, Camille Wormser, and Mariette Yvinec. Curved Voronoi Diagrams. In Jean-Daniel Boissonnat and Monique Teillaud, editors, Effective Computational Geometry for Curves and Surfaces, pages 67-116. Springer-Verlag, Mathematics and Visualization, 2006. [WWW]


  14. F. Cazals, J.-C. Faugère, M. Pouget, and F. Rouillier. Ridges and umbilics of polynomial parametric surfaces. In B. Juettler and R. Piene, editors, Computational Methods for Algebraic Spline Surfaces II, pages 141-159. Springer, 2006.


  15. Frédéric Cazals and Joachim Giesen. Delaunay Triangulation Based Surface Reconstruction. In Jean-Daniel Boissonnat and Monique Teillaud, editors, Effective Computational Geometry for Curves and Surfaces, pages 231-276. Springer-Verlag, Mathematics and Visualization, 2006.


  16. David Cohen-Steiner and Jean-Marie Morvan. Differential Geometry on Discrete Surfaces. In Jean-Daniel Boissonnat and Monique Teillaud, editors, Effective Computational Geometry for Curves and Surfaces, pages 157-179. Springer-Verlag, Mathematics and Visualization, 2006.


  17. Efi Fogel, Dan Halperin, Lutz Kettner, Monique Teillaud, Ron Wein, and Nicola Wolpert. Arrangements. In Jean-Daniel Boissonnat and Monique Teillaud, editors, Effective Computational Geometry for Curves and Surfaces, pages 1-66. Springer-Verlag, Mathematics and Visualization, 2006.


  18. Efi Fogel and Monique Teillaud. Generic Programming and The CGAL Library. In Jean-Daniel Boissonnat and Monique Teillaud, editors, Effective Computational Geometry for Curves and Surfaces, pages 313-320. Springer-Verlag, Mathematics and Visualization, 2006.


  19. Bernard Mourrain, Sylvain Pion, Susanne Schmitt, Jean-Pierre Técourt, Elias Tsigaridas, and Nicola Wolpert. Algebraic Issues in Computational Geometry. In Jean-Daniel Boissonnat and Monique Teillaud, editors, Effective Computational Geometry for Curves and Surfaces, pages 117-155. Springer-Verlag, Mathematics and Visualization, 2006.


2005
  1. Pierre Alliez, David Cohen-Steiner, Mariette Yvinec, and Mathieu Desbrun. Variational tetrahedral meshing. ACM Transactions on Graphics, 24:617-625, 2005. Note: SIGGRAPH '2005 Conference Proceedings. [WWW]


  2. Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, and Martin Isenburg. Centroidal Voronoi diagrams for isotropic surface remeshing. Graphical Models, 67, 2005. [WWW] [doi:10.1016/j.gmod.2004.06.007]


  3. J.D. Boissonnat, R. Chaine, P. Frey, G. Malandain, S. Salmon, E. Saltel, and M. Thiriet. From arteriographies to computational flow in saccular aneurisms: the INRIA experience. Medical Image Analysis, 9(2):101-177, 2005.


  4. Jean-Daniel Boissonnat and Steve Oudot. Provably good sampling and meshing of surfaces. Graphical Models, 67:405-451, 2005. [WWW]


  5. F. Cazals and C. Karande. An algorithm for reporting maximal $c$-cliques. Theoret. Comput. Sci., 349:484-490, 2005.


  6. Frédéric Cazals and Marc Pouget. Differential topology and geometry of smooth embedded surfaces: selected topics. Internat. J. Comput. Geom. Appl., 15:511-536, 2005.


  7. F. Cazals and M. Pouget. Estimating Differential Quantities using Polynomial fitting of Osculating Jets. Computer Aided Geometric Design, 22:121-146, 2005. [WWW]


  8. Frédéric Chazal and David Cohen-Steiner. A condition for isotopic approximation. Graphical Models, 67(5):390-404, 2005.


  9. Olivier Devillers and Philippe Guigue. Inner and Outer Rounding of Boolean Operations on Lattice Polygonal Regions. Computational Geometry: Theory and Applications, 33:3-17, 2005. [WWW]


  10. Chen Li, Sylvain Pion, and Chee Yap. Recent Progress in Exact Geometric Computation. Journal of Logic and Algebraic Programming, 64:85-111, 2005. Note: Special issue on the practical development of exact real number computation. [WWW]


  11. Bernard Mourrain, Jean-Pierre Técourt, and Monique Teillaud. On the Computation of an Arrangement of Quadrics in 3D. Computational Geometry: Theory and Applications, 30:145-164, 2005. Note: Special issue, 19th European Workshop on Computational Geometry.


  12. Pierre Alliez and Craig Gotsman. Advances in Multiresolution for Geometric Modelling. Recent Advances in Compression of 3D Meshes. In N.A. Dodgson, M.S. Floater, and M.A. Sabin. Springer-Verlag, editors, Advances in Multiresolution for Geometric Modelling, pages 3-26. Springer-Verlag, 2005.


  13. Jean-Daniel Boissonnat. Voronoi diagrams, triangulations and surfaces. In J.-M. Morvan and M. Boucetta, editors, Differential Geometry and Topology, Computational Geometry, volume 197 of Science Series III: Computer and Systems Sciences, pages 340-368. NATO, 2005.


2004
  1. Dominique Attali and Jean-Daniel Boissonnat. A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces. Discrete and Computational Geometry, 31:369-384, 2004. [WWW]


  2. Jean-Daniel Boissonnat and Julia Flötotto. A coordinate system associated with points scattered on a surface. Computer-Aided Design, 36:161-174, 2004.


  3. David Cohen-Steiner, Pierre Alliez, and Mathieu Desbrun. Variational Shape Approximation. ACM Transactions on Graphics. Special issue for SIGGRAPH conference, pp 905-914, 2004.


  4. David Cohen-Steiner, Éric Colin de Verdière, and Mariette Yvinec. Conforming Delaunay Triangulations in 3D. Computational Geometry: Theory and Applications, 28:217-233, 2004.


  5. David Cohen-Steiner and Tran Kai Frank Da. A greedy Delaunay-based surface reconstruction algorithm. The Visual Computer, 20:4-16, 2004.


  6. Thomas Lewiner, Hélio Lopes, and Geovan Tavares. Applications of Forman s discrete Morse theory to topology visualization and mesh compression. Transactions on Visualization and Computer Graphics, 10:499-508, 2004. [PDF]


  7. Antônio Wilson Vieira, Thomas Lewiner, Luiz Velho, Hélio Lopes, and Geovan Tavares. Stellar Mesh Simplification using Probabilistic Optimization. Computer Graphics Forum, 23, 2004. [PDF]


2003
  1. Pierre Alliez, David Cohen-Steiner, Olivier Devillers, Bruno Lévy, and Mathieu Desbrun. Anisotropic Polygonal Remeshing. ACM Transactions on Graphics, 22:485-493, 2003. Note: SIGGRAPH '2003 Conference Proceedings. [WWW]


  2. Pierre Alliez, Nathalie Laurent, Henri Sanson, and Francis Schmitt. Efficient View-dependent Refinement of 3D Meshes using Sqrt(3)-Subdivision. The Visual Computer, 19(4):205-221, 2003.


  3. Dominique Attali and Jean-Daniel Boissonnat. Complexity of the Delaunay triangulation of points on polyhedral surfaces. Discrete and Computational Geometry, 30(3):437-452, 2003.


  4. Jean-Daniel Boissonnat and Sylvain Lazard. A Polynomial-Time Algorithm for Computing a Shortest Path of Bounded Curvature Amidst Moderate Obstacles. Internat. J. Comput. Geom. Appl., 13:189-229, 2003.


  5. V. Borrelli, F. Cazals, and J-M. Morvan. On the angular defect of triangulations and the pointwise approximation of curvatures. Comput. Aided Geom. Design, 20, 2003.


  6. Olivier Devillers. On the Number of Cylindrical Shells. Discrete and Computational Geometry, 30:453-458, 2003. [WWW]


  7. Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, and Sylvain Petitjean. The expected number of 3D visibility events is linear. SIAM Journal on Computing, 32:1586-1620, 2003. [WWW]


  8. Olivier Devillers, Regina Estkowski, Pierre-Marie Gandoin, Ferran Hurtado, Pedro Ramos, and Vera Sacristán. Minimal Set of Constraints for 2D Constrained Delaunay Reconstruction. Internat. J. Comput. Geom. Appl., 13:391-398, 2003. [WWW] [doi:10.1142/S0218195903001244]


  9. Olivier Devillers, Ferran Hurtado, Gyula Károlyi, and Carlos Seara. Chromatic Variants of the Erdös-Szekeres Theorem on Points in Convex Position. Computational Geometry: Theory and Applications, 26:193-208, 2003. [WWW]


  10. Olivier Devillers, Bernard Mourrain, Franco P. Preparata, and Philippe Trebuchet. Circular Cylinders by Four or Five Points in Space. Discrete and Computational Geometry, 29:83-104, 2003. [WWW]


  11. Olivier Devillers and Franco P. Preparata. Culling a Set of Points for Roundness or Cylindricity Evaluations. Internat. J. Comput. Geom. Appl., 13:231-240, 2003. [WWW] [doi:10.1142/S021819590300113X]


  12. Philippe Guigue and Olivier Devillers. Fast and Robust Triangle-Triangle Overlap Test Using Orientation Predicates. Journal of graphics tools, 8(1):39-52, 2003. [WWW] [doi:10.1080/10867651.2003.10487580]


  13. Martin Isenburg and Pierre Alliez. Compressing Hexahedral Volume Meshes. Graphical Models, 65:239-257, 2003.


  14. Thomas Lewiner, Hélio Lopes, and Geovan Tavares. Optimal discrete Morse functions for 2-manifolds. Computational Geometry: Theory and Applications, 26(3):221-233, 2003. [PDF]


  15. Thomas Lewiner, Hélio Lopes, and Geovan Tavares. Towards optimality in discrete Morse theory. Experimental Mathematics, 12(3):271-285, 2003. [PDF]


  16. Thomas Lewiner, Hélio Lopes, Antônio Wilson Vieira, and Geovan Tavares. Efficient Implementation of Marching Cubes' Cases with Topological Guarantees. Journal of Graphics Tools, 8:1-15, 2003. [PDF]


2002
  1. Pierre Alliez, Mark Meyer, and Mathieu Desbrun. Interactive Geometry Remeshing. ACM Transactions on Graphics, 21:347-354, 2002. Note: SIGGRAPH '2002 Conference Proceedings. [PDF]


  2. Jean-Daniel Boissonnat and Frédéric Cazals. Smooth Surface Reconstruction via Natural Neighbour Interpolation of Distance Functions. Computational Geometry: Theory and Applications, pp 185-203, 2002.


  3. Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud, and Mariette Yvinec. Triangulations in CGAL. Computational Geometry: Theory and Applications, 22:5-19, 2002. [WWW] [doi:10.1016/S0925-7721(01)00054-2]


  4. J.-D. Boissonnat, S.K. Ghosh, T. Kavitha, and S. Lazard. An algorithm for computing a convex and simple path of bounded curvature in a simple polygon. Algorithmica, 34:109-156, 2002.


  5. Jean-Daniel Boissonnat and Antoine Vigneron. Elementary Algorithms for Reporting Intersections of Curve Segments. Computational Geometry: Theory and Applications, 21:167-175, 2002.


  6. F. Cazals. Non-intrusive Debugging and Incremental Visualization with the Geometric Stethoscope. Journal of Graphics Tools, 7(2), 2002.


  7. Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, and Monique Teillaud. Splitting a Delaunay Triangulation in Linear Time. Algorithmica, 34:39-46, 2002. [WWW]


  8. Ève Coste-Manière, Louaï Adhami, Renaud Severac-Bastide, Jean-Daniel Boissonnat, and Alain Carpentier. Plannification et simulation de chirurgie mini-invasive robotisée. Comptes rendus Biologies, 325(4):321-326, 2002.


  9. Mathieu Desbrun, Mark Meyer, and Pierre Alliez. Intrinsic Parameterizations of Surface Meshes. Computer Graphics Forum, 21:209-218, 2002. Note: EUROGRAPHICS conference proceedings.


  10. Olivier Devillers. On Deletion in Delaunay Triangulation. Internat. J. Comput. Geom. Appl., 12:193-205, 2002. [WWW] [doi:10.1142/S0218195902000815]


  11. Olivier Devillers. The Delaunay hierarchy. Internat. J. Found. Comput. Sci., 13:163-180, 2002. [WWW] [doi:10.1142/S0129054102001035]


  12. Olivier Devillers, Alexandra Fronville, Bernard Mourrain, and Monique Teillaud. Algebraic methods and arithmetic filtering for exact predicates on circle arcs. Computational Geometry: Theory and Applications, 22:119-142, 2002. [WWW]


  13. Olivier Devillers and Pierre-Marie Gandoin. Rounding Voronoi Diagram. Theoret. Comput. Sci., 283/1:203-221, 2002. [WWW] [doi:10.1016/S0304-3975(01)00076-7]


  14. Olivier Devillers, Sylvain Pion, and Monique Teillaud. Walking in a triangulation. Internat. J. Found. Comput. Sci., 13:181-199, 2002. [WWW] [doi:10.1142/S0129054102001047]


  15. Olivier Devillers and Pedro Ramos. Computing Roundness is Easy if the Set is Almost Round. Internat. J. Comput. Geom. Appl., 12:229-248, 2002. [WWW] [doi:10.1142/S0218195902000840]


  16. Pierre-Marie Gandoin and Olivier Devillers. Progressive Lossless Compression of Arbitrary Simplicial Complexes. ACM Transactions on Graphics, 21:372-379, 2002. Note: SIGGRAPH '2002 Conference Proceedings. [WWW]


  17. Andrei Khodakovsky, Pierre Alliez, Mathieu Desbrun, and Peter Schröder. Near-Optimal Connectivity Encoding of 2-Manifold Polygon Meshes. Graphical Models, 64:147-168, 2002. [WWW]


  18. Haeyoung Lee, Pierre Alliez, and Mathieu Desbrun. Angle-Analyzer: A Triangle-Quad Mesh Codec. Computer Graphics Forum, 21:383-392, 2002. Note: EUROGRAPHICS conference proceedings.


  19. Grégoire Malandain and Jean-Daniel Boissonnat. Computing the Diameter of a Point Set. Internat. J. Comput. Geom. Appl., 12(6):489-510, 2002.


  20. Jean-Daniel Boissonnat. Reconstruire des surfaces pour l'imagerie. In L'explosion des mathématiques. SMF-SMAI, 2002.


2001
  1. Pierre Alliez and Mathieu Desbrun. Valence-Driven Connectivity Encoding of 3D Meshes. Computer Graphics Forum, 20:480-489, 2001.


  2. J-D. Boissonnat and F. Cazals. Coarse-to-fine surface simplification with geometric guarantees. Computer Graphics Forum, 20, 2001.


  3. Jean-Daniel Boissonnat and Frédéric Cazals. Natural Coordinates of Points on a Surface. Computational Geometry: Theory and Applications, 19:155-173, 2001.


  4. Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, and Mariette Yvinec. Circular Separability of Polygons. Algorithmica, 30:67-82, 2001. [WWW]


  5. H. Brönnimann, C. Burnikel, and S. Pion. Interval arithmetic yields efficient dynamic filters for computational geometry. Discrete Applied Mathematics, 109:25-47, 2001. [WWW]


  6. G. Courrioux, S. Nullans, A. Guillen, J-D Boissonnat, P. Repusseau, X. Renaud, and M. Thibaut. 3D volumetric modelling of Cadomian terranes (Northern Brittany, France): an automatic method using Voronoi diagrams. Tectonophysics, 331:181-196, 2001.


  7. Olivier Devillers and Philippe Guigue. The shuffling buffer. Internat. J. Comput. Geom. Appl., 11:555-572, 2001. [WWW] [doi:10.1142/S021819590100064X]


2000
  1. Pierre Alliez, Olivier Devillers, and Jack Snoeyink. Removing Degeneracies by Perturbing the Problem or the World. Reliable Computing, 6:61-79, 2000. Note: Special Issue on Computational Geometry. [WWW]


  2. Jean-Daniel Boissonnat. Le calcul géométrique.. Techniques et Sciences Informatiques, 19:93-99, 2000.


  3. Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, and Mariette Yvinec. Computing Largest Circles Separating Two Sets of Segments. Internat. J. Comput. Geom. Appl., 10:41-54, 2000. [WWW] [doi:10.1142/S0218195900000036]


  4. Jean-Daniel Boissonnat, Olivier Devillers, and Sylvain Lazard. Motion Planning of Legged Robots. SIAM Journal on Computing, 30:218-246, 2000. [WWW]


  5. Jean-Daniel Boissonnat and Franco P. Preparata. Robust plane sweep for intersecting segments. SIAM Journal on Computing, 29:1401-1421, 2000.


  6. J.-D. Boissonnat and J. Snoeyink. Efficient Algorithms for Line and Curve Segment Intersection Using Restricted Predicates. Computational Geometry: Theory and Applications, 16(1):35-52, 2000.


  7. Hervé Brönnimann and Mariette Yvinec. Efficient Exact Evaluation of Signs of Determinants. Algorithmica, 27:21-56, 2000.


  8. A. Fabri, G.-J. Giezeman, L. Kettner, S. Schirra, and S. Schönherr. On the Design of CGAL a Computational Geometry Algorithms Library. Softw. -- Pract. Exp., 30(11):1167-1202, 2000.


  9. M. Teillaud. Union and Split Operations on Dynamic Trapezoidal Maps. Computational Geometry: Theory and Applications, 17:153-163, 2000.


  10. Anne Verroust and Francis Lazarus. Extracting Skeletal Curves from 3D Scattered Data. The Visual Computer, 16:15-25, 2000.


1999
  1. Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, and Mariette Yvinec. Convex Tours of Bounded Curvature. Computational Geometry: Theory and Applications, 13:149-160, 1999. [WWW]


  2. Jean-Daniel Boissonnat, André Cérézo, Elena Degtiariova-Kostova, Vladimir Kostov, and Juliette Leblond. Shortest plane paths with bounded derivative of the curvature. C. R. Acad. Sci., 329-I:613-618, 1999.


  3. Hervé Brönnimann, Bernard Chazelle, and Jiri Matousek. Product Range Spaces, Sensitive Sampling, and Derandomization. SIAM Journal on Computing, 28:1552-1575, 1999.


  4. Hervé Brönnimann, Ioannis Emiris, Victor Pan, and Sylvain Pion. Sign Determination in Residue Number Systems. Theoret. Comput. Sci., 210(1):173-197, 1999. Note: Special Issue on Real Numbers and Computers. [WWW]


  5. Olivier Devillers and Matthew Katz. Optimal Line Bipartitions of Point Sets. Internat. J. Comput. Geom. Appl., 9:39-51, 1999. [WWW] [doi:10.1142/S0218195999000042]


  6. Olivier Devillers and Asish Mukhopadhyay. Finding an ordinary conic and an ordinary hyperplane. Nordic Journal of Computing, 6:462-468, 1999. [WWW]


  7. Olivier Devillers and Franco P. Preparata. Further Results on Arithmetic Filters for Geometric Predicates. Computational Geometry: Theory and Applications, 13:141-148, 1999. [WWW]


  8. Luc Tancredi and Monique Teillaud. Application de la géométrie synthétique au problème de modélisation géométrique directe des robots parallèles. Mechanism and Machine Theory, 34:255-269, 1999.


1998
  1. J.-D. Boissonnat, M. Sharir, B. Tagansky, and M. Yvinec. Voronoi Diagrams in Higher Dimensions Under Certain Polyhedra Distance Functions. Discrete and Computational Geometry, 14:485-519, 1998.


  2. J-D. Boissonnat, E. de Lange, and M. Teillaud. Slicing Minkowski Sums for Satellite Antenna Layout. Computer-Aided Design, 30(4):255-265, 1998. Note: Special Issue on Computational Geometry and Computer-Aided Design and Manufacturing.


  3. H. Brönnimann and B. Chazelle. Optimal Slope Selection Via Cuttings. Computational Geometry: Theory and Applications, 10:23-29, 1998.


  4. O. Devillers and M. Golin. Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. Internat. J. Comput. Geom. Appl., 8:321-342, 1998. [WWW] [doi:10.1142/S0218195998000163]


  5. Olivier Devillers, Giuseppe Liotta, Franco P. Preparata, and Roberto Tamassia. Checking the convexity of polytopes and the planarity of subdivisions. Computational Geometry: Theory and Applications, 11:187-208, 1998. [WWW]


  6. O. Devillers and F. P. Preparata. A probabilistic analysis of the power of arithmetic filters. Discrete and Computational Geometry, 20:523-547, 1998. [WWW]


  7. F. Nielsen and M. Yvinec. An Output-Sensitive Convex Hull Algorithm for Planar Objects. Internat. J. Comput. Geom. Appl., 8(1):39-66, 1998. [WWW]


  8. Mark de Berg, Otfried Cheong, Olivier Devillers, Marc van Kreveld, and Monique Teillaud. Computing the Maximum Overlap of Two Convex Polygons Under Translations. Theory of Computing Systems, 31:613-628, 1998. [WWW]


1997
  1. F. Avnaim, J-D. Boissonnat, O. Devillers, F. P. Preparata, and M. Yvinec. Evaluating signs of determinants using single-precision arithmetic. Algorithmica, 17:111-132, 1997. [WWW]


  2. J-P. Merlet. DEMOCRAT: A DEsign MethodOlogy for the Conception of Robots with parallel ArchiTecture. Robotica, 15:367-373, 1997.


  3. J-P. Merlet. Designing a parallel manipulator for a specific workspace. International Journal of Robotics Research, 16(4):545-556, 1997.


  4. J. Ponce, A. Sudsang, S. Sullivan, B. Faverjon, J-D. Boissonnat, and J-P. Merlet. On Computing Four-Finger Equilibrium and Force-Closure Grasps of Polyhedral Objects. International Journal of Robotics Research, 16(1):11-35, 1997.


  5. M. de Berg, O. Devillers, K. Dobrindt, and O. Schwarzkopf. Computing a single cell in the union of two simple polygons. Inform. Process. Lett., 63:215-219, 1997. [WWW]


1996
  1. M. J. Atallah and A. Fabri. On the Multisearching Problem for Hypercubes. Computational Geometry: Theory and Applications, 5:293-302, 1996. [PDF]


  2. J-D. Boissonnat, A. Cérézo, O. Devillers, J. Duquesne, and M. Yvinec. An Algorithm for Constructing the Convex Hull of a Set of Spheres in Dimension $d$. Computational Geometry: Theory and Applications, 6:123-130, 1996. [WWW]


  3. J.-D. Boissonnat, A. Cérézo, O. Devillers, and M. Teillaud. Output-sensitive construction of the Delaunay triangulation of points lying in two planes. Internat. J. Comput. Geom. Appl., 6(1):1-14, 1996. [WWW] [doi:10.1142/S0218195996000022]


  4. J-D. Boissonnat and K. Dobrindt. Randomized construction of the upper envelope of triangles in ${\rm I \! R}^3$. Computational Geometry: Theory and Applications, 5(6):293-342, 1996.


  5. O. Devillers. An introduction to randomization in computational geometry. Theoret. Comput. Sci., 157:35-52, 1996. [WWW]


  6. O. Devillers and A. Fabri. Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. Internat. J. Comput. Geom. Appl., 6:487-506, 1996. [WWW] [doi:10.1142/S0218195996000307]


  7. O. Devillers, M. Golin, K. Kedem, and S. Schirra. Queries on Voronoi Diagrams of Moving Points. Computational Geometry: Theory and Applications, 6:315-327, 1996. [WWW]


  8. J-P. Merlet. Redundant parallel manipulators. Journal of Laboratory Robotic and Automation, 8:17-24, 1996.


  9. F. Nielsen. Output-sensitive Peeling of Convex and Maximal Layers. Inform. Process. Lett., 59:255-259, 1996.


  10. J-P. Merlet. Some algebraic problems arising in the field of mechanisms theory. In Progress in Mathematics, volume 143. Birkhprisme-äuser Verlag, 1996.


1995
  1. J.-D. Boissonnat, O. Devillers, L. Donati, and F. P. Preparata. Motion planning of legged robots: the spider robot problem. Internat. J. Comput. Geom. Appl., 5(1& 2):3-20, 1995. [WWW] [doi:10.1142/S0218195995000027]


  2. O. Devillers and M. Golin. Incremental Algorithms for Finding the Convex Hulls of Circles and the Lower Envelopes of Parabolas. Inform. Process. Lett., 56(3):157-164, 1995. [WWW]


  3. V. Kostov and E. Degtiariova-Kostova. Suboptimal paths in the problem of a planar motion with bounded derivative of the curvature. Comptes rendus de l'académie des sciences, 321:1441-1447, 1995.


  4. V. Kostov and E. Degtiariova-Kostova. The planar motion with bounded derivative of the curvature and its suboptimal paths. Acta Mathematica Universitatis Comeianae, 64:185-226, 1995.


  5. J-P. Merlet. Determination of the orientation workspace of parallel manipulators. Journal of Intelligent and Robotic Systems, 13:143-160, 1995.


  6. M. de Berg, L. Guibas, D. Halperin, M. Overmars, O. Schwarzkopf, M. Sharir, and M. Teillaud. Reaching a Goal with Directional Uncertainty. Theoret. Comput. Sci., 140:301-318, 1995.


  7. J-P. Merlet. Designing a parallel robot for a specific workspace. In J-P. Merlet and B. Ravani, editors, Computational Kinematics, pages 203-212. Kluwer Academic Publishers, 1995.


  8. L. Tancredi, M. Teillaud, and J-P. Merlet. Forward kinematics of a parallel manipulator with additional rotary sensors measuring the position of platform joints. In J-P. Merlet and B. Ravani, editors, Computational Kinematics, pages 261-270. Kluwer Academic Publishers, 1995.


1994
  1. J.-D. Boissonnat, A. Cérézo, and J. Leblond. Shortest paths of bounded curvature in the plane. Journal of Intelligent Systems, 10:1-16, 1994.


  2. J-D. Boissonnat, O. Devillers, J. Duquesne, and M. Yvinec. Computing Connolly Surfaces. J. Mol. Graphics, 12:61-62, 1994. [WWW] [doi:10.1016/0263-7855(94)80033-2]


  3. F. Dehne, A. Fabri, M. Nassar, A. Rau-Chaplin, and R. Valiveti. Construction of $d$-dimensional hyperoctrees on an hypercube multiprocessor. Journal of Parallel and Distributed Computing, pp 256-261, 1994.


  4. C. Gosselin and J-P. Merlet. On the direct kinematics of planar parallel manipulators: special architectures and number of solutions. Mechanism and Machine Theory, 29(8):1083-1097, 1994. Keyword(s): cinematique directe, robot plan.


  5. J-P. Merlet. Détermination de l'espace de travail d'un robot parallèle pour une orientation constante. Mechanism and Machine Theory, 29(8):1099-1113, 1994. Keyword(s): espace de travail.


  6. J-P. Merlet. Parallel manipulators: state of the art and perspective. Advanced Robotics, 8(6), 1994. Keyword(s): etat de l'art.


  7. J-P. Merlet. Trajectory verification in the workspace for parallel manipulators. The International Journal of Robotics Research, 13(4):326-333, 1994. Keyword(s): verification de trajectoire.


  8. J. Sedat, O. Dourthe, H. Michel, B. Geiger, JM. Chavaillon, C. Rotomondo, M. Baque, and B. Padovani. Quantification de l'emphysème par scanner à balayage spirale. Revue d'Imagerie Médicale, 6(10):313, 1994.


1993
  1. J.-D. Boissonnat, O. Devillers, and M. Teillaud. A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis. Algorithmica, 9:329-356, 1993. [WWW] Keyword(s): randomized algorithms, higher order Voronoi diagrams, dynamic algorithms.


  2. Jean-Daniel Boissonnat and Jean-Paul Laumond. Garer un robot mobile. Courrier du CNRS, 80, 1993.


  3. J.-D. Boissonnat and M. Teillaud. On the randomized construction of the Delaunay tree. Theoret. Comput. Sci., 112:339-354, 1993. [WWW] Keyword(s): randomized algorithms, Delaunay triangulation, semi-dynamic algorithms.


  4. Olivier Devillers. Simultaneous containment of several polygons: analysis of the contact configurations. Internat. J. Comput. Geom. Appl., 3(4):429-442, 1993. [WWW] [doi:10.1142/S0218195993000270]


  5. J-P. Merlet. Direct kinematics of Parallel manipulators. IEEE Trans. on Robotics and Automation, 9(6):842-845, 1993. Keyword(s): cinematique directe.


  6. J-P. Merlet. Forward kinematics of non-polyhedral parallel manipulators. ASME Journal of Mechanical Design, 4(115):938-940, 1993. Keyword(s): cinematique directe.


  7. J-P. Merlet. Algebraic geometry for the study of Kinematics of parallel manipulators. In P. Kovacs J. Angeles, G. Hommel, editor, Computational Kinematics, pages 183-194. Kluwer, 1993. Keyword(s): geometrie algebrique.


  8. J-P. Merlet. Parallel manipulators: state of the art and perspective. In T. Takamori and K. Tsuchiya, editors, Robotics,Mechatronics and Manufacturing Systems. Elsevier, 1993. Keyword(s): etat de l'art.


1992
  1. J.-D. Boissonnat, O. Devillers, R. Schott, M. Teillaud, and M. Yvinec. Applications of random sampling to on-line algorithms in computational geometry. Discrete and Computational Geometry, 8:51-71, 1992. [WWW] Keyword(s): randomized algorithms, Delaunay triangulation, semi-dynamic algorithms, arrangement of line-segments.


  2. J.-D. Boissonnat and M. Yvinec. Probing a scene of non-convex polyhedra. Algorithmica, 8:321-342, 1992. Keyword(s): geometric probing, polyhedral scenes.


  3. O. Devillers. Randomization yields simple $O(n \log^{*} n)$ algorithms for difficult $\Omega(n)$ problems. Internat. J. Comput. Geom. Appl., 2(1):97-111, 1992. [WWW] [doi:10.1142/S021819599200007X] Keyword(s): randomized algorithms, Delaunay triangulation, skeleton, medial axis, minimum spanning tree, simple polygon.


  4. O. Devillers, S. Meiser, and M. Teillaud. Fully dynamic Delaunay triangulation in logarithmic expected time per operation. Computational Geometry: Theory and Applications, 2(2):55-80, 1992. [WWW] Keyword(s): randomized algorithms, Delaunay triangulation, dynamizing data structures.


  5. O. Devillers, M. Teillaud, and M. Yvinec. Dynamic location in an arrangement of line segments in the plane. Algorithms Review, 2(3):89-103, 1992. [WWW] Keyword(s): randomized algorithms, arrangement of line-segments, dynamizing data structures.


  6. J-P. Merlet. Direct Kinematics and Assembly Modes of Parallel manipulators. International Journal of Robotics Research, 11(2):150-162, 1992. Keyword(s): cinematique directe.


  7. J-P. Merlet. Geometry and Kinematic Singularities of closed-loop manipulators. Journal of Laboratory Robotic and Automation, 4:85-96, 1992. Keyword(s): etat de l'art.


  8. J-P. Merlet. Parallel manipulators: state of the art and perspective. Journal of Robotics Society of Japan, 10(6):57-62, 1992. Keyword(s): etat de l'art.


  9. F. P. Preparata, J. S. Vitter, and M. Yvinec. Output-sensitive generation of the perspective view of isothetic parallelepipeds. Algorithmica, 8:257-283, 1992.


1991
  1. P. Alevizos, J. D. Boissonnat, and F. P. Preparata. An optimal algorithm for the boundary of a cell in a union of rays: corrigendum. Algorithmica, 6:292-293, 1991.


  2. Jean-Daniel Boissonnat. Informatique et géométrie : quand l'ordinateur remplace la règle et le compas. Annales des Mines, 1991.


  3. J.-D. Boissonnat, O. Devillers, and F. P. Preparata. Computing the union of $3$-colored triangles. Internat. J. Comput. Geom. Appl., 1(2):187-196, 1991. [WWW] [doi:10.1142/S021819599100013X] Keyword(s): convex hull, motion plannig, legged robot.


  4. J-P. Merlet and C. Gosselin. Nouvelle Architecture pour un manipulateur parallèle à 6 degrés de liberté. Mechanism and Machine Theory, 26(1):77-90, 1991. Keyword(s): design.


1990
  1. P. Alevizos, J. D. Boissonnat, and F. P. Preparata. An optimal algorithm for the boundary of a cell in a union of rays. Algorithmica, 5:573-590, 1990. Note: (corrigendum 1991:292--293).


  2. P. Alevizos, J-D. Boissonnat, and M. Yvinec. Non convex contour reconstruction. Journal Symbolic Comput., 10:225-252, 1990.


  3. Jean-Daniel Boissonnat, Olivier Faugeras, and Elisabeth Lebras. Representing Stereo Data with the Delaunay Triangulation. Artificial Intelligence, 44:41-87, 1990.


  4. F. P. Preparata, J. S. Vitter, and M. Yvinec. Computation of the axial view of a set of isothetic parallelepipeds. ACM Transactions on Graphics, 9:278-300, 1990.


1989
  1. F. Avnaim and J.-D. Boissonnat. Polygon placement under translation and rotation. Informatique Theorique et Applications/Theoretical Informatics and Applications, 23:5-28, 1989.


  2. J-P. Merlet. Singular configurations of parallel manipulators and Grassmann geometry. International Journal of Robotics Research, 8(5):45-56, 1989. Keyword(s): cinematique directe.


  3. J-P. Merlet. Singular configurations of parallel manipulators and Grassmann geometry. In J-D. Boissonnat and J-P.Laumond, editors, Geometry and Robotics, volume 391 of Lecture Notes in Computer Science, pages 194-212. Springer-Verlag, 1989. Keyword(s): singularites.


1988
  1. J.-D. Boissonnat. Shape reconstruction from planar cross-sections. Comput. Vision Graph. Image Process., 44:1-29, 1988. [WWW] Keyword(s): Delaunay triangulations.


  2. J-D. Boissonnat. Complexité géométrique et robotique. In Techniques de la robotique, pages 293-348. Hermès, 1988.


1984
  1. J.-D. Boissonnat. Geometric structures for three-dimensional shape representation. ACM Transactions on Graphics, 3(4):266-286, 1984.


  2. O. Faugeras, M. Hebert, P. Mussi, and J-D. Boissonnat. Polyhedral approximation of 3-D objects without holes. Computer Vision, Graphics, and Image Processing, 25:169-183, 1984.


1982
  1. Jean-Daniel Boissonnat. Stable matching between a hand structure and an object silhouette. IEEE Trans. on PAMI. Nov.1982, 4(6):603-612, 1982.



BACK TO INDEX




Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Les documents contenus dans ces répertoires sont rendus disponibles par les auteurs qui y ont contribué en vue d'assurer la diffusion à temps de travaux savants et techniques sur une base non-commerciale. Les droits de copie et autres droits sont gardés par les auteurs et par les détenteurs du copyright, en dépit du fait qu'ils présentent ici leurs travaux sous forme électronique. Les personnes copiant ces informations doivent adhérer aux termes et contraintes couverts par le copyright de chaque auteur. Ces travaux ne peuvent pas être rendus disponibles ailleurs sans la permission explicite du détenteur du copyright.




Last modified: Tue Apr 22 17:16:02 2014
Author: odevil.


This document was translated from BibTEX by bibtex2html