Bibliography

Major publications by the team in recent years

1C. Borcea, X. Goaoc, S. Lazard, S. Petitjean.

Common Tangents to Spheres in $ℝ^{3}$ , in: Discrete & Computational Geometry, 2006, vol. 35, n^o 2, p. 287-300. [ DOI : 10.1007/s00454-005-1230-y ]

http://hal.inria.fr/inria-00100261/en
2H. Brönnimann, O. Devillers, V. Dujmovic, H. Everett, M. Glisse, X. Goaoc, S. Lazard, H.-S. Na, S. Whitesides.

Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra, in: SIAM Journal on Computing, 2007, vol. 37, n^o 2, p. 522-551. [ DOI : 10.1137/S0097539705447116 ]

http://hal.inria.fr/inria-00103916/en
3H. Brönnimann, H. Everett, S. Lazard, F. Sottile, S. Whitesides.

Transversals to line segments in three-dimensional space, in: Discrete & Computational Geometry, 2005, vol. 34, n^o 3, p. 381 - 390. [ DOI : 10.1007/s00454-005-1183-1 ]

http://hal.inria.fr/inria-00000384/en
4J. Cheng, S. Lazard, L. Peñaranda, M. Pouget, F. Rouillier, E. P. Tsigaridas.

On the topology of real algebraic plane curves, in: Mathematics in Computer Science, 2010.

http://hal.inria.fr/inria-00517175/en
5O. Cheong, X. Goaoc, A. Holmsen, S. Petitjean.

Hadwiger and Helly-type theorems for disjoint unit spheres, in: Discrete & Computational Geometry, 2008, vol. 39, n^o 1-3, p. 194-212.

http://hal.inria.fr/inria-00103856/en
6O. Devillers, V. Dujmovic, H. Everett, X. Goaoc, S. Lazard, H.-S. Na, S. Petitjean.

The expected number of 3D visibility events is linear, in: SIAM Journal on Computing, 2003, vol. 32, n^o 6, p. 1586-1620. [ DOI : 10.1137/S0097539702419662 ]

http://hal.inria.fr/inria-00099810/en
7L. Dupont, D. Lazard, S. Lazard, S. Petitjean.

Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm; II. A Classification of Pencils; III. Parameterizing Singular Intersections, in: Journal of Symbolic Computation, 2008, vol. 43, p. 168–191, 192–215, 216–232, autres url : http://hal.inria.fr/inria-00186090/en/, http://hal.inria.fr/inria-00186091/en/.

http://hal.inria.fr/inria-00186089/en/
8H. Everett, D. Lazard, S. Lazard, M. Safey El Din.

The Voronoi diagram of three lines, in: Journal of Discrete and Computational Geometry, 2009, vol. 42, n^o 1, p. 94-130. [ DOI : 10.1007/s00454-009-9173-3 ]

http://www.springerlink.com/content/f5601q6324664k2p/?p=6d7bb74bf9df40b0b7756b3a5153809f&pi=5, http://hal.inria.fr/inria-00431518/en
9M. Glisse, S. Lazard.

An Upper Bound on the Average Size of Silhouettes, in: Discrete & Computational Geometry, 2008, vol. 40, n^o 2, p. 241-257. [ DOI : 10.1007/s00454-008-9089-3 ]

http://hal.inria.fr/inria-00336571/en
10S. Lazard, L. Peñaranda, S. Petitjean.

Intersecting Quadrics: An Efficient and Exact Implementation, in: Computational Geometry, 2006, vol. 35, n^o 1-2, p. 74–99.

http://hal.inria.fr/inria-00000380/en
11S. Petitjean.

Invariant-based characterization of the relative position of two projective conics, in: Non-Linear Computational Geometry, I. Z. Emiris, F. Sottile, T. Theobald (editors), Springer, 2008.

http://hal.inria.fr/inria-00335968/en

Publications of the year

Articles in International Peer-Reviewed Journals

12C. Chen, T. Gayral, S. Caro, D. Chablat, G. Moroz, S. Abeywardena.

A Six-Dof Epicyclic-Parallel Manipulator, in: ASME Journal of Mechanisms and Robotics, April 2012, p. 041011-1–041011-8.

http://hal.inria.fr/hal-00684803
13O. Cheong, X. Goaoc, C. Nicaud.

Set Systems and Families of Permutations with Small Traces, in: European Journal of Combinatorics, 2013, vol. 34, p. 229-239.

http://hal.inria.fr/hal-00752064
14V. Dujmovic, W. Evans, S. Lazard, W. Lenhart, G. Liotta, D. Rappaport, S. Wismath.

On Point-sets that Support Planar Graphs, in: Computational Geometry, 2013, vol. 43, n^o 1, p. 29–50. [ DOI : 10.1016/j.comgeo.2012.03.003 ]

http://hal.inria.fr/hal-00684510
15M. Glisse, S. Lazard.

On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions, in: Discrete and Computational Geometry, 2012, vol. 47, n^o 4, p. 756-772. [ DOI : 10.1007/s00454-012-9414-8 ]

http://hal.inria.fr/hal-00643880
16M. Manubens, G. Moroz, D. Chablat, P. Wenger, F. Rouillier.

Cusp Points in the Parameter Space of Degenerate 3-RPR Planar Parallel Manipulators, in: ASME Journal of Mechanisms and Robotics, 2012, p. 041003-1–041003-8.

http://hal.inria.fr/hal-00690975

International Conferences with Proceedings

17D. Chablat, G. Moroz, V. Arakelian, S. Briot, P. Wenger.

Solution regions in the parameter space of a 3-RRR decoupled robot for a prescribed workspace, in: Advances in Robot Kinematics, Innsbruck, Austria, Kluwer Academic Publishers, January 2012, p. 1–8.

http://hal.inria.fr/hal-00687005

Conferences without Proceedings

19O. Bodini, G. Moroz, H. Tafat-Bouzid.

Infinite Boltzmann Samplers and Applications to Branching Processes, in: GASCom - 8th edition of the conference GASCom on random generation of combinatorial structures - 2012, Bordeaux, France, June 2012.

http://hal.inria.fr/hal-00763301

Internal Reports

20O. Devillers, M. Glisse, X. Goaoc.

Complexity analysis of random geometric structures made simpler, Inria, 2012, n^o RR-8168.

http://hal.inria.fr/hal-00761171
21O. Devillers, M. Glisse, X. Goaoc, G. Moroz, M. Reitzner.

The monotonicity of f-vectors of random polytopes, Inria, 2012, n^o RR-8154, 10 p.

http://hal.inria.fr/hal-00758686

Other Publications

22X. Goaoc, J. Matoušek, P. Paták, Z. Safernová, M. Tancer.

Simplifying inclusion-exclusion formulas, 2012, 14 pages, 1 figure.

http://hal.inria.fr/hal-00764182

References in notes

23GMP: the GNU MP Bignum Library, The Free Software Foundation.

http://gmplib.org/
24LiDIA: a C++ Library for Computational Number Theory, Darmstadt University of Technology.

http://www.informatik.tu-darmstadt.de/TI/LiDIA
25QI: a C++ package for parameterizing intersections of quadrics, 2005, LORIA, Inria Lorraine, VEGAS project.

http://www.loria.fr/equipes/vegas/qi
26E. Berberich, M. Hemmer, S. Lazard, L. Peñaranda, M. Teillaud.

Algebraic kernel, in: CGAL User and Reference Manual, 3.6 edition, CGAL Editorial board (editor), CGAL Editorial board, 2010.

http://hal.inria.fr/inria-00537545/en
27Y. Bouzidi, S. Lazard, M. Pouget, F. Rouillier.

New bivariate system solver and topology of algebraic curves, in: 27th European Workshop on Computational Geometry - EuroCG 2011, Morschach, Suisse, 2011.

http://hal.inria.fr/inria-00580431
28J. Cheng, S. Lazard, L. Peñaranda, M. Pouget, F. Rouillier, E. P. Tsigaridas.

On the topology of real algebraic plane curves, in: Mathematics in Computer Science, 2010.

http://hal.inria.fr/inria-00517175/en
29L. Dupont, D. Lazard, S. Lazard, S. Petitjean.

Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm, in: Journal of Symbolic Computation, 2008, vol. 43, p. 168–191.

http://hal.inria.fr/inria-00186089/en/
30L. Dupont, D. Lazard, S. Lazard, S. Petitjean.

Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils, in: Journal of Symbolic Computation, 2008, vol. 43, p. 192–215.

http://hal.inria.fr/inria-00186090/en/
31L. Dupont, D. Lazard, S. Lazard, S. Petitjean.

Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections, in: Journal of Symbolic Computation, 2008, vol. 43, p. 216–232.

http://hal.inria.fr/inria-00186091/en/
32S. Lazard, L. Peñaranda, E. P. Tsigaridas.

Univariate Algebraic Kernel and Application to Arrangements, in: International Symposium on Experimental Algorithms – SEA Experimental Algorithms, 8th International Symposium, SEA 2009, Allemagne Dortmund, Springer, 2009, vol. 5526/2009, p. 209-220.

http://hal.inria.fr/inria-00431559/en/

Previous |

Home