List of publications of Sylvain Pion sorted by theme.
Also available from the following publication data bases :
Geometrica,
DBLP,
HALTOOLS-INRIA,
HAL-INRIA,
Google Scholar.
- Thesis
- Robustness issues introductory material
- Classroom Examples
of Robustness Problems in Geometric Computations
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra and Chee Yap,
12th Annual European Symposium on Algorithms (ESA), LNCS vol. 3221, pages 702-713, Springer. Bergen, Norway, September 14-17, 2004.
Journal version:
Classroom Examples of Robustness Problems in Geometric Computations
Lutz Kettner, Kurt Mehlhorn, Sylvain Pion, Stefan Schirra and Chee Yap,
Computational Geometry: Theory and Applications (CGTA), volume 40, issue
1, pages 61-78, May 2008.
-
Recent Progress in Exact Geometric Computation
Chen Li, Sylvain Pion and Chee Yap,
Special issue on the practical development of exact real number computation,
Journal of Logic and Algebraic Programming (JLAP), Volume 64, Issue 1, July 2005, Pages 85-111.
- Algebraic Issues in Computational Geometry
Bernard Mourrain, Sylvain Pion, Susanne Schmitt, Jean-Pierre Técourt, Elias Tsigaridas and Nicola Wolpert,
In Jean-Daniel Boissonnat and Monique Teillaud, editors, Effective Computational Geometry for Curves and Surfaces.
Springer-Verlag, Mathematics and Visualization, 2006.
- Des arithmétiques pour la géométrie
Sylvain Pion,
Interstices, September 2006.
- Modular arithmetic
- Computing exact geometric predicates
using modular arithmetic with single precision
Hervé Brönnimann, Ioannis Emiris, Victor Pan and Sylvain Pion,
13th Annual ACM Symposium on Computational Geometry (SCG), Nice, June 1997.
Slides of the talk
(PDF),
Research Report RR-3213.
Journal version:
Sign Determination in Residue Number Systems
Hervé Brönnimann, Ioannis Emiris, Victor Pan and Sylvain Pion,
Journal of Theoretical Computer Science (TCS), special issue
on Real Numbers and Computers (RNC), volume 210, pages 173-197, 1999.
- Exact rounding for geometric constructions
Hervé Brönnimann and Sylvain Pion,
Scientific Computing, Computer Arithmetic and Validated Numerics
(SCAN), Lyon, 1997.
- Arithmetic filters
- Interval Arithmetic Yields Efficient Dynamic
Filters for Computational Geometry
Hervé Brönnimann, Christoph Burnikel and Sylvain Pion,
14th Annual ACM Symposium on Computational Geometry (SCG), Minneapolis, June 1998.
Journal version:
Interval Arithmetic Yields
Efficient Dynamic Filters for Computational Geometry
Hervé Brönnimann, Christoph Burnikel and Sylvain Pion,
Discrete Applied Mathematics, Volume 109, Number 1-2, April 2001,
pages 25-47.
- Interval Arithmetic: an efficient
implementation and an application to computational geometry
Sylvain Pion,
Workshop on Applications of Interval Analysis to systems and Control
(MISC), Girona, February 1999.
- Efficient Exact
Geometric Predicates for Delaunay Triangulations
Olivier Devillers and Sylvain Pion,
5th Workshop on Algorithm Engineering and Experiments (ALENEX),
Baltimore, Maryland, January 2003.
Research Report RR-4351.
Here are some slides about it,
corresponding to a presentation given at the Dimacs Workshop, Rutgers
University, December 4-6, 2002.
- The Boost Interval
Arithmetic Library
Hervé Brönnimann, Guillaume Melquiond and Sylvain Pion,
5th Conference on Real Numbers and Computers (RNC), pages 65-80, Lyon, France, 2003.
Journal version:
The Design of the Boost Interval Arithmetic Library
Hervé Brönnimann, Guillaume Melquiond and Sylvain Pion,
Journal of Theoretical Computer Science (TCS), Real Numbers and Computers, volume 351, issue 1, pages 111-118, February 2006.
- Formal certification of arithmetic filters for geometric predicates
Guillaume Melquiond and Sylvain Pion,
17th IMACS World Congress, Paris, France, 2005.
Research Report RR-5644.
Journal version:
Formally certified floating-point filters for homogenous geometric predicates
Guillaume Melquiond and Sylvain Pion,
Theoretical Informatics and Applications, Special issue on Real Numbers,
vol. 41, pages 57-69, 2007.
- FPG: A code generator for fast and certified geometric predicates
Andreas Meyer and Sylvain Pion,
8th Conference on Real Numbers and Computers (RNC), pages
47-60, Santiago de Compostela, Spain, 2008.
- Constructive root bounds
- Geometric kernel
- An Adaptable and
Extensible Geometry Kernel
Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion and Michael Seel,
Workshop on Algorithm Engineering (WAE), 2001.
Research Report RR-4270.
Journal version:
An Adaptable and Extensible Geometry Kernel
Susan Hert, Michael Hoffmann, Lutz Kettner, Sylvain Pion and Michael Seel,
Computational Geometry: Theory & Applications (CGTA), Special Issue on CGAL, vol. 38, pages 16-36, 2007.
- Towards an Open Curved Kernel
Ioannis Z. Emiris, Athanasios Kakargias, Sylvain Pion, Monique Teillaud and Elias P. Tsigaridas
20th Annual ACM Symposium on Computational Geometry (SCG), New York, USA, June 2004.
- A Generic Lazy Evaluation Scheme for
Exact Geometric Computations
Sylvain Pion and Andreas Fabri,
2nd Library-Centric Software Design (LCSD), pages 75-84, Portland, Oregon, 2006.
Journal version:
A Generic Lazy
Evaluation Scheme for Exact Geometric Computations
Sylvain Pion and Andreas Fabri,
Science of Computer Programming, Special issue on library-centric
software design (LCSD 2006), vol. 76, issue 4, pages 307-323, 2011.
Research Report RR-5966.
- Geometric algorithms
-
Programming with CGAL: the example of triangulations
Jean-Daniel Boissonnat, Frédéric Cazals, Frank Da, Olivier Devillers,
Sylvain Pion, François Rebufat, Monique Teillaud and Mariette Yvinec,
8th Annual Video Review of Computational
Geometry, 15th ACM Symposium on Computational Geometry (SCG), 1999.
- Triangulations in CGAL
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Pion, Monique Teillaud and Mariette Yvinec,
Computational Geometry: Theory & Applications (CGTA), 22:5-19, 2002. Special issue SoCG00.
- Walking in a Triangulation
Olivier Devillers, Sylvain Pion and Monique Teillaud,
17th Annual ACM Symposium on Computational Geometry (SCG), Boston, June 2001.
Research Report RR-4120.
Journal version:
Walking in a Triangulation
Olivier Devillers, Sylvain Pion and Monique Teillaud,
International Journal of Foundations of Computer Science,
special issue on triangulations, vol 13, pages 181-199, 2002.
- Robust construction of the three-dimensional flow complex
Frederic Cazals, Aditya Parameswaran and Sylvain Pion,
24th Annual ACM Symposium on Computational Geometry (SCG), Washington, June 2008.
Research Report RR-5903.
- Parallel computing
- C++ standardization proposals
-
A Proposal to add Interval Arithmetic to the C++ Standard Library
Hervé Brönnimann, Guillaume Melquiond and Sylvain Pion,
July 28, 2005. Document number
N1843.
September 2006. Revision 1, document number
N2067.
November 2006. Revision 2, document number
N2137.
Research Report RR-5646.
Also available as : In N. Revol, P. Hertling, Ch. M. Hoffmann, W.
Luther, editors, Proceedings of the Dagstuhl Seminar 06021 on "Reliable
Implementation of Real Number Algorithms: Theory and Practice", 2006.
-
Bool_set: multi-valued logic
Hervé Brönnimann, Guillaume Melquiond and Sylvain Pion,
August, 2006. Document number
N2046.
November, 2006. Revision 1, document number
N2136.
Research Report RR-5967.
-
Directed Rounding Arithmetic Operations in C++
Guillaume Melquiond and Sylvain Pion,
December, 2008. Document number
N2811.
Research Report RR-6757.
-
A variadic std::min(T, ...) for the C++ Standard Library
Sylvain Pion.
December 7, 2007. Document number : N2485.
Last updated: Friday, 04-Feb-2011 06:23:24 CET