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, pp. 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, pp. 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, pp. 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, pp. 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, pp. 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, pp. 168–191, 192–215, 216–232.

http://hal.inria.fr/inria-00186090/en/, http://hal.inria.fr/inria-00186091/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, pp. 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, pp. 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, pp. 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

12O. Cheong, X. Goaoc, C. Nicaud.

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

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

The monotonicity of f-vectors of random polytopes, in: Electronic Communications in Probability, 2013, vol. 18, n^o 23. [ DOI : 10.1214/ECP.v18-2469 ]

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

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

http://hal.inria.fr/hal-00684510
15X. 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 ]

http://hal.inria.fr/hal-00927100
16É. C. de Verdière, G. Ginot, X. Goaoc.

Helly numbers of acyclic families, in: Advances in Mathematics, 2014, vol. 253, pp. 163-193, Minor changes. [ DOI : 10.1016/j.aim.2013.11.004 ]

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

International Conferences with Proceedings

17P. Angelini, D. Eppstein, F. Frati, M. Kaufmann, S. Lazard, T. Mchedlidze, M. Teillaud, A. Wolff.

Universal Point Sets for Planar Graph Drawings with Circular Arcs, in: Canadian Conference on Computational Geometry, Waterloo, Canada, July 2013, pp. 117-122.

http://hal.inria.fr/hal-00846953
18Y. Bouzidi, S. Lazard, M. Pouget, F. Rouillier.

Rational Univariate Representations of Bivariate Systems and Applications, in: ISSAC - 38th International Symposium on Symbolic and Algebraic Computation, Boston, United States, 2013, pp. 109-116.

http://hal.inria.fr/hal-00809430
19Y. Bouzidi, S. Lazard, M. Pouget, F. Rouillier.

Separating Linear Forms for Bivariate Systems, in: ISSAC - 38th International Symposium on Symbolic and Algebraic Computation, Boston, United States, 2013, pp. 117-124.

http://hal.inria.fr/hal-00809425
20O. Devillers, M. Glisse, X. Goaoc.

Complexity Analysis of Random Geometric Structures Made Simpler, in: 30th Annual Symposium on Computational Geometry, Rio, Brazil, 2013, pp. 167-175. [ DOI : 10.1145/2462356.2462362 ]

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

Conferences without Proceedings

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

Simplifying inclusion-exclusion formulas, in: European Conference on Combinatorics, Graph Theory and Applications, Pisa, Italy, 2013, 14 p.

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

Internal Reports

22Y. Bouzidi, S. Lazard, M. Pouget, F. Rouillier.

Rational Univariate Representations of Bivariate Systems and Applications, Inria, March 2013, n^o RR-8262, 26 p.

http://hal.inria.fr/hal-00802698
23Y. Bouzidi, S. Lazard, M. Pouget, F. Rouillier.

Separating linear forms for bivariate systems, Inria, March 2013, n^o RR-8261, 20 p.

http://hal.inria.fr/hal-00802693
24M. Glisse, S. Lazard, J. Michel, M. Pouget.

Silhouette of a random polytope, Inria, July 2013, n^o RR-8327, 13 p.

http://hal.inria.fr/hal-00841374
25P. Kamousi, S. Lazard, A. Maheshwari, S. Wuhrer.

Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph, November 2013, 13 p.

http://hal.inria.fr/hal-00927643
26G. Moroz.

Fast polynomial evaluation and composition, April 2013.

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

Other Publications

27J. Recknagel.

Topology of planar singular curves resultant of two trivariate polynomials, Institute for Computer Science, Martin-Luther-University, Halle-Wittenberg, August 2013.

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

References in notes

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

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

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

http://www.loria.fr/equipes/vegas/qi
31M. Baker.

Alhazen's problem, in: American J. Mathmatics, 1881, vol. 4, n^o 1, pp. 327-331.
32E. 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
33G. Glaeser.

Reflections on spheres and cylinders of revolution, in: J. Geometry and Graphics, 1999, vol. 3, n^o 2, pp. 121-139.
34S. 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, pp. 209-220.

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

Previous |

Home