Bibliography

Major publications by the team in recent years

• 1Y. Bouzidi, S. Lazard, M. Pouget, F. Rouillier.
  Separating linear forms and Rational Univariate Representations of bivariate systems, in: Journal of Symbolic Computation, 2015, pp. 84-119.
  https://hal.inria.fr/hal-00977671
• 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, pp. 522-551. [ DOI : 10.1137/S0097539705447116 ]
• 3J. Cheng, S. Lazard, L. Peñaranda, M. Pouget, F. Rouillier, E. Tsigaridas.
  On the topology of real algebraic plane curves, in: Mathematics in Computer Science, 2010, vol. 4, n^o 1, pp. 113-137. [ DOI : 10.1007/s11786-010-0044-3 ]
  https://hal.inria.fr/inria-00517175
• 4O. Devillers, M. Glisse, X. Goaoc.
  Complexity Analysis of Random Geometric Structures Made Simpler, in: 29th Annual Symposium on Computational Geometry, Rio, Brazil, June 2013, pp. 167-175. [ DOI : 10.1145/2462356.2462362 ]
  https://hal.inria.fr/hal-00833774
• 5L. 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, pp. 168–191, 192–215, 216–232.
  http://hal.inria.fr/inria-00186090/en/
• 6H. 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, pp. 94-130. [ DOI : 10.1007/s00454-009-9173-3 ]
  http://www.springerlink.com/content/f5601q6324664k2p/?p=6d7bb74bf9df40b0b7756b3a5153809f&pi=5
• 7M. Glisse, S. Lazard.
  An Upper Bound on the Average Size of Silhouettes, in: Discrete & Computational Geometry, 2008, vol. 40, n^o 2, pp. 241-257. [ DOI : 10.1007/s00454-008-9089-3 ]
• 8X. Goaoc, H.-S. Kim, S. Lazard.
  Bounded-Curvature Shortest Paths through a Sequence of Points using Convex Optimization, in: SIAM Journal on Computing, 2013, vol. 42, n^o 2, pp. 662-684. [ DOI : 10.1137/100816079 ]
  https://hal.inria.fr/hal-00927100
• 9M. Hemmer, L. Dupont, S. Petitjean, E. Schömer.
  A Complete, Exact and Efficient Implementation for Computing the Edge-Adjacency Graph of an Arrangement of Quadrics, in: Journal of Symbolic Computation, 2011, vol. 46, n^o 4, pp. 467-494. [ DOI : 10.1016/j.jsc.2010.11.002 ]
  https://hal.inria.fr/inria-00537592

Publications of the year

Doctoral Dissertations and Habilitation Theses

• 10R. Thomasse.
  Complexity analysis of random convex hulls, Université Nice Sophia Antipolis, December 2015.
  https://hal.inria.fr/tel-01252937

Articles in International Peer-Reviewed Journals

• 11Y. Bouzidi, S. Lazard, M. Pouget, F. Rouillier.
  Separating linear forms and Rational Univariate Representations of bivariate systems, in: Journal of Symbolic Computation, May 2015, vol. 68, n^o 0, pp. 84-119. [ DOI : 10.1016/j.jsc.2014.08.009 ]
  https://hal.inria.fr/hal-00977671
• 12G. Moroz, B. Aronov.
  Computing the Distance between Piecewise-Linear Bivariate Functions, in: ACM Transactions on Algorithms, 2015, pp. 1-12.
  https://hal.archives-ouvertes.fr/hal-01112394

International Conferences with Proceedings

• 13O. Devillers, M. Glisse, X. Goaoc, R. Thomasse.
  On the smoothed complexity of convex hulls, in: 31st International Symposium on Computational Geometry, Eindhoven, Netherlands, Lipics, June 2015. [ DOI : 10.4230/LIPIcs.SOCG.2015.224 ]
  https://hal.inria.fr/hal-01144473
• 14R. Imbach, G. Moroz, M. Pouget.
  Numeric and Certified Isolation of the Singularities of the Projection of a Smooth Space Curve, in: Proceedings of the 6th International Conferences on Mathematical Aspects of Computer and Information Sciences, Berlin, Germany, Springer LNCS, October 2015.
  https://hal.inria.fr/hal-01239447
• 15R. Jha, D. Chablat, F. Rouillier, G. Moroz.
  An algebraic method to check the singularity-free paths for parallel robots, in: International Design Engineering Technical Conferences & Computers and Information in Engineering Conference, Boston, United States, ASME, August 2015.
  https://hal.archives-ouvertes.fr/hal-01142989
• 16R. Jha, D. Chablat, F. Rouillier, G. Moroz.
  Workspace and Singularity analysis of a Delta like family robot, in: 4th IFTOMM International Symposium on Robotics and Mechatronics, Poitiers, France, June 2015.
  https://hal.archives-ouvertes.fr/hal-01142465

Conferences without Proceedings

• 17M. Bogdanov, M. Caroli, M. Teillaud.
  Computing Periodic Triangulations, in: Shape up - Exercises in Materials Geometry and Topology, Berlin, Germany, September 2015, pp. 60-61.
  https://hal.inria.fr/hal-01224549

Scientific Books (or Scientific Book chapters)

• 18L. Castelli Aleardi, O. Devillers, J. Rossignac.
  Compact data structures for triangulations Name: Compact data structures for triangulations, in: Encyclopedia of Algorithms, Springer, 2015. [ DOI : 10.1007/978-3-642-27848-8_589-1 ]
  https://hal.inria.fr/hal-01168565

Books or Proceedings Editing

• 19O. Cheong, J. Erickson, M. Teillaud (editors)
  Proceedings of Computational Geometry (Dagstuhl Seminar 15111), Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, France, 2015. [ DOI : 10.4230/DagRep.5.3.41 ]
  https://hal.inria.fr/hal-01177029
• 20S. W. Cheng, O. Devillers.
  S.-W. Cheng, O. Devillers (editors), Discrete and Computational Geometry; Special Issue: 30th Annual Symposium on Computational Geometry, springer, 2015, vol. 53, n^o 3.
  https://hal.inria.fr/hal-01154063
• 21S. W. Cheng, O. Devillers.
  S.-W. Cheng, O. Devillers (editors), Journal of Computational Geometry; Special issue of Selected Papers from SoCG 2014, Computational Geometry Lab, Carleton University, 2015, vol. 6, n^o 2.
  https://hal.inria.fr/hal-01154065

Internal Reports

• 22Y. Bouzidi, S. Lazard, G. Moroz, M. Pouget, F. Rouillier, M. Sagraloff.
  Improved algorithms for solving bivariate systems via Rational Univariate Representations, Inria, June 2015.
  https://hal.inria.fr/hal-01114767
• 23O. Devillers, M. Glisse, X. Goaoc, R. Thomasse.
  Smoothed complexity of convex hulls by witnesses and collectors, Inria, October 2015, n^o 8787, 41 p.
  https://hal.inria.fr/hal-01214021
• 24O. Devillers, R. Hemsley.
  The worst visibility walk in a random Delaunay triangulation is $O\left(\sqrt{n}\right)$, Inria, October 2015, n^o RR-8792, 25 p.
  https://hal.inria.fr/hal-01216212
• 25O. Devillers, M. Karavelas, M. Teillaud.
  Qualitative Symbolic Perturbation: a new geometry-based perturbation framework, Inria, 2015, n^o RR-8153, 34 p.
  https://hal.inria.fr/hal-00758631
• 26R. Imbach, G. Moroz, M. Pouget.
  Numeric certified algorithm for the topology of resultant and discriminant curves, Inria, April 2015, n^o RR-8653.
  https://hal.inria.fr/hal-01093040
• 27S. Lazard, M. Pouget, F. Rouillier.
  Bivariate Triangular Decompositions in the Presence of Asymptotes, Inria, September 2015.
  https://hal.inria.fr/hal-01200802

References in notes

• 28QI: a C++ package for parameterizing intersections of quadrics, 2005, LORIA, Inria Lorraine, VEGAS project.
  http://www.loria.fr/equipes/vegas/qi
• 29P. Alliez, C. Jamin, L. Rineau, S. Tayeb, J. Tournois, M. Yvinec.
  3D Mesh Generation, in: CGAL User and Reference Manual, CGAL Editorial Board, 2009.
  http://doc.cgal.org/latest/Manual/packages.html#PkgMesh_3Summary
• 30M. Caroli, M. Teillaud.
  3D Periodic Triangulations, in: CGAL User and Reference Manual, CGAL Editorial Board (editor), 2009.
  http://doc.cgal.org/latest/Manual/packages.html#PkgPeriodic3Triangulation3Summary
• 31L. González-Vega, M. El Kahoui.
  An Improved Upper Complexity Bound for the Topology Computation of a Real Algebraic Plane Curve, in: J. of Complexity, 1996, vol. 12, n^o 4, pp. 527–544.
• 32A. Pellé, M. Teillaud.
  Periodic meshes for the CGAL library, 2014, International Meshing Roundtable, Research Note.
  https://hal.inria.fr/hal-01089967
• 33A. Pellé, M. Teillaud.
  CGAL periodic volume mesh generator, 2014, International Meshing Roundtable, Poster.
  https://hal.inria.fr/hal-01089980