Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time EW Chambers, É Colin de Verdière, J Erickson, S Lazard, F Lazarus, ... Computational Geometry 43 (3), 295-311, 2010 | 135* | 2010 |
Near-optimal parameterization of the intersection of quadrics: I. The generic algorithm L Dupont, D Lazard, S Lazard, S Petitjean Journal of Symbolic Computation 43 (3), 168-191, 2008 | 122* | 2008 |
The complexity of the two dimensional curvature-constrained shortest-path problem S Lazard, J Reif, H Wang Proceedings of the Third International Workshop on the Algorithmic …, 1998 | 121* | 1998 |
Curvature-constrained shortest paths in a convex polygon PK Agarwal, T Biedl, S Lazard, S Robbins, S Suri, S Whitesides Proceedings of the fourteenth annual symposium on Computational geometry …, 1998 | 117 | 1998 |
A polynomial-time algorithm for computing a shortest path of bounded curvature amidst moderate obstacles JD Boissonnat, S Lazard Proceedings of the twelfth annual symposium on Computational geometry, 242-251, 1996 | 116 | 1996 |
Locked and unlocked polygonal chains in three dimensions T Biedl, E Demaine, M Demaine, S Lazard, A Lubiw, J O'Rourke, ... Discrete & Computational Geometry 26, 269-281, 2001 | 102 | 2001 |
On the topology of real algebraic plane curves J Cheng, S Lazard, L Peñaranda, M Pouget, F Rouillier, E Tsigaridas Mathematics in Computer Science 4, 113-137, 2010 | 101* | 2010 |
Intersecting quadrics: An efficient and exact implementation S Lazard, LM Penaranda, S Petitjean Proceedings of the twentieth annual symposium on computational geometry, 419-428, 2004 | 79 | 2004 |
The Voronoi diagram of three lines H Everett, S Lazard, D Lazard, MS El Din Proceedings of the twenty-third annual symposium on Computational geometry …, 2007 | 77 | 2007 |
Farthest-polygon Voronoi diagrams O Cheong, H Everett, M Glisse, J Gudmundsson, S Hornus, S Lazard, ... Computational Geometry 44 (4), 234-247, 2011 | 73* | 2011 |
A note on reconfiguring tree linkages: Trees can lock T Biedl, E Demaine, M Demaine, S Lazard, A Lubiw, J O'Rourke, ... Discrete Applied Mathematics 117 (1-3), 293-297, 2002 | 71 | 2002 |
Bounded-curvature shortest paths through a sequence of points using convex optimization X Goaoc, HS Kim, S Lazard SIAM Journal on Computing 42 (2), 662-684, 2013 | 62 | 2013 |
Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra H Brönnimann, O Devillers, V Dujmović, H Everett, M Glisse, X Goaoc, ... SIAM Journal on Computing 37 (2), 522-551, 2007 | 58* | 2007 |
Near-optimal parameterization of the intersection of quadrics: II. A classification of pencils L Dupont, D Lazard, S Lazard, S Petitjean Journal of Symbolic Computation 43 (3), 192-215, 2008 | 48 | 2008 |
Motion planning of legged robots JD Boissonnat, O Devillers, S Lazard SIAM Journal on Computing 30 (1), 218-246, 2000 | 48 | 2000 |
The expected number of 3D visibility events is linear O Devillers, V Dujmovic, H Everett, X Goaoc, S Lazard, HS Na, S Petitjean SIAM Journal on Computing 32 (6), 1586-1620, 2003 | 44 | 2003 |
Analysis of farthest point sampling for approximating geodesics in a graph P Kamousi, S Lazard, A Maheshwari, S Wuhrer Computational Geometry 57, 1-7, 2016 | 42 | 2016 |
Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices H Everett, S Lazard, G Liotta, S Wismath Discrete & Computational Geometry 43, 272-288, 2010 | 41* | 2010 |
Near-optimal parameterization of the intersection of quadrics: III. Parameterizing singular intersections L Dupont, D Lazard, S Lazard, S Petitjean Journal of Symbolic Computation 43 (3), 216-232, 2008 | 40 | 2008 |
Solving bivariate systems using rational univariate representations Y Bouzidi, S Lazard, G Moroz, M Pouget, F Rouillier, M Sagraloff Journal of Complexity 37, 34-75, 2016 | 38 | 2016 |