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 (\sqrt{n})$ , 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

Previous |

Home