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 | 132* | 2010 |

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 | 118* | 1998 |

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 | 116* | 2008 |

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 | 115 | 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 | 114 | 1996 |

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 | 102* | 2010 |

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 | 101 | 2001 |

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 | 78 | 2007 |

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 | 77 | 2004 |

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 | 68 | 2002 |

Farthest-polygon Voronoi diagrams O Cheong, H Everett, M Glisse, J Gudmundsson, S Hornus, S Lazard, ... Computational Geometry 44 (4), 234-247, 2011 | 66* | 2011 |

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 | 58 | 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 |

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 | 45 | 2003 |

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 | 44 | 2008 |

Universal Sets of *n* Points for One-bend Drawings of Planar Graphs with *n* VerticesH Everett, S Lazard, G Liotta, S Wismath Discrete & Computational Geometry 43, 272-288, 2010 | 41* | 2010 |

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 | 39 | 2016 |

Transversals to line segments in three-dimensional space H Brönnimann, H Everett, S Lazard, F Sottile, S Whitesides Discrete & Computational Geometry 34, 381-390, 2005 | 38 | 2005 |

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 | 37 | 2008 |