EN FR
EN FR


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, no 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, no 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, no 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, no 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, no 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, no 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

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, no 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, no 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, no 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, no 8787, 41 p.

    https://hal.inria.fr/hal-01214021
  • 24O. Devillers, R. Hemsley.

    The worst visibility walk in a random Delaunay triangulation is O(n), Inria, October 2015, no 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, no 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, no 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