Geometrica Home Conference articles
BACK TO INDEX

Conference articles
2014
  1. Dominique Attali, Olivier Devillers, Macr Glisse, and Sylvain Lazard. Recognizing shrinkable complexes is NP-complete. In Proc. 22nd European Symposium on Algorithms, volume 8737 of LNCS, pages 74-86, 2014. [WWW]


  2. Nicolas Broutin, Olivier Devillers, and Ross Hemsley. Efficiently Navigating a Random Delaunay Triangulation. In Proc. of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithm, 2014. [WWW]


  3. Nicolas Broutin, Olivier Devillers, and Ross Hemsley. The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex. In Posters of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithm, 2014. [WWW]


  4. Luca Castelli Aleardi, Olivier Devillers, and Éric Fusy. Crossing-free straight-line drawing of graphs on the flat torus. In Workshop on Geometric Structures with Symmetry and Periodicity, 2014. Note: Computational Geometry Week, Kyoto. [WWW]


  5. Olivier Devillers, Philippe Duchon, and Rémy Thomasse. A generator of random convex polygons in a disc. In Posters of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithm, 2014. [WWW]


  6. Olivier Devillers, Marc Glisse, and Rémy Thomasse. A chaotic random convex hull. In Posters of the 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithm, 2014. [WWW]


2013
  1. Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, and Alexander Wolff. Universal Point Sets for Planar Graph Drawings with Circular Arcs. In Proceedings 25th Canadian Conference on Computational Geometry, pages 117-122, 2013. [WWW]


  2. Dominique Attali, Ulrich Bauer, Olivier Devillers, Marc Glisse, and André Lieutier. Homological reconstruction and simplification in $I\!\!R^3$. In Proc. of the 29th Annual Symposium on Computational Geometry, pages 117-125, 2013. [WWW] [doi:10.1145/2462356.2462373]


  3. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Hyperbolic Delaunay complexes and Voronoi diagrams made practical. In Proc. of the 29th Annual Symposium on Computational Geometry, pages 67-76, 2013. [WWW] [doi:10.1145/2462356.2462365]


  4. Jean-Daniel Boissonnat, Tamal K. Dey, and Clément Maria. The Compressed Annotation Matrix: an Efficient Data Structure for Computing Persistent Cohomology. In Proc. 21th European Symposium on Algorithms, LNCS, 2013. [WWW]


  5. Kevin Buchin, Olivier Devillers, Wolfgang Mulzer, Okke Schrijvers, and Jonathan Shewchuk. Vertex Deletion for 3D Delaunay Triangulations. In Proc. 21th European Symposium on Algorithms, volume 8125 of LNCS, pages 253-264, 2013. [WWW]


  6. Olivier Devillers, Marc Glisse, and Xavier Goaoc. Complexity analysis of random geometric structures made simpler. In Proc. of the 29th Annual Symposium on Computational Geometry, pages 167-175, 2013. [WWW] [doi:10.1145/2462356.2462362]


  7. Gary Miller and Don Sheehy. A New Approach to Output-Sensite Voronoi Diagrams and Delaunay Triangulations. In Proc. of the 29th Annual Symposium on Computational Geometry, 2013.


  8. Gary Miller, Don Sheehy, and Ameya Velingker. A Fast Algorithm for Well-Spaced Points and Approximate Delaunay Graphs. In Proc. of the 29th Annual Symposium on Computational Geometry, 2013. [WWW]


  9. Steve Oudot and Don Sheehy. Zigzag Zoology: Rips Zigzags for Homology Inference. In Proc. of the 29th Annual Symposium on Computational Geometry, 2013. [WWW]


2012
  1. Curves and Surfaces. In J-D. Boissonnat, P. Chenin, A. Cohen, C. Gout, T. Lyche, M-L. Mazure, and L. Schumaker, editors, Proc. of the 7th International Conference, Avignon, France, August 24-30, 2010, volume 6920 of LNCS, 2012. Springer-Verlag. [WWW]


  2. Mikhail Bogdanov, Monique Teillaud, and Gert Vegter. Covering spaces and Delaunay triangulations of the 2D flat torus. In Abstracts 28th European Workshop on Computational Geometry, pages 9-12, 2012. [PDF]


  3. Jean-Daniel Boissonnat, Ramsay Dyer, and Arijit Ghosh. Stability of Delaunay-type structures for manifolds. In Proc. 28th ACM Symposium on Computational Geometry, 2012.


  4. Jean-Daniel Boissonnat, Ramsay Dyer, Arijit Ghosh, and Steve Oudot. Equating the witness and restricted Delaunay complexes. In Abstracts 28th European Workshop on Computational Geometry, pages 17-20, 2012. [PDF]


  5. Jean-Daniel Boissonnat and Clément Maria. The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes. In Proc. 20th European Symposium on Algorithms, volume 7074 of LNCS, 2012.


  6. Luca Castelli Aleardi, Olivier Devillers, and Éric Fusy. Canonical ordering for triangulations on the cylinder, with applications to periodic straight-line drawings. In Proc. 20th International Symposium on Graph Drawing, volume 7704 of LNCS, pages 376-387, 2012. [WWW]


  7. Luca Castelli Aleardi, Olivier Devillers, and Jarek Rossignac. ESQ: Editable SQuad representation for triangle meshes. In XXV SIBGRAPI - Conference on Graphics, Patterns and Images, pages 110-117, 2012. [WWW] [doi:10.1109/SIBGRAPI.2012.24]


  8. Olivier Devillers. Delaunay Triangulations, theory vs practice. In Abstracts 28th European Workshop on Computational Geometry, pages 1-4, 2012. Note: Invited talk. [WWW]


  9. Julie Digne. Similarity Based Filtering of Point Clouds. In CVPR International Workshop on Point Cloud Processing, pages 73-79, 2012. IEEE.


  10. Julie Digne. Similarity Based Filtering of Point Clouds. In CVPR International Workshop on Point Cloud Processing, pages 73-79, 2012. IEEE.


  11. Fabrizio Frati, Marc Glisse, William Lenhart, Giuseppe Liotta, Tamara Mchedlidze, and Rahnuma Islam Nishat. Point-Set Embeddability of 2-Colored Trees. In Proc. 20th International Symposium on Graph Drawing, LNCS, 2012.


  12. Johan Hidding, Rien van de Weygaert, Gert Vegter, Bernard J.T. Jones, and Monique Teillaud. Video: The Sticky Geometry of the Cosmic Web. In Proceedings 28th Annual Symposium on Computational Geometry, pages 421-422, 2012. [WWW]


  13. Michael Kremer, David Bommes, and Leif Kobbelt. OpenVolumeMesh - A Versatile Index-Based Data Structure 3D Polytopal Complexes. In Xiangmin Jiao and Jean-Christophe Weill, editors, Proceedings of the 21st International Meshing Roundtable, pages 531-548, 2012.


  14. Adrien Maglo, Clément Courbet, Pierre Alliez, and Céline Hudelot. Progressive Compression of Manifold Polygon Meshes. In Elsevier, editor, Computers & Graphics, Proceedings of Shape Modeling International, 2012. [WWW]


  15. Bertrand Pellenard, Pierre Alliez, and Jean-Marie Morvan. Anisotropic Rectangular Metric for Polygonal Surface Remeshing. In Proceedings of the International Meshing Roundtable, pages 367-384, 2012. [WWW]


  16. Donald R. Sheehy. A Multicover Nerve for Geometric Inference. In CCCG: Canadian Conference in Computational Geometry, 2012.


  17. Donald R. Sheehy. Linear-Size Approximations to the Vietoris-Rips Filtration. In SOCG: Proceedings of the 28th ACM Symposium on Computational Geometry, 2012.


  18. Don Sheehy. Tighter Bounds on the Size of Optimal Meshes. In Abstracts 28th European Workshop on Computational Geometry, pages 25-28, 2012. [PDF]


  19. Yannick Verdie and Florent Lafarge. Efficient Monte Carlo sampler for detecting parametric objects in large scenes. In Proceedings of European Conference on Computer Vision (ECCV), 2012. Springer.


  20. Yannick Verdie and Florent Lafarge. Efficient Monte Carlo sampler for detecting parametric objects in large scenes. In ECCV 2012, Firenze, Italy, October 2012. HAL ID: hal-00742770. [WWW]


2011
  1. Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, and Dmitriy Morozov. Metric Graph Reconstruction from Noisy Data. In Proc. 27th Annual Symposium on Computational Geometry, pages 37-46, 2011. [WWW] [doi:10.1145/1998196.1998203]


  2. Mikhail Bogdanov, Olivier Devillers, and Monique Teillaud. Hyperbolic Delaunay triangulations and Voronoi diagrams made practical. In Abstracts XIV Spanish Meeting on Computational Geometry, pages 113-116, 2011. [WWW]


  3. Manuel Caroli and Monique Teillaud. Delaunay Triangulations of Point Sets in Closed Euclidean d-Manifolds. In Proc. 27th Annual Symposium on Computational Geometry, pages 274-282, 2011. [WWW] [doi:10.1145/1998196.1998236]


  4. Luca Castelli Aleardi and Olivier Devillers. Explicit array-based compact data structures for planar and surface meshes. In Abstracts XIV Spanish Meeting on Computational Geometry, pages 237-240, 2011. [WWW]


  5. Luca Castelli Aleardi and Olivier Devillers. Explicit array-based compact data structures for triangulations. In Proc. 22th Annu. Internat. Sympos. Algorithms Comput., volume 7074 of LNCS, pages 312-322, 2011. [WWW]


  6. Frédéric Chazal, Daniel Chen, Leonidas J. Guibas, Xiaoye Jiang, and Christian Sommer. Data-Driven Trajectory Smoothing. In Proceedings of the 19th SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '11, 2011. [WWW]


  7. Frédéric Chazal, Leonidas J. Guibas, Steve Oudot, and Primoz Skraba. Persistence-Based Clustering in Riemannian Manifolds. In Proc. 27th Annual Symposium on Computational Geometry, pages 97-106, 2011. [WWW] [doi:10.1145/1998196.1998212]


  8. Olivier Devillers. Delaunay Triangulation of Imprecise Points, Preprocess and Actually Get a Fast Query Time. In Abstracts XIV Spanish Meeting on Computational Geometry, pages 105-108, 2011. [WWW]


  9. Andreas Fabri and Monique Teillaud. CGAL, The Computational Geometry Algorithms Library. In 10ème Colloque National en Calcul des Structures, 2011.


  10. Nikola Milosavljevic, Dmitriy Morozov, and Primoz Skraba. Zigzag Persistent Homology in Matrix Multiplication Time. In Proc. 27th Annual Symposium on Computational Geometry, pages 216-225, 2011. [WWW] [doi:10.1145/1998196.1998229]


  11. Bertrand Pellenard, Pierre Alliez, and Jean-Marie Morvan. Isotropic 2D Quadrangle Meshing with Size and Orientation Control. In Proceedings of the International Meshing Roundtable, pages 81-98, 2011.


  12. Pedro Machado Manhães de Castro and Olivier Devillers. A Pedagogic JavaScript Program for Point Location Strategies. In Video of 27th Annual Symposium on Computational Geometry, pages 295-296, 2011. [WWW]


  13. Pedro Machado Manhães de Castro and Olivier Devillers. Simple and Efficient Distribution-Sensitive Point Location, in Triangulations. In Workshop on Algorithm Engineering and Experiments, pages 127-138, 2011. [WWW]


  14. Rien van de Weygaert, Gert Vegter, Herbert Edelsbrunner, Bernard J.T. Jones, Pratyush Pranav, Changbom Park, Wojciech A. Hellwing, Bob Eldering, Nico Kruithof, E.G. Patrick Bos, Johan Hidding, Job Feldbrugge, Eline ten Have, Matti van Engelen, Manuel Caroli, and Monique Teillaud. Alpha, Betti and the Megaparsec Universe: on the Homology and Topology of the Cosmic Web. In Transactions on Computational Science XIV, volume 6970 of Lecture Notes in Computer Science, pages 60-101, 2011. Springer-Verlag. [WWW]


2010
  1. Omid Amini, Jean-Daniel Boissonnat, and Pooran Memari. Geometric tomography with topological guarantees. In Proc. 26th Annual Symposium on Computational Geometry, 2010. [WWW]


  2. Jean-Daniel Boissonnat and Arijit Ghosh. Manifold reconstruction using Tangential Delaunay Complexes. In Proc. 26th Annual Symposium on Computational Geometry, 2010. [WWW]


  3. Manuel Caroli, Vissarion Fisikopoulos, and Monique Teillaud. Meshing of Triply-Periodic Surfaces in CGAL. In 7th International Conference on Curves and Surfaces, 2010. Note: Poster presentation. [WWW]


  4. Manuel Caroli and Monique Teillaud. Delaunay Triangulations of Point Sets in Closed Euclidean $d$-Manifolds. In Abstracts 26th European Workshop on Computational Geometry, pages 101-104, 2010. [PDF]


  5. Manuel Caroli, Pedro M. M. de Castro, Sébastien Loriot, Olivier Rouiller, Monique Teillaud, and Camille Wormser. Robust and Efficient Delaunay Triangulations of Points on or Close to a Sphere. In 9th International Symposium on Experimental Algorithms, volume 6049 of Lecture Notes in Computer Science, pages 462-473, 2010. [WWW]


  6. Dan Chen, Olivier Devillers, John Iacono, Stefan Langerman, and Pat Morin. Oja Medians and Centers of Gravity. In Proc. 22th Canad. Conf. Comput. Geom., 2010. [WWW]


  7. Marc Glisse and Sylvain Lazard. On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions. In Proc. 26th Annual Symposium on Computational Geometry, 2010. [WWW] [doi:10.1145/1810959.1810969]


  8. Michael Hemmer, Ophir Setter, and Dan Halperin. Constructing the Exact Voronoi Diagram of Arbitrary Lines in Space. In Proc. of the 18th Ann. Europ. Symp. on Algorithms, volume 6346 of LNCS, pages 398-409, 2010.


  9. Benoît Hudson, Steve Oudot, Gary L. Miller, and Donald R. Sheehy. Topological Inference via Meshing. In Proc. 26th Annual Symposium on Computational Geometry, pages 277-286, 2010.


  10. Philippe Moireau, Dominique Chapelle, and Mariette Yvinec. Cardiac motion extraction from images by filtering estimation based on a biomechanical model. In Proc. of Fifth International Conference on Functional Imaging and Modeling of the Heart., volume 5528 of LNCS, pages 220,228, 2010.


  11. Daniel Sieger, Pierre Alliez, and Mario Botsch. Optimizing Voronoi Diagrams for Polygonal Finite Element Computations. In Proceedings of the 19th International Meshing Roundtable, pages 335-350, 2010. [WWW]


  12. P. Skraba, M. Ovsjanikov, F. Chazal, and L. Guibas. Persistence-Based Segmentation of Deformable Shapes. In Proc. Workshop on Nonrigid Shape Analysis and Deformable Image Alignment (NORDIA), Proc. CVPR 2010 (Best Paper Award), 2010.


  13. Jihun Yu, Chee Yap, Zilin Du, Sylvain Pion, and Hervé Brönnimann. The Design of Core 2: A Library for Exact Numeric Computation in Geometry and Algebra. In Proceedings of the 3rd International Congress on Mathematical Software, LNCS 6327, pages 121-141, 2010. [WWW]


2009
  1. Oswin Aichholzer, Franz Aurenhammer, Olivier Devillers, Thomas Hackl, Monique Teillaud, and Birgit Vogtenhuber. Lower and upper bounds on the number of empty cylinders and ellipsoids. In Abstracts 25th. European Workshop on Computational Geometry, pages 139-142, 2009. [WWW]


  2. Pierre Alliez. Méthodes numériques pour la reconstruction de surfaces à partir de nuages de points. In Journée annuelle de la société mathématique de France, pages 33-44, 2009.


  3. Vicente H. F. Batista, David L. Millman, Sylvain Pion, and Johannes Singler. Parallel Geometric Algorithms for Multi-Core Computers. In Proc. 25th Annual Symposium on Computational Geometry, pages 217-226, 2009. [WWW]


  4. Jean-Daniel Boissonnat, Olivier Devillers, and Samuel Hornus. Incremental construction of the Delaunay graph in medium dimension. In Proc. 25th Annual Symposium on Computational Geometry, pages 208-216, 2009. [WWW]


  5. Dobrina Boltcheva, Mariette Yvinec, and Jean-Daniel Boissonnat. Mesh Generation from 3D Multi-material Images. In Medical Image Computing and Computer-Assisted Intervention, volume 5762 of Lecture Notes in Computer Science, pages 283-290, 2009. [WWW]


  6. Manuel Caroli and Monique Teillaud. Computing 3D Periodic Triangulations. In European Symposium on Algorithms, volume 5757 of Lecture Notes in Computer Science, pages 37-48, 2009. [PDF]


  7. Frédéric Chazal, David Cohen-Steiner, Marc Glisse, Leonidas J. Guibas, and Steve Oudot. Proximity of Persistence Modules and Their Diagrams. In Proc. 25th Annual Symposium on Computational Geometry, pages 237-246, 2009. [WWW] [doi:10.1145/1542362.1542407]


  8. F. Chazal, L. J. Guibas, S. Oudot, and P. Skraba. Analysis of Scalar Fields over Point Cloud Data. In Proc. 20th ACM-SIAM Sympos. Discrete Algorithms, pages 1021-1030, 2009.


  9. David Cohen-Steiner, Herbert Edelsbrunner, John Harer, and Dmitriy Morozov. Persistent homology for kernels, images, and cokernels. In Proc. 20th ACM-SIAM Sympos. Discrete Algorithms, Philadelphia, PA, USA, pages 1011-1020, 2009. Society for Industrial and Applied Mathematics.


  10. Quentin Mérigot, Maks Ovsjanikov, and Leonidas Guibas. Robust Voronoi-based curvature and feature estimation. In Abstracts 25th. European Workshop on Computational Geometry, pages 285-288, 2009.


  11. Quentin Mérigot, Maks Ovsjanikov, and Leonidas J. Guibas. Robust Voronoi-based curvature and feature estimation. In SPM '09: 2009 SIAM/ACM Joint Conference on Geometric and Physical Modeling, New York, NY, USA, pages 1-12, 2009. ACM. ISBN: 978-1-60558-711-0. [WWW] [doi:10.1145/1629255.1629257]


  12. Nader Salman and Mariette Yvinec. Surface Reconstruction from Multi-View Stereo. In Proceedings of the 9th Asian Conference on Computer Vision, Lecture Notes in Computer Science, 2009. [WWW]


  13. Nader Salman and Mariette Yvinec. Video: High Resolution Surface Reconstruction from Overlapping Multiple-Views. In Video of 25th Annual Symposium on Computational Geometry, pages 104-105, 2009. [WWW]


  14. Jane Tournois, Rahul Srinivasan, and Pierre Alliez. Perturbing Slivers in 3D Delaunay Meshes. In Proceedings of the 18th International Meshing Roundtable, pages 157-173, 2009. [WWW]


  15. Pedro Machado Manhães de Castro and Olivier Devillers. Fast Delaunay Triangulation for Converging Point Relocation Sequences. In Abstracts 25th. European Workshop on Computational Geometry, pages 231-234, 2009. [WWW]


2008
  1. J.-D. Boissonnat, C. Wormser, and M. Yvinec. Locally uniform anisotropic meshing. In Proc. 24th Annual Symposium on Computational Geometry, pages 270-277, 2008. [WWW]


  2. Antoine Bru and Monique Teillaud. Generic Implementation of a Data Structure for 3D Regular Complexes. In Abstracts 24th European Workshop on Computational Geometry, pages 95-98, 2008.


  3. Manuel Caroli, Nico Kruithof, and Monique Teillaud. Decoupling the CGAL 3D Triangulations from the Underlying Space. In Workshop on Algorithm Engineering and Experiments, pages 101-108, 2008. [PDF]


  4. Manuel Caroli, Nico Kruithof, and Monique Teillaud. Triangulating the 3D periodic space. In Abstracts 24th European Workshop on Computational Geometry, pages 229-232, 2008. [PDF]


  5. Manuel Caroli and Monique Teillaud. Video: On the Computation of 3D Periodic Triangulations. In Proc. 24th Annual Symposium on Computational Geometry, pages 222-223, 2008. [WWW]


  6. F. Cazals, A. Parameswaran, and S. Pion. Robust Construction of the Three-Dimensional Flow Complex. In Proc. 24th Annual Symposium on Computational Geometry, pages 182-191, 2008. [WWW]


  7. F. Chazal and S. Oudot. Towards Persistence Based Reconstruction in Euclidean Spaces. In Proc. 24th Annual Symposium on Computational Geometry, pages 232-241, 2008.


  8. Julien Demouth, Olivier Devillers, Marc Glisse, and Xavier Goaoc. Helly-type theorems for approximate covering. In Proceedings of the 24th Annual Symposium Computational Geometry, pages 120-128, 2008. [WWW] [doi:10.1145/1377676.1377696]


  9. Olivier Devillers, Jeff Erickson, and Xavier Goaoc. Empty-ellipse graphs. In Proc. 19th ACM-SIAM Sympos. Discrete Algorithms, pages 1249-1256, 2008. [WWW]


  10. Olivier Devillers, Marc Glisse, and Sylvain Lazard. Predicates for Line Transversals to Lines and Line Segments in Three-dimensional Space. In Proc. 24th Annual Symposium on Computational Geometry, pages 174-181, 2008. [WWW]


  11. J. Gao, L. Guibas, S. Oudot, and Y. Wang. Geodesic Delaunay Triangulation and Witness Complex in the Plane. In Proc. 18th ACM-SIAM Sympos. on Discrete Algorithms, pages 571-580, 2008.


  12. Andreas Meyer and Sylvain Pion. FPG: A code generator for fast and safe geometric predicates. In Proc. 8th Conference on Real Numbers and Computers, Santiago de Compostela, Spain, pages 47-60, 2008. [WWW]


2007
  1. Mridul Aanjaneya and Monique Teillaud. Triangulating the Real Projective Plane. In Mathematical Aspects of Computer and Information Sciences, 2007. [WWW]


  2. Pierre Alliez. Quadrangle Surface Tiling through Contouring. In Proceedings of the 12th IMA Conference on Mathematics of Surfaces, LNCS 4647, pages 29-41, 2007.


  3. P. Alliez, D. Cohen-Steiner, Y. Tong, and M. Desbrun. Voronoi-based Variational Reconstruction of Unoriented Point Sets. In Proc. 4th Annu. Sympos. Geometry Processing, pages 39-48, 2007.


  4. Nina Amenta, Dominique Attali, and Olivier Devillers. Complexity of Delaunay triangulation for points on lower-dimensional polyhedra. In Proc. 18th ACM-SIAM Sympos. Discrete Algorithms, pages 1106-1113, 2007. [WWW]


  5. Lakulish Antani, Christophe Delage, and Pierre Alliez. Mesh Sizing with Additively Weighted Voronoi Diagrams. In Meshing Roundtable conference proceedings, pages 335-346, 2007.


  6. Mirela Ben Chen, Craig Gotsman, and Camille Wormser. Distributed computation of virtual coordinates. In Proc. 23rd Annual Symposium on Computational Geometry, pages 210-219, 2007.


  7. Paul Bendich, David Cohen-Steiner, Herbert Edelsbrunner, John Harer, and Dimtriy Morozov. Inferring Local Homology from Sampled Stratified Sets. In Proc. 47th Annual IEEE Symposium on Foundations of Computer Science, 2007.


  8. Jean-Daniel Boissonnat, Leo Guibas, and Steve Oudot. Manifold Reconstruction in Arbitrary Dimensions using Witness Complexes. In Proc. 23rd Annual Symposium on Computational Geometry, pages 194-203, 2007.


  9. Jean-Daniel Boissonnat and Pooran Memari. Shape Reconstruction from Unorganized Cross-Sections. In Proc. 4th Annu. Sympos. Geometry Processing, pages 89-98, 2007.


  10. Frederic Chazal, David Cohen-Steiner, Andre Lieutier, and Boris Thibert. Shape Smoothing using Double Offsets. In Proc. ACM Symposium on Solid and Physical Modeling, pages 183-192, 2007.


  11. Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, and Raimund Seidel. Between umbra and penumbra. In Proc. 23th Annual Symposium on Computational Geometry, pages 265-274, 2007. [WWW] [doi:10.1145/1247069.1247117]


  12. Trung Nguyen, Jean-Daniel Boissonnat, Frédéric Falzon, and Christian Knauer. A Disk-Covering Problem with Application in Optical Interferometry. In Proc. 19th Canad. Conf. Comput. Geom., pages 173-176, 2007. [PDF]


  13. Frank Nielsen, Jean-Daniel Boissonnat, and Richard Nock. On Bregman Voronoi Diagrams. In Proc. 18th ACM-SIAM Sympos. Discrete Algorithms, 2007.


  14. Günther Nürnberger, Christian Rössl, and Frank Zeilfelder. High-quality rendering of iso-surfaces extracted from quadratic super splines. In T. Lyche, J.-L. Merrien, and L. L. Schumaker, editors, Mathematical Methods for Curves and Surfaces, Avignon, France, 2007. Nashboro Press.


  15. Jean-Philippe Pons and Jean-Daniel Boissonnat. Delaunay deformable models: Topology-adaptive meshes based on the restricted Delaunay triangulation. In IEEE Conference on Computer Vision and Pattern Recognition CVPR 2007, 2007. [WWW]


  16. Jean-Philippe Pons, Florent Ségonne, Jean-Daniel Boissonnat, Laurent Rineau, Mariette Yvinec, and Renaud Keriven. High-quality consistent meshing of multi-label datasets. In Information Processing in Medical Imaging, pages 198-210, 2007. [WWW]


  17. Laurent Rineau and Mariette Yvinec. Meshing 3D Domains Bounded by Piecewise Smooth Surfaces. In Meshing Roundtable conference proceedings, pages 443-460, 2007.


  18. Monique Teillaud. From triangles to curves, a practical point of view. In Communication at the Kyoto International Conference on Computational Geometry and Graph Theory, 2007. [WWW]


  19. Christian Theobalt, Christian Rössl, Edilson de Aguiar, and Hans-Peter Seidel. Animation collage. In Michael Gleicher and Daniel Thalmann, editors, Symposium on Computer Animation, pages 271-280, 2007. Eurographics.


  20. Jane Tournois, Pierre Alliez, and Olivier Devillers. Interleaving Delaunay Refinement and Optimization for 2D Triangle Mesh Generation. In Meshing Roundtable conference proceedings, pages 83-101, 2007.


  21. Pedro Machado Manhães de Castro, Sylvain Pion, and Monique Teillaud. Exact and efficient computations on circles in CGAL. In Abstracts 23rd. European Workshop on Computational Geometry, pages 219-222, 2007. Technische Universität Graz, Austria.


2006
  1. Jean-Daniel Boissonnat and Steve Oudot. Provably Good Sampling and Meshing of Lipschitz Surfaces. In Proc. 22th Annual Symposium on Computational Geometry, 2006.


  2. Mario Botsch, Mark Pauly, Christian Rössl, Stephan Bischoff, and Leif Kobbelt. Geometric Modeling Based on Triangle Meshes. In EUROGRAPHICS Tutorial Notes, 2006.


  3. Mario Botsch, Mark Pauly, Christian Rössl, Stephan Bischoff, and Leif Kobbelt. Geometric Modeling Based on Triangle Meshes. In SIGGRAPH Course Notes, 2006.


  4. Hervé Brönnimann, Guillaume Melquiond, and Sylvain Pion. A Proposal to add Interval Arithmetic to the C++ Standard Library. In Peter Hertling, Christoph M. Hoffmann, Wolfram Luther, and Nathalie Revol, editors, Reliable Implementation of Real Number Algorithms: Theory and Practice, number 06021 of Dagstuhl Seminar Proceedings, 2006. Internationales Begegnungs- und Forschungszentrum fuer Informatik (IBFI), Schloss Dagstuhl, Germany. [WWW]


  5. Hervé Brönnimann, Guillaume Melquiond, and Sylvain Pion. Proposing Interval Arithmetic for the C++ Standard. In GAMM/IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics, 2006.


  6. Luca Castelli Aleardi, Olivier Devillers, and Abdelkrim Mebarki. 2D Triangulation Representation Using Stable Catalogs. In Proc. 18th Canad. Conf. Comput. Geom., pages 71-74, 2006. [WWW]


  7. Luca Castelli Aleardi, Olivier Devillers, and Gilles Schaeffer. Optimal Succinct Representations of Planar Maps. In Proc. 22th Annual Symposium on Computational Geometry, pages 309-318, 2006. [WWW]


  8. Frédéric Chazal, David Cohen-Steiner, and André Lieutier. A Sampling Theory for Compacts in Euclidean Space. In Proc. 22th Annual Symposium on Computational Geometry, pages 319-326, 2006.


  9. David Cohen-Steiner, Herbert Edelsbrunner, and Dmitriy Morozov. Vines and Vineyards by Updating Persistence in Linear Time. In Proc. 22th Annual Symposium on Computational Geometry, pages 119-126, 2006.


  10. Andreas Fabri and Sylvain Pion. A Generic Lazy Evaluation Scheme for Exact Geometric Computations. In Proc. 2nd Library-Centric Software Design, 2006. [WWW]


  11. Trung Nguyen, Jean-Daniel Boissonnat, Philippe Blanc, Frederic Falzon, and Eric Thomas. Pupil Configuration for Extended Source Imaging with Optical Interferometry: A Computational Geometry Approach. In Proc. IEEE Int. Conf. on Acoustics, Speech and Signal Processing, 2006. [WWW]


  12. Jean-Philippe Pons and Jean-Daniel Boissonnat. A Lagrangian Topology-Adaptive Dynamic Interfaces with a Lazy Kinetic Triangulation. In Proc. 3rd Annu. Sympos. Geometry Processing, 2006.


  13. Marie Samozino, Marc Alexa, Pierre Alliez, and Mariette Yvinec. Reconstruction with Voronoi Centered Radial Basis Functions. In Proc. 4th Annu. Sympos. Geometry Processing, pages 51-60, 2006.


  14. Carsten Stoll, Zachi Karni, Christian Rössl, Hitoshi Yamauchi, and Hans-Peter Seidel. Template Deformation for Point Cloud Fitting. In Mario Botsch and Baoquan Chen, editors, Symposium on Point-Based Graphics, pages 27-35, 2006.


  15. Yiying Tong, Pierre Alliez, David Cohen-Steiner, and Mathieu Desbrun. Designing Quadrangulations with Discrete Harmonic Forms. In Proc. 3rd Annu. Sympos. Geometry Processing, pages 201-210, 2006. [PDF]


  16. Rhaleb Zayer, Christian Rössl, and Hans-Peter Seidel. Curvilinear Spherical Parameterization. In Issei Fujishiro and Bianca Falcidieno, editors, Shape Modeling International (SMI), 2006.


2005
  1. François Anton, Ioannis Emiris, Bernard Mourrain, and Monique Teillaud. The offset to an algebraic curve and an application to conics. In Proc. International Conference on Computational Science and its Applications, volume 3480 of Lecture Notes Comput. Sci., pages 683-696, 2005. Springer-Verlag.


  2. Dominique Attali, David Cohen-Steiner, and Herbert Edelsbrunner. Extraction and Simplification of Iso-surfaces in Tandem. In Proc. 3rd Annu. Sympos. Geometry Processing, pages 139-148, 2005.


  3. Jean-Daniel Boissonnat and Christophe Delage. Convex hulls and Voronoi diagrams of additively weighted points. In Proc. 13th European Symposium on Algorithms, volume 3669 of Lecture Notes Comput. Sci., pages 367-378, 2005. Springer-Verlag.


  4. J.D. Boissonnat, L. Guibas, and S. Oudot. Surface learning by probing. In Proc. of the 21st Annual Symposium on Computational Geometry, pages 198-207, 2005.


  5. Jean-Daniel Boissonnat, Camille Wormser, and Mariette Yvinec. Anisotropic Diagrams: Labelle Shewchuk approach revisited. In Proc. 17th Canad. Conf. Comput. Geom., pages 266-269, 2005.


  6. Luca Castelli Aleardi, Olivier Devillers, and Gilles Schaeffer. Dynamic updates of succinct triangulations. In Proc. 17th Canad. Conf. Comput. Geom., pages 135-138, 2005. [WWW]


  7. Luca Castelli Aleardi, Olivier Devillers, and Gilles Schaeffer. Succinct representation of triangulations with a boundary. In Proc. 9th Workshop on Algorithms and Data Structures, volume 3608 of Lecture Notes in Computer Science, pages 134-135, 2005. Springer-Verlag. [WWW]


  8. F. Cazals, J. Giesen, M. Pauly, and A. Zomorodian. Conformal Alpha Shapes. In Symposium on Point Based Graphics, Stony Brook, NY, USA, pages 55-62, 2005.


  9. David Cohen-Steiner and Herbert Edelsbrunner. Inequalities for the curvature of curves and surfaces. In Proc. 21th Annual Symposium on Computational Geometry, pages 272-277, 2005. [WWW]


  10. David Cohen-Steiner, Herbert Edelsbrunner, and John Harer. Stability of persistence diagrams. In Proc. 21th Annual Symposium on Computational Geometry, pages 263-271, 2005. [WWW]


  11. Olivier Devillers, Vida Dujmovic, Hazel Everett, Samuel Hornus, Sue Whitesides, and Steve Wismath. Maintaining Visibility Information of Planar Point Sets with a Moving Viewpoint. In Proc. 17th Canad. Conf. Comput. Geom., pages 302-305, 2005. [WWW]


  12. Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, and Stephen Wismath. Drawing $K_n$ in Three Dimensions with One Bend per Edge. In Proc. 13th Int. Symp. on Graph Drawing, 2005. [WWW]


  13. Pau Estalella, Ignacio Martin, George Drettakis, Dani Tost, Olivier Devillers, and Frédéric Cazals. Accurate Interactive Specular Reflections on Curved Objects. In Vision, Modeling, and Visualization 2005, 2005.


  14. Abdelkrim Mebarki, Pierre Alliez, and Olivier Devillers. Farthest Point Seeding for Efficient Placement of Streamlines. In Proc. of IEEE Visualization, 2005.


  15. Guillaume Melquiond and Sylvain Pion. Formal certification of arithmetic filters for geometric predicates. In Proc. 17th IMACS World Congress on Scientific , Applied Mathematics and Simulation, 2005. [WWW]


  16. Trung Nguyen. A linear algorithm for polygonal approximations of thick curves. In Proc. Int. Conf. on Computer Analysis of Images and Patterns, volume 3691 of Lecture Notes Comput. Sci., pages 17-25, 2005.


  17. Steve Oudot, Laurent Rineau, and Mariette Yvinec. Meshing Volumes Bounded by Smooth Surfaces. In Proc. 14th International Meshing Roundtable, pages 203-219, 2005. [WWW]


  18. Jean Ponce, Kenton McHenry, Théo Papadopoulo, Monique Teillaud, and Bill Triggs. On the Absolute Quadratic Complex and its Application to Autocalibration. In Proc. IEEE International Conference on Computer Vision and Pattern Recognition, volume 1, pages 780 - 787, 2005.


  19. Oliver Shall and Marie Samozino. Surface from Scattered Points: A Brief Survey of Recent Developments. In Workshop towards Semantic Virtual Environments, 2005.


2004
  1. Jean-Daniel Boissonnat, David Cohen-Steiner, and Gert Vegter. Isotopic Implicit Surface Meshing. In Proc. 36 th ACM Symp. on the Theory of Computing, pages 301-309, 2004.


  2. Jean-Daniel Boissonnat and Steve Oudot. An Effective Condition for Sampling Surfaces with Guarantees. In Proc. ACM Symposium on Solid Modeling and Applications, 2004.


  3. H. Brönnimann, O. Devillers, Vida Dujmovic, H. Everett, M. Glisse, X. Goaoc, S. Lazard, H.-S. Na, and S. Whitesides. The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D. In Proc. 20th Annual Symposium on Computational Geometry, pages 46-59, 2004. [WWW]


  4. Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, and Frank Sottile. On the number of line tangents to four triangles in three-dimensional space. In Proc. 10th Canad. Conf. Comput. Geom., 2004.


  5. Frédéric Chazal and David Cohen-Steiner. A condition for isotopic approximation. In SM '04: Proceedings of the ninth ACM symposium on solid modeling and applications, Aire-la-Ville, Switzerland, Switzerland, pages 93-99, 2004. Eurographics Association. ISBN: 3-905673-55-X.


  6. Olivier Devillers and Philippe Guigue. Inner and Outer Rounding of Set Operations on Lattice Polygonal Regions. In Proc. 20th Annual Symposium on Computational Geometry, pages 429-437, 2004.


  7. Ioannis Z. Emiris, Athanasios Kakargias, Sylvain Pion, Monique Teillaud, and Elias P. Tsigaridas. Towards an Open Curved Kernel. In Proc. 20th Annual Symposium on Computational Geometry, pages 438-446, 2004. [WWW]


  8. B. Le Guen, R. Balter, L. Morin, and Pierre Alliez. Morphing de modèles 3D estimés. In CORESA 2004, Compression et Représentation de Signaux Audio-visuels, 2004.


  9. Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra, and Chee Yap. Classroom Examples of Robustness Problems in Geometric Computations. In Proc. 12th European Symposium on Algorithms, volume 3221 of Lecture Notes Comput. Sci., pages 702-713, 2004. Springer-Verlag. [WWW]


  10. Thomas Lewiner, João D. Gomes, Hélio Lopes, and Marcos Craizer. Arc--length Based Curvature Estimator. In 17th Brazilian Symposium on Computer Graphics and Image Processing, pages 250-257, 2004. [PDF]


  11. Thomas Lewiner, Hélio Lopes, Jarek Rossignac, and Antônio Wilson Vieira. Efficient Edgebreaker for surfaces of arbitrary topology. In 17th Brazilian Symposium on Computer Graphics and Image Processing, pages 218-225, 2004. [PDF]


  12. Thomas Lewiner, Luiz Velho, Hélio Lopes, and Vinìcius Mello. Hierarchical Isocontours Extraction and Compression. In 17th Brazilian Symposium on Computer Graphics and Image Processing, pages 234-241, 2004. [PDF]


  13. Thomas Lewiner, Luiz Velho, Hélio Lopes, and Vinìcius Mello. Simplicial Isosurface Compression. In Vision, Modelling, and Visualization, 2004. [PDF]


2003
  1. Pierre Alliez, Éric Colin de Verdière, Olivier Devillers, and Martin Isenburg. Isotropic Surface Remeshing. In International Conference on Shape Modeling and applications, pages 49-58, 2003. [WWW]


  2. Pierre Alliez, Olivier Devillers, Martin Isenburg, and Sebastien Valette. Compression de maillages, un état de l'art. In CORESA, 2003.


  3. Dominique Attali, Jean-Daniel Boissonnat, and André Lieutier. Complexity of the Delaunay Triangulation of Points on Surfaces: The Smooth Case. In Proc. 19th Annual Symposium on Computational Geometry, pages 201-210, 2003. [WWW] [doi:10.1145/777792.777823]


  4. Jean-Daniel Boissonnat and Menelaos Karavelas. On the combinatorial complexity of Euclidean Voronoi cells and convex hulls of d-dimensional spheres. In Proc. 14th ACM-SIAM Sympos. Discrete Algorithms, pages 305-312, 2003.


  5. J. D. Boissonnat and S. Oudot. Provably good surface sampling and approximation. In Proc. 1st Annu. Sympos. Geometry Processing, pages 9-18, 2003.


  6. H. Brönnimann, F. Cazals, and M. Durand. Randomized Jumplists: A Jump-and-Walk Dictionary Data Structure. In STACS, Berlin, 2003.


  7. Hervé Brönnimann, Guillaume Melquiond, and Sylvain Pion. The Boost Interval Arithmetic Library. In Proc. 5th Conference on Real Numbers and Computers, pages 65-80, 2003. [WWW]


  8. Frédéric Cazals, Frédéric Chazal, and Thomas Lewiner. Molecular Shape Analysis based upon the Morse-Smale Complex and the Connolly Function. In Proc. 19th Annual Symposium on Computational Geometry, pages 237-246, 2003.


  9. F. Cazals and M. Pouget. Estimating differential quantities using polynomial fitting of osculating jets. In Proc. 1st Annu. Sympos. Geometry Processing, pages 177-187, 2003.


  10. Raphaëlle Chaine. A geometric convection approach of 3-D reconstruction. In Proc. 1st Annu. Sympos. Geometry Processing, pages 218-229, 2003.


  11. Raphaëlle Chaine. A geometric convection approach of 3-D reconstruction. In L. Kobbelt, P. Schröder, and H. Hoppe, editors, Proc. 1st Annu. Sympos. Geometry Processing, 2003.


  12. David Cohen-Steiner and Jean-Marie Morvan. Restricted Delaunay triangulations and normal cycle. In Proc. 19th Annual Symposium on Computational Geometry, pages 237-246, 2003.


  13. Olivier Devillers and Sylvain Pion. Efficient Exact Geometric Predicates for Delaunay Triangulations. In Proc. 5th Workshop Algorithm Eng. Exper., pages 37-44, 2003. [WWW]


  14. Olivier Devillers and Monique Teillaud. Perturbations and Vertex Removal in a 3D Delaunay Triangulation. In Proc. 14th ACM-SIAM Sympos. Discrete Algorithms, pages 313-319, 2003. [WWW]


  15. Menelaos Karavelas and Ioannis Emiris. Root comparison techniques applied to computing the additively weighted Voronoi diagram. In Proc. 14th ACM-SIAM Sympos. Discrete Algorithms, pages 320-329, 2003.


  16. Menelaos Karavelas and Mariette Yvinec. The Voronoi Diagram of of Planar Convex Objects. In Proc. 11th European Symposium on Algorithms, volume 2832 of Lecture Notes in Computer Science, pages 337-348, 2003. Springer-Verlag. [WWW]


  17. Menelaos Karavelas and Mariette Yvinec. The Voronoi Diagram of of Planar Convex Objects. In Proc. 11th European Symposium on Algorithms, volume 2832 of Lecture Notes in Computer Science, pages 337-348, 2003. Springer-Verlag.


  18. Bernard Mourrain, Jean-Pierre Técourt, and Monique Teillaud. Sweeping an Arrangement of Quadrics in 3D. In Proc. 19th European Workshop on Computational Geometry, pages 31-34, 2003.


  19. Sylvain Pion and Chee K. Yap. Constructive Root Bound for k-Ary Rational Input Numbers. In Proc. 19th Annual Symposium on Computational Geometry, pages 256-263, 2003. [WWW]


  20. Vitaly Surazhsky, Pierre Alliez, and Craig Gotsman. Isotropic Remeshing of Surfaces: a Local Parameterization Approach. In Meshing Roundtable conference proceedings, 2003.


  21. Geovan Tavares, Rogério Santos, Hélio Lopes, Thomas Lewiner, and Antônio Wilson Vieira. Topological Reconstruction of Oil Reservoirs from Seismic Surfaces. In International Association for Mathematical Geology, 2003. [PDF]


  22. Mario Trentini, Olivier Devillers, and Pierre-Marie Gandoin. Transmission progressive de modèles triangulés sur le réseau. In CORESA, 2003.


  23. Antônio Wilson Vieira, Luiz Velho, Hélio Lopes, Geovan Tavares, and Thomas Lewiner. Fast Stellar Mesh Simplification. In 16th Brazilian Symposium on Computer Graphics and Image Processing, pages 27-34, 2003. [PDF]


2002
  1. Dominique Attali and Jean-Daniel Boissonnat. Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces. In Proc. 7th ACM Symposium on Solid Modeling and Applications, 2002.


  2. Sophie Balaven, Chakib Bennis, Jean-Daniel Boissonnat, and Mariette Yvinec. Conforming Orthogonal Meshes. In Proc. 11th International Meshing Roundtable., 2002. Keyword(s): Power diagram, hybrid meshes, orthogonal meshes.


  3. J.D. Boissonnat, R. Chaine, P. Frey, G. Malandain, S. Salmon, E. Saltel, and M. Thiriet. From medical images to computational meshes. In Proceedings of Modelling & Simulation for Computer-aided Medicine and Surgery (MS4CMS), 2002.


  4. Jean-Daniel Boissonnat and Julia Flötotto. A local coordinate system on a surface. In Proc. 7th ACM Symposium on Solid Modeling and Applications, 2002.


  5. V. Borrelli, F. Cazals, and J-M. Morvan. On the angular defect of triangulations and the pointwise approximation of curvatures. In Curves and Surfaces, St Malo, France, 2002.


  6. H. Brönnimann, O. Devillers, Vida Dujmovic, H. Everett, M. Glisse, X. Goaoc, S. Lazard, H.-S. Na, and S. Whitesides. On the Number of Lines Tangent to Four Convex Polyhedra. In Proc. 8th Canad. Conf. Comput. Geom., pages 113-117, 2002.


  7. David Cohen-Steiner, Éric Colin de Verdière, and Mariette Yvinec. Conforming Delaunay Triangulations in 3D. In Proc. 18th Annual Symposium on Computational Geometry, 2002.


  8. Martin Isenburg and Pierre Alliez. Compressing Hexahedral Volume Meshes. In Pacific Graphics conference proceedings, pages 284-293, 2002.


  9. Martin Isenburg and Pierre Alliez. Compressing Polygon Mesh Geometry with Parallelogram Prediction. In Visualization conference proceedings, pages 141-146, 2002.


  10. Menelaos Karavelas and Mariette Yvinec. Dynamic Additively Weighted Voronoi Diagrams in 2D. In Proc. 10th European Symposium on Algorithms, pages 586-598, 2002. Keyword(s): Voronoi diagram, Appollonius diagram, additively weighted Voronoi diagram.


  11. Grégoire Malandain and Jean-Daniel Boissonnat. Computing the Diameter of a Point Set. In Proc. Discrete Geometry for Computater Imagery, volume 2301 of Lecture Notes in Computer Science, pages 197-208, 2002. Springer-Verlag.


2001
  1. Pierre Alliez and Mathieu Desbrun. Progressive Compression for Lossless Transmission of Triangle Meshes. In SIGGRAPH '2001 Conference Proceedings, pages 198-205, 2001.


  2. Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristán, and Monique Teillaud. Splitting a Delaunay Triangulation in Linear Time. In Proc. 9th. European Symposiun on Algorithms, volume 2161 of Lecture Notes in Computer Science, pages 312-320, 2001. Springer-Verlag.


  3. Ève Coste-Manière, Louaï Adhami, Renaud Severac-Bastide, Adrian Lobontiu, J. Kenneth Jr. Salisbury, Jean-Daniel Boissonnat, Nick Swarup, Gary Guthart, Élie Mousseaux, and Alain Carpentier. Optimized Port Placement for the Totally Endoscopic Coronary Artery Bypass Grafting using the da Vinci Robotic System. In D. Russ and S. Singh, editors, Lecture Notes in Control and Information Sciences, Experimental Robotics VII, volume 271, 2001. Springer. [PDF]


  4. Olivier Devillers and Philippe Guigue. The shuffling buffer. In Proc. 13th Canad. Conf. Comput. Geom., 2001. [WWW]


  5. Olivier Devillers, Ferran Hurtado, Mercè Mora, and Carlos Seara. Separating Several Point Sets in the Plane. In Proc. 13th Canad. Conf. Comput. Geom., 2001. [WWW]


  6. Olivier Devillers, Sylvain Pion, and Monique Teillaud. Walking in a triangulation. In Proc. 17th Annual Symposium on Computational Geometry, pages 106-114, 2001. [WWW]


  7. Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion, and Michael Seel. An Adaptable and Extensible Geometry Kernel. In Proc. Workshop on Algorithm Engineering, volume 2141 of Lecture Notes Comput. Sci., pages 79-90, 2001. Springer-Verlag. [WWW]


  8. F. Lazarus, M. Pocchiola, G. Vegter, and A. Verroust. Computing a Canonical Polygonal Schema of an Orientable Triangulated Surface. In Proc. 17th Annual Symposium on Computational Geometry, pages 80-89, June 2001.


2000
  1. S. Balaven, C. Bennis, J-D. Boissonnat, and S. Sarda. Generation of hybrid grids using power diagrams. In Proc. Numerical Grid Generation in Field Simulations, 2000.


  2. Jean-Daniel Boissonnat and Frédéric Cazals. Smooth surface reconstruction via natural neighbour interpolation of distance functions. In Proc. 16th Annual Symposium on Computational Geometry, pages 223-232, 2000.


  3. Jean-Daniel Boissonnat, Frédéric Cazals, and Julia Flötotto. 2$D$-Structure Drawings of Similar Molecules. In Joe Marks, editor, Graph Drawing: 8th international symposium, volume 1984 of Lecture Notes in Computer Science, pages 115-126, 2000. Springer-Verlag.


  4. Jean-Daniel Boissonnat, Olivier Devillers, Monique Teillaud, and Mariette Yvinec. Triangulations in CGAL. In Proc. 16th Annual Symposium on Computational Geometry, pages 11-18, 2000.


  5. Jean-Daniel Boissonnat and Antoine Vigneron. An Elementary Algorithm for Reporting Intersections of Red/Blue Curve Segments. In Proc. 8th Canad. Conf. Comput. Geom., 2000.


  6. Laurent Demaret, Nathalie Laurent, and Pierre Alliez. Transmission progressive de textures pour la visualisation adaptative d'objets 3D. In CORESA Conference Proceedings, October 2000.


  7. Olivier Devillers, Alexandra Fronville, Bernard Mourrain, and Monique Teillaud. Exact predicates for circle arcs arrangements. In Proc. 16th Annual Symposium on Computational Geometry, pages 139-147, 2000.


  8. Olivier Devillers and Pierre-Marie Gandoin. Geometric Compression for Interactive Transmission. In Proc. of IEEE Visualization 2000, pages 319-326, 2000.


  9. Olivier Devillers and Franco P. Preparata. Evaluating the cylindricity of a nominally cylindrical point set. In Proc. 11th ACM-SIAM Sympos. Discrete Algorithms, pages 518-527, 2000. [WWW]


  10. Nathalie Laurent, Laurent Demaret, Pierre Alliez, and Henri Sanson. Progressive Textures for Adaptive Visualization. In SIP Conference Proceedings (Signal and Image Processing), pages 211-217, November 2000.


1999
  1. Pierre Alliez, Nathalie Laurent, Henri Sanson, and Francis Schmitt. Mesh Approximation using a Volume-Based Metric. In PACIFIC GRAPHICS '99 Conference Proceedings, pages 292-301, 1999.


  2. Jean-Daniel Boissonnat, Frédéric Cazals, Tran Kai Frank Da, Olivier Devillers, Sylvain Pion, François Rebufat, Monique Teillaud, and Mariette Yvinec. Programming with CGAL: The Example of Triangulations. In Proc the 15th Annual Symposium on Computational Geometry, pages 421-423, 1999. [WWW]


  3. Jean-Daniel Boissonnat and Jack Snoeyink. Line and curve segment intersection with restricted predicates. In Proc. 15th Annual Symposium on Computational Geometry, pages 370-379, 1999.


  4. Olivier Devillers. On Deletion in Delaunay Triangulation. In Proc. 15th Annual Symposium on Computational Geometry, pages 181-188, 1999. [WWW]


  5. Olivier Devillers and Pierre-Marie Gandoin. Rounding Voronoi Diagram. In Proc. 8th Discrete Geometry and Computational Imagery conference (DGCI99), volume 1568 of Lecture Notes in Computer Science, pages 375-387, 1999. Springer-Verlag.


  6. Sylvain Pion. Interval Arithmetic: an efficient implementation and an application to computational geometry. In Workshop on Applications of Interval Analysis to systems and Control, pages 99-110, 1999. [WWW]


1998
  1. P. Alliez, O. Devillers, and J. Snoeyink. Removing Degeneracies by Perturbing the Problem or the World. In Proc. 10th Canad. Conf. Comput. Geom., 1998. [WWW]


  2. J.-D. Boissonnat and S. Nullans. Reconstruction of 3D ``colored'' data. In Eurographics, pages 3.6, 1998.


  3. J.-D. Boissonnat and S. Nullans. Reconstruction of 3D volumic models. In GOCAD ENSG Conference. 3D Modeling of natural objects: a challenge for the 2000's, 1998.


  4. H. Brönnimann. Degenerate convex hulls on-line in any fixed dimension. In Proc. 14th Annual Symposium on Computational Geometry, pages 249-258, 1998.


  5. H. Brönnimann, C. Burnikel, and S. Pion. Interval arithmetic yields efficient dynamic filters for computational geometry. In Proc. 14th Annual Symposium on Computational Geometry, pages 165-174, 1998. [WWW]


  6. F. Cazals. Effective nearest neighbors searching on the hyper-cube, with applications to molecular clustering. In Proc. 14th Annual Symposium on Computational Geometry, pages 222-230, 1998.


  7. O. Devillers. Improved incremental randomized Delaunay triangulation. In Proc. 14th Annual Symposium on Computational Geometry, pages 106-115, 1998. [WWW]


1997
  1. J-D. Boissonnat, E. de Lange, and M. Teillaud. Minkowski operations for satellite antenna layout. In Proc. 13th Annual Symposium on Computational Geometry, pages 67-76, 1997. [PDF]


  2. H. Brönnimann, I. Emiris, V. Pan, and S. Pion. Computing Exact Geometric Predicates Using Modular Arithmetic with Single Precision. In Proc. 13th Annual Symposium on Computational Geometry, pages 174-182, 1997. [WWW]


  3. H. Brönnimann and S. Pion. Exact rounding for geometric constructions. In GAMM/IMACS International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics, 1997. [WWW]


  4. H. Brönnimann and M. Yvinec. Efficient Exact Evaluation of Signs of Determinants. In Proc. 13th Annual Symposium on Computational Geometry, pages 166-173, 1997.


  5. O. Chételat, J-P. Merlet, P. Myszkorowski, and R. Longchamp. Globally convergent iterative algorithms for the coordinate transformations in the articulated mechanisms. In Syroco, Nantes, 1997.


  6. O. Devillers, G. Liotta, F. P. Preparata, and R. Tamassia. Checking the convexity of polytopes and the planarity of subdivisions. In Proc. 5nd Workshop Algorithms Data Struct., volume 1272 of Lecture Notes in Computer Science, pages 186-199, 1997. Springer-Verlag. [WWW]


  7. J-P. Merlet. Articular velocities of parallel manipulators, Part II: Finding all the robots with fixed extremal articular velocity for performing a fixed cartesian velocity over a whole workspace. In IEEE Internat. Conf. on Robotics and Automation, Albuquerque, pages 3262-3267, 1997.


  8. J-P. Merlet. DEMOCRAT: A DEsign MethodOlogy for the Conception of Robots with parallel ArchiTecture. In IROS, pages 1630-1636, 1997.


  9. J-P. Merlet. First experiments with MIPS 1 (Mini In-Parallel Positionning System). In ISER, Barcelone, pages 372-379, 1997.


  10. J-P. Merlet. Miniature in-parallel positionning system MIPS for minimally invasive surgery. In World Congress on Medical Physics and Biomedical Engineering, Nice, 1997.


  11. J-P. Merlet. Robot parallèle: Etat de l'art. In ${\rm 13^{eme}}$ Congrès Français de Mécanique, volume 1, Poitiers, pages 331-334, 1997.


1996
  1. J-D. Boissonnat, J. Czyzowicz, O. Devillers, J. Urrutia, and M. Yvinec. Computing Largest Circles Separating Two Sets of Segments. In Proc. 8th Canad. Conf. Comput. Geom., pages 173-178, 1996.


  2. Jean-Daniel Boissonnat and Sylvain Lazard. A Polynomial-Time Algorithm for Computing a Shortest Path of Bounded Curvature Amidst Moderate Obstacles. In Proc. 12th Annual Symposium on Computational Geometry, pages 242-251, 1996.


  3. J-D. Boissonnat and S. Lazard. Convex hulls of bounded curvature. In Proc. 8th Canad. Conf. Comput. Geom., pages 14-19, 1996.


  4. J.-D. Boissonnat and S. Nullans. Reconstruction of Geological Structures from Heterogeneous and Sparse Data. In Proc. 4th ACM Workshop Adv. Geogr. Inform. Syst., 1996.


  5. O. Devillers. Computational geometry and discrete computations. In Proc. 6th Discrete Geometry for Computer Imagery conf., volume 1176 of Lecture Notes in Computer Science, pages 317-324, 1996. Springer-Verlag. Note: (invited paper). [WWW]


  6. O. Devillers and M. Katz. Optimal Line Bipartitions of Point Sets. In Proc. 7th Annu. Internat. Sympos. Algorithms Comput. (ISAAC 96), volume 1178 of Lecture Notes in Computer Science, pages 45-54, 1996. Springer-Verlag.


  7. Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, and Sven Schönherr. The CGAL Kernel: A Basis for Geometric Computation. In M. C. Lin and D. Manocha, editors, Applied Computational Geometry (Proc. WACG '96), volume 1148 of Lecture Notes Comput. Sci., pages 191-202, 1996. Springer-Verlag. [POSTSCRIPT]


  8. Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, and Sven Schönherr. The CGAL Kernel: A Basis for Geometric Computation. In M. C. Lin and D. Manocha, editors, Proc. 1st ACM Workshop on Appl. Comput. Geom., volume 1148 of Lecture Notes Comput. Sci., pages 191-202, 1996. Springer-Verlag. [POSTSCRIPT]


  9. C. Gosselin, S. Lemieux, and J-P. Merlet. A new architecture of planar three-degree-of-freedom parallel manipulator. In IEEE Internat. Conf. on Robotics and Automation, Minneapolis, pages 3738-3743, 1996.


  10. Matthew Katz and Franck Nielsen. On Piercing Sets of Objects. In Proc. 12th Annual Symposium on Computational Geometry, pages 113-121, 1996.


  11. J-P. Merlet. Designing a Parallel Manipulator for a Specific Workspace. In Internat. Symp. on Robotics and Manufacturing, Montpellier, 1996.


  12. J-P. Merlet. Direct kinematics of planar parallel manipulators. In IEEE Internat. Conf. on Robotics and Automation, Minneapolis, pages 3744-3749, 1996.


  13. J-P. Merlet. Kinematic analysis of suspension mechanisms. In 29th Internat. Symp. on Automotive Technology and Automation, Florence, 1996.


  14. J-P. Merlet. Workspace-oriented methodology for designing a parallel manipulator. In IEEE Internat. Conf. on Robotics and Automation, Minneapolis, pages 3726-3731, 1996.


  15. J-P. Merlet. Workspace-oriented methodology for designing a parallel manipulator. In IDMME, Nantes, 1996.


  16. J-P. Merlet, C. Gosselin, and N Mouly. Workspaces of planar parallel manipulators. In 11th RoManSy, Udine, 1996.


  17. F. Nielsen. Fast Stabbing of Boxes in High Dimensions. In Proc. 8th Canad. Conf. Comput. Geom., pages 87-92, 1996.


  18. S. Zuyev, P. Desnoguès, and H. Rakotoarisoa. Simulations of large telecommunication networks based on probabilistic modeling. In 4th Internat. Conf. on Telecommunication Systems (Modeling and Analysis), pages 54-66, 1996.


  19. Mark de Berg, Otfried Cheong, Olivier Devillers, Marc van Kreveld, and Monique Teillaud. Computing the Maximum Overlap of Two Convex Polygons Under Translations. In Proc. 7th Annu. Internat. Sympos. Algorithms Comput. (ISAAC 96), volume 1178 of Lecture Notes in Computer Science, pages 126-135, 1996. Springer-Verlag.


1995
  1. F. Avnaim, J.-D. Boissonnat, O. Devillers, F. P. Preparata, and M. Yvinec. Evaluation of a new method to compute signs of determinants. In Proc. of the 11th Annu. Symposium on Computational Geometry, pages C16-C17, 1995. [WWW]


  2. J-D. Boissonnat, J. Czyzowicz, O. Devillers, and M. Yvinec. Circular Separability of Polygons. In Proc. 6th ACM-SIAM Sympos. Discrete Algorithms, 1995.


  3. J.-D. Boissonnat, K. Dobrindt, B. Geiger, and H. Michel. A global motion planner for a mobile robot on a terrain. In Communication at the 11th Annu. Sympos. Comput. Geom., pages C20-C21, 1995.


  4. J.-D. Boissonnat and S. Lazard. Optimal path of bounded curvature passing through compulsory via-points. In Third PROMotion workshop on robot motion planning, 1995. Università La Sapienza, Roma.


  5. J.-D. Boissonnat, M. Sharir, B. Tagansky, and M. Yvinec. Voronoi Diagrams in Higher Dimensions Under Certain Polyhedra Distance Functions. In Proc. 11th Annual Symposium on Computational Geometry, pages 79-88, 1995.


  6. Pascal Desnoguès and Olivier Devillers. A Locally Optimal Triangulation of the Hyperbolic Paraboloid. In Proc. 7th Canad. Conf. Comput. Geom., pages 49-54, 1995. [WWW]


  7. B. Geiger. 3D Modeling using the Delaunay triangulation. In Video review the 11th Annu. Sympos. Comput. Geom., pages V11-V12, 1995.


  8. B. Geiger and R. Kikinis. Simulation of Endoscopy. In Computer Vision, Virtual Reality and Robotics in Medicine, volume 905 of Lecture Notes in Computer Science, pages 277-281, 1995. Springer-Verlag. [PDF]


  9. B Geiger and R Kikinis. Simulation of endoscopy. In Nicholas Ayache, editor, Computer Vision, Virtual Reality and Robotics in Medicine, volume 905 of Lecture Notes in Computer Science, pages 277-281, 1995. Springer-Verlag.


  10. L. Tancredi. Elimination method for parallel manipulators. In L. González-Vega, editor, PoSSo open workshop on applications of PoSSo and real solving, 1995. Universidad de Cantabria, Espagne.


  11. L. Tancredi, M. Teillaud, and J-P. Merlet. Extra Sensors for Solving the Forward Kinematics Problem of Parallel Manipulators. In 9th World Congress on the Theory of Machines and Mechanisms, volume 3, Milan, pages 2122-2126, 1995. \textscIFToMM.


  12. Monique Teillaud. Union and Split Operations on Dynamic Trapezoidal Maps. In Proc. 7th Canad. Conf. Comput. Geom., pages 181-186, 1995.


1994
  1. S. Boisgard, B. Geiger, and H. Michel. A study of 3D Kinematics of the Knee Joint. In First Internat. Symposium on Medical Robotics and Computer-Assis ted Surgery, Pittsburgh, pages 121-125, 1994. [PDF]


  2. J-D. Boissonnat, J. Czyzowicz, O. Devillers, J-M. Robert, and M. Yvinec. Convex Tours of Bounded Curvature. In Proc. 2nd. European Symposiun on Algorithms, volume 855 of Lecture Notes in Computer Science, pages 254-265, 1994. Springer-Verlag.


  3. Jean-Daniel Boissonnat, Olivier Devillers, and Sylvain Lazard. From Spiders Robots to Half Disks Robots. In Proc. 11th IEEE Internat. Conf. Robot. Autom., pages 953-958, 1994.


  4. Jean-Daniel Boissonnat, Olivier Devillers, and Sylvain Lazard. Motion Planning of Legged Robots. In The First Workshop on the Algorithmic Foundations of Robotics, 1994. A. K. Peters, Boston, MA.


  5. X-N. Bui, P. Souères, J-D. Boissonnat, and J-P. Laumond. Shortest path synthesis for Dubins non-holonomic robot. In Proc. 11th IEEE Internat. Conf. Robot. Autom., pages 2-7, 1994.


  6. O. Devillers. An introduction to randomization in computational geometry. In Workshop on Algorithmic Complexity of Algebraic and Geometric Models, 1994. [WWW]


  7. O. Devillers and M. Golin. Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas. In Proc. 6th Canad. Conf. Comput. Geom., pages 153-158, 1994. Keyword(s): Algorithms, Convex Hulls, Circles, Parabolas, Lower Envelopes.


  8. O. Devillers, M. Golin, K. Kedem, and S. Schirra. Revenge of the Dog: Queries on Voronoi Diagrams of Moving Points. In Proc. 6th Canad. Conf. Comput. Geom., pages 122-127, 1994. Keyword(s): Algorithms, Convex Hulls, Circles, Parabolas, Lower Envelopes.


  9. B. Geiger and M. Ioannides. Reverse Engineering and Rapid Prototyping Techniques in Medicine. In First International Conference on Medical Physics and Biomedical Engineering, Cyprus, 1994.


  10. B. Geiger and R. Kikinis. Simulation of Endoscopy. In AAAI Spring Symposium Series: Applications of Computer Vision in Medical Images Processing, Stanford University, pages 138-140, 1994.


  11. D. Lazard and J-P. Merlet. The (true) Stewart Platform has 12 configurations. In IEEE Internat. Conf. on Robotics and Automation, San Diego, pages 2160-2165, 1994. Keyword(s): cinematique directe.


  12. J-P. Merlet. Some algebraic problems arising in the field of mechanisms theory. In MEGA, Santander, 1994. Keyword(s): theorie des mecanismes.


  13. J-P. Merlet. Trajectory verification in the workspace of parallel manipulators. In IEEE Internat. Conf. on Robotics and Automation, San Diego, pages 2166-2171, 1994. Keyword(s): verification de trajectoire.


  14. J. Ponce, A. Sudsang, S. Sullivan, B. Faverjon, J-D. Boissonnat, and J-P. Merlet. Algorithms for computing multi-finger force-closure grasps of polyh edral objects. In The First Workshop on the Algorithmic Foundations of Robotics, 1994. A. K. Peters, Boston, MA.


  15. L. Tancredi and J-P. Merlet. Evaluation of the Errors When Solving the Direct Kinematics of Parallel Manipulators With Extra Sensors. In 4th ARK, Ljubljana, pages 439-448, 1994. Keyword(s): cinematique directe, capteurs.


  16. M. de Berg, K. Dobrindt, and O. Schwarzkopf. On Lazy Randomized Incremental Construction. In Proc. 25th Annu. ACM Sympos. Theory Comput., 1994.


1993
  1. J-D. Boissonnat, O. Devillers, J. Duquesne, and M. Yvinec. Computing the whole set of Connolly Surfaces. In 12 th Annual Conference of the Molecular Graphics Society, 1993.


  2. J-D. Boissonnat and B. Geiger. 3D simulation of delivery. In G. M. Nielson and D. Bergeron, editors, Visualization 93, San Jose CA, pages 416-419, 1993. IEEE Computer Society Press. [PDF]


  3. J-D. Boissonnat and B. Geiger. Three dimensional reconstruction of complex shapes based on the Delaunay triangulation. In R. S. Acharya and D. B. Goldgof, editors, Biomedical Image Processing and Biomedical Visualization, volume 1905, pages 964-975, 1993. SPIE.


  4. F. Dehne, A. Fabri, and A. Rau-Chaplin. Scalable parallel geometric algorithms for coarse grained multicomputers. In Proc. 9th Annual Symposium on Computational Geometry, pages 298-307, 1993.


  5. O. Devillers and A. Fabri. Scalable algorithms for bichromatic line segment intersection problems on coarse grained multicomputers. In Proc. 3rd Workshop Algorithms Data Struct., volume 709 of Lecture Notes in Computer Science, pages 277-288, 1993. Springer-Verlag.


  6. O. Devillers and M. Golin. Dog Bites Postman: Point Location in the Moving Voronoi Diagram and Related Problems. In Proc. 1st. European Symposiun on Algorithms, volume 294 of Lecture Notes in Computer Science, pages 133-144, 1993. Springer-Verlag.


  7. K. Dobrindt, K. Mehlhorn, and M. Yvinec. A Complete and Efficient Algorithm for the Intersection of a General and a Convex Polyhedron. In Proc. 3rd Workshop Algorithms Data Struct., volume 709 of Lecture Notes in Computer Science, pages 314-324, 1993. Springer-Verlag.


  8. K. Dobrindt and M. Yvinec. Remembering conflicts in history yields dynamic algorithms. In Proc. 4th Internat. Sympos. on Algorithms and Computation, volume 762 of Lecture Notes in Computer Science, pages 21-30, 1993. Springer-Verlag.


  9. A. Klingert and B. Geiger. Von Konturen zu Oberflächenmodellen - - -- Bewertung von Visualisierungsalgorithmen. In Workshop Visualisierung in der Medizin, 1993. GI.


  10. J-P. Merlet. Closed-form resolution of the direct kinematics of parallel manipulators using extra sensors data. In IEEE Internat. Conf. on Robotics and Automation, Atlanta, pages 200-304, 1993. Keyword(s): cinematique directe, capteurs.


  11. J-P. Merlet. Orientation workspace of a parallel manipulator with a fixed point. In ICAR, Tokyo, pages 141-146, 1993. Keyword(s): espace de travail.


  12. M. de Berg, L. Guibas, D. Halperin, M. Overmars, O. Schwarzkopf, M. Sharir, and M. Teillaud. Reaching a Goal with Directional Uncertainty. In Proc. 4th Internat. Sympos. on Algorithms and Computation, volume 762 of Lecture Notes in Computer Science, pages 1-10, 1993. Springer-Verlag.


1992
  1. T. Arai, R. Stoughton, and J-P Merlet. Teleoperator assisted hybrid control for parallel link manipulator and its application to assembly task. In Int. Symp. on Measurment and Control in Robotics, ISMCR '92, Tsukuba, pages 817-822, 1992. Keyword(s): maitre esclave.


  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$. In Proc. 4th Canad. Conf. Comput. Geom., pages 269-273, 1992.


  3. J-D. Boissonnat, A. Cérézo, and J. Duquesne. An Output-Sensitive Algorithm for Constructing the Convex Hull of a Set of Spheres. In IFIP Conference on Algorithms and efficient computation, 1992.


  4. J-D. Boissonnat, A. Cérézo, and J. Leblond. Shortest paths of bounded curvature in the plane. In Proc. 9th IEEE Internat. Conf. Robotics and Automat., 1992.


  5. J.-D. Boissonnat, O. Devillers, L. Donati, and F. P. Preparata. Motion planning for a spider robot. In Proc. 9th IEEE Internat. Conf. Robotics and Automat., pages 2321-2326, 1992. Keyword(s): motion plannig, legged robot.


  6. J.-D. Boissonnat, O. Devillers, L. Donati, and F. P. Preparata. Stable placements of spider robots. In Proc. 8th Annual Symposium on Computational Geometry, pages 242-250, 1992. Keyword(s): motion plannig, legged robot.


  7. J-D. Boissonnat, O. Devillers, and J. Duquesne. Computing Connolly Surfaces. In IFIP Conference on Algorithms and efficient computation, 1992.


  8. J-D. Boissonnat, O. Devillers, and F. P. Preparata. Computing the Union of 3-Colored Triangles. In Proc. 15th IFIP Conf., volume 180 of Lecture Notes in Control and Information Science, pages 85-93, 1992. Springer-Verlag.


  9. J-D. Boissonnat and K. Dobrindt. Randomized construction of the upper envelope of triangles in ${\rm I \! R}^3$. In Proc. 4th Canad. Conf. Comput. Geom., pages 311-315, 1992.


  10. F. Dehne, A. Fabri, M. Nassar, A. Rau-Chaplin, and R. Valiveti. Hyperoctree Construction from Slices on a Hypercube. In Proc. 13th Allerton Conf. Commun. Control Comput., 1992.


  11. O. Devillers, S. Meiser, and M. Teillaud. The space of spheres, a geometric tool to unify duality results on Voronoi diagrams. In Proc. 4th Canad. Conf. Comput. Geom., pages 263-268, 1992.


  12. O. Devillers and N. Mouawad. Guarding Vertices versus Guarding Edges in a Simple Polygon. In Proc. 4th Canad. Conf. Comput. Geom., pages 99-102, 1992.


  13. B. Geiger. Three dimensional simulation of delivery for cephalopelvic diproportion. In Proc. 1st Int. workshop on Mechatronics in medecine and surgery, 1992.


  14. J-P. Merlet. Geometrical determination of the workspace of a constrained parallel manipulator. In ARK, Ferrare, pages 326-329, 1992. Keyword(s): espace de travail.


  15. J-P. Merlet. On the infinitesimal motion of a parallel manipulator in singular configurations. In IEEE Internat. Conf. on Robotics and Automation, Nice, pages 320-325, 1992. Keyword(s): mouvement en singularites.


  16. J-P. Merlet. Parallel manipulators: state of the art and perspective. In IMACS/SICE Int. Symp. on Robotics, Mechatronics, and Manufacturing Systems, Kobe, pages 403-408, 1992. Keyword(s): etat de l'art.


  17. N. Mouly and J-P. Merlet. Singular configurations and direct kinematics of a new parallel manipulator. In IEEE Internat. Conf. on Robotics and Automation, Nice, pages 338-343, 1992. Keyword(s): singularites.


1991
  1. J.-D. Boissonnat, A. Cérézo, O. Devillers, and M. Teillaud. Output-sensitive construction of the $3$-d Delaunay triangulation of constrained sets of points. In Proc. 3rd Canad. Conf. Comput. Geom., pages 110-113, 1991. Keyword(s): Delaunay triangulation, Voronoi diagrams, output-sensitive algorithms, shape reconstructions, shelling, tomography.


  2. J.-D. Boissonnat, O. Devillers, R. Schott, M. Teillaud, and M. Yvinec. On-line geometric algorithms with good expected behaviours. In Proc. 13th World Congress on Computation and Applied Math., pages 137-139, 1991.


  3. O. Devillers. Simple randomized $O(n \log^{*} n)$ algorithms. In Proc. 3rd Canad. Conf. Comput. Geom., pages 141-144, 1991. 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. In Proc. 2nd Workshop Algorithms Data Struct., volume 519 of Lecture Notes in Computer Science, pages 42-53, 1991. Springer-Verlag. Keyword(s): randomized algorithms, Delaunay triangulation, dynamizing data structures.


  5. J-P. Merlet. An algorithm for the forward kinematics of general parallel manipulators. In ICAR, Pise, pages 1131-1135, 1991. Keyword(s): cinematique directe.


1990
  1. J.-D. Boissonnat, O. Devillers, and M. Teillaud. An on-line construction of higher-order Voronoi diagrams and its randomized analysis. In Proc. 2nd Canad. Conf. Comput. Geom., pages 278-281, 1990. Keyword(s): randomized algorithms, higher order Voronoi diagrams, dynamic algorithms.


  2. J-P. Merlet. Assembly Modes and Minimal Polynomial formulation of the Direct Kinematics of parallel manipulators. In CSME Mechanical Engineering Forum 1990, Toronto, pages 343-348, 1990. Keyword(s): cinematique directe.


  3. J-P. Merlet. Assembly modes and direct kinematics of parallel manipulators. In 3rd ISRAM, volume 3, Burnaby, pages 43-48, 1990. ASME Press Series. Keyword(s): cinematique directe.


  4. J-P. Merlet. Symbolic computation for the determination of the minimal direct kinematics polynomial and the singular configurations of parallel manipulators. In Int. Workshop on Advances in Robot Kinematics, Linz, 1990.


  5. F. P. Preparata, J. S. Vitter, and M. Yvinec. Output-sensitive generation of the perspective view of isothetic parallelepipeds. In Proc. 2nd Scand. Workshop Algorithm Theory, volume 447 of Lecture Notes in Computer Science, pages 71-84, 1990. Springer-Verlag.


1989
  1. P. Alevizos, J-D. Boissonnat, and M. Yvinec. Probing non convex polygons. In Proc. 6th IEEE Internat. Conf. Robotics and Automat., pages 202-208, 1989.


  2. F. Avnaim and J. D. Boissonnat. Practical exact motion planning of a class of robots with three degrees of freedom. In Proc. 1st Canad. Conf. Comput. Geom., pages 19, 1989.


  3. J.-D. Boissonnat and M. Yvinec. Probing a scene of non-convex polyhedra. In Proc. 5th Annual Symposium on Computational Geometry, pages 237-246, 1989.


1988
  1. F. Avnaim and J-D. Boissonnat. Polygon Placement under Translation and Rotation. In Proc. 5th Sympos. Theoret. Aspects Comput. Sci., volume 294 of Lecture Notes in Computer Science, pages 322-333, 1988. Springer-Verlag.


  2. F. Avnaim, J-D. Boissonnat, and B. Faverjon. A practical exact motion planning algorithm for polygonal objects amidst polygonal obstacles. In Proc. 5th IEEE Internat. Conf. Robotics and Automat., pages 1656-1661, 1988.


  3. J-P. Merlet. Force-feedback control of parallel manipulators. In IEEE Internat. Conf. on Robotics and Automation, Philadelphia, pages 1484-1489, 1988. Keyword(s): commande, retour d'efforts.


1987
  1. P. Alevizos, J.-D. Boissonnat, and M. Yvinec. An optimal $O(n \log n)$ algorithm for contour reconstruction from rays. In Proc. 3rd Annual Symposium on Computational Geometry, pages 162-170, 1987.


  2. F. Avnaim and J.-D. Boissonnat. Simultaneous containment of several polygons. In Proc. 3rd Annual Symposium on Computational Geometry, pages 242-250, 1987.


  3. B. Faverjon and P. Tournassoud. A Local Based Method for Path Planning of Manipulators with a High Number of Degrees of Freedom. In Proc. 4th IEEE Internat. Conf. Robotics Automat., 1987.


  4. B. Faverjon and P. Tournassoud. The Mixed Approach for Motion Planning: Learning Global Strategies from a Local Planner. In International Joint Conference on Artificial Intelligence, 1987.


  5. J-P. Merlet. Force-feedback control of parallel kinematic manipulators. In NATO Workshop, Il Ciocco, Italy, pages 143-160, 1987. Keyword(s): commande, retour d'efforts.


  6. J-P. Merlet. Kinematics, singular configurations and compliance of parallel manipulators. In ICAR, Versailles, pages 125-136, 1987. Keyword(s): cinematique, singularites, statique.


  7. J-P. Merlet. Robots parallèles. In AFCET RFIA, Antibes, pages 569-574, 1987. Keyword(s): design.


1986
  1. J.-D. Boissonnat and M. Teillaud. A hierarchical representation of objects: the Delaunay tree. In Proc. 2nd Annual Symposium on Computational Geometry, pages 260-268, 1986. [WWW]


  2. B. Faverjon. Object Level Programming of Industrial Robots. In Proc. 3rd IEEE Internat. Conf. Robotics Automat., 1986.


1985
  1. J-D. Boissonnat. An Automatic Solid modeller for Robotics Applications. In International Symposium on Robotics Research, Gouvieux, 1985.


  2. J.-D. Boissonnat. Reconstruction of solids. In Proc. 1st Annual Symposium on Computational Geometry, pages 46-54, 1985.


1984
  1. B. Faverjon. Obstacle Avoidance Using an Octree in the Configuration Space of a Manipulator. In Proc. 1st IEEE Internat. Conf. Robotics Automat., 1984.


1981
  1. J.-D. Boissonnat and O. Faugeras. Triangulation of $3$-d objects. In Proc. 7th Internat. Joint Conf. Artif. Intell., pages 658-660, 1981.



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: Mon Sep 29 16:15:56 2014
Author: odevil.

This document was translated from BibTEX by bibtex2html