Geometrica Home Publications of Sylvain Pion
BACK TO INDEX

Publications of Sylvain Pion
Thesis
  1. Sylvain Pion. De la géométrie algorithmique au calcul géométrique. Thèse de doctorat en sciences, Université de Nice Sophia Antipolis, France, 1999. [WWW]


Articles in journal, book chapters
  1. 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.


  2. 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]


  3. 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]


  4. 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]


  5. 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]


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


  7. 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]


  8. 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]


  9. 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.


  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. 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]


  12. 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]


  13. 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]


  14. 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]


Conference articles
  1. 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]


  2. 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]


  3. 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]


  4. 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]


  5. 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.


  6. 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]


  7. 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.


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


  9. 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]


  10. 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]


  11. 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]


  12. 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]


  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. 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]


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


  16. 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]


  17. 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]


  18. 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]


  19. 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]


  20. 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]


  21. 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]


Research reports
  1. Vicente H. F. Batista, David L. Millman, Sylvain Pion, and Johannes Singler. Parallel Geometric Algorithms for Multi-Core Computers. Research Report 6749, INRIA, 2008. [WWW]


  2. Ankit Gupta, Pierre Alliez, and Sylvain Pion. Principal Component Analysis in CGAL. Research Report 6642, INRIA, 2008. [WWW]


  3. Guillaume Melquiond and Sylvain Pion. Directed Rounding Arithmetic Operations in C++. Research Report 6757, INRIA, 2008. [WWW]


  4. Pedro Machado Manhães de Castro, Sylvain Pion, and Monique Teillaud. Benchmarks and evaluation of algebraic kernels for circles. Technical Report ACS-TR-243306-01, INRIA, 2007.


  5. Pedro Machado Manhães de Castro, Sylvain Pion, and Monique Teillaud. CGAL package for 2d filtered circular kernel. Technical Report ACS-TR-243404-02, INRIA, 2007.


  6. Pedro M.M. de Castro, Sylvain Pion, and Monique Teillaud. Exact and efficient computations on circles in CGAL and applications to VLSI design. Research Report 6091, INRIA, 2007. [WWW]


  7. Eric Berberich, Michael Hemmer, Menelaos Karavelas, Sylvain Pion, Monique Teillaud, and Elias Tsigaridas. Interface specification of algebraic kernel. Technical Report ACS-TR-123101-01, INRIA, NUA, MPI, 2006.


  8. Eric Berberich, Michael Hemmer, Menelaos Karavelas, Sylvain Pion, Monique Teillaud, and Elias Tsigaridas. Prototype implementation of the algebraic kernel. Technical Report ACS-TR-121202-01, INRIA, NUA, MPI, 2006.


  9. Sylvain Pion and Andreas Fabri. A Generic Lazy Evaluation Scheme for Exact Geometric Computations. Research Report 5966, INRIA, 2006. [WWW]


  10. Sylvain Pion, Guillaume Melquiond, and Hervé Brönnimann. A proposal for the C++ standard: Bool-set, multi-valued logic. Research Report 5967, INRIA, 2006. [WWW]


  11. Sylvain Pion, Ilya Suslov, and Monique Teillaud. Benchmarking of different arrangement traits. Technical Report ACS-TR-123110-01, INRIA, 2006.


  12. Sylvain Pion, Ilya Suslov, and Monique Teillaud. On the evaluation of 2D curved kernels. Technical Report ACS-TR-123104-01, INRIA, 2006.


  13. Sylvain Pion, Monique Teillaud, and Constantinos P. Tsirogiannis. Geometric filtering of primitives on circular arcs. Technical Report ACS-TR-121105-01, INRIA, 2006.


  14. Hervé Brönnimann, Guillaume Melquiond, and Sylvain Pion. A Proposal to add Interval Arithmetic to the C++ Standard Library. Research Report 5646, INRIA, 2005. [WWW]


  15. Guillaume Melquiond and Sylvain Pion. Formally certified floating-point filters for homogeneous geometric predicates. Research Report 5644, INRIA, 2005. [WWW]


  16. Efraim Fogel, Dan Halperin, Ron Wein, Sylvain Pion, Monique Teillaud, Ioannis Z. Emiris, Athanasios Kakargias, Elias P. Tsigaridas, Eric Berberich, Arno Eigenwillig, Michael Hemmer, Lutz Kettner, Kurt Mehlhorn, Elmar Schömer, and Nicola Wolpert. An Empirical Comparison of Software for Constructing Arrangements of Curved Arcs (preliminary version). Technical Report ECG-TR-361200-01, Tel-Aviv University, INRIA Sophia-Antipolis, MPI Saarbrücken, 2004.


  17. Sylvain Pion and Monique Teillaud. Towards a CGAL-like kernel for curves. Technical Report ECG-TR-302206-01, MPI Saarbrücken, INRIA Sophia-Antipolis, 2003.


  18. Olivier Devillers and Sylvain Pion. Efficient Exact Geometric Predicates for Delaunay Triangulations. Research Report 4351, INRIA, 2002. Note: ECG-TR-123102-01. [WWW]


  19. Olivier Devillers, Sylvain Pion, and Monique Teillaud. Walking in a triangulation. Research Report 4120, INRIA, 2001. [WWW]


  20. Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion, and Michael Seel. An Adaptable and Extensible Geometry Kernel. Research Report 4270, INRIA, 2001. [WWW]


  21. H. Brönnimann, I. Emiris, V. Pan, and S. Pion. Computing Exact Geometric Predicates Using Modular Arithmetic with Single Precision. Research Report 3213, INRIA, 1997. [WWW]


Manuals, booklets
  1. Sébastien Loriot and Sylvain Pion. CGAL Ipelets. 3.5 edition, 2009. [WWW]


  2. Pedro Machado Manhães de Castro, Sylvain Pion, and Monique Teillaud. 2D Circular Geometry Kernel. 3.4 edition, 2008. [WWW]


  3. Pierre Alliez and Sylvain Pion. dD Principal Component Analysis. 3.2 edition, 2006. Note: CGAL User and Reference Manual. [WWW]


  4. Sylvain Pion and Monique Teillaud. 3D Triangulation Data Structure. 3.2 edition, 2006. Note: CGAL User and Reference Manual. [WWW]


  5. Sylvain Pion and Monique Teillaud. 3D Triangulations. 3.2 edition, 2006. Note: CGAL User and Reference Manual. [WWW]


  6. Sylvain Pion and Mariette Yvinec. 2D Triangulation Data Structure. 3.2 edition, 2006. Note: CGAL User and Reference Manual. [WWW]


  7. Andreas Fabri, Efraim Fogel, Bernd Gärtner, Michael Hoffmann, Lutz Kettner, Sylvain Pion, Monique Teillaud, Remco Veltkamp, and Mariette Yvinec. The CGAL Manual. 2003. Note: Release 3.0. [WWW]


  8. Hervé Brönnimann, Andreas Fabri, Geert-Jan Giezeman, Susan Hert, Michael Hoffmann, Lutz Kettner, Stefan Schirra, and Sylvain Pion. 2D and 3D Kernel. 3.2 edition. Note: \{\tiny http\://www.cgal.org/Manual/last/doc_html/cgal_manual/packages.html#Pkg\:Kernel23.


  9. Sylvain Pion and Monique Teillaud. 2D Circular Kernel. 3.2 edition. Note: \{\tiny http\://www.cgal.org/Manual/last/doc_html/cgal_manual/packages.html#Pkg\:CircularKernel2.


Miscellaneous
  1. Guillaume Melquiond and Sylvain Pion. Directed Rounding Arithmetic Operations (Revision 2), 2009. [PDF]


  2. Sylvain Pion. Des arithmétiques pour la géométrie, 2006. Note: Interstices web site, http://www.interstices.info/arithmetique-geometrie. [WWW]


  3. Sylvain Pion. Maillage de surfaces à partir de points digitalisés sans structure interne. Rapport de DEA, École Normale Supérieure, France, 1996. [PDF]


  4. Sylvain Pion. Arithmétique redondante : paresseuse et exacte. Application au calcul du signe des déterminants. Rapport de magistère, École Normale Supérieure, France, 1995. [PDF]



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