Sylvain Lazard

101 papers A* 3A 8B 5C 1Misc 1Journal 60Unranked 21
YearRankTypeTitle / Venue / Authors
2025 J jnl
Resolving self-intersections in 3D meshes while preserving floating-point coordinates.
Comput. Graph. Forum
Léo Valque, Sylvain Lazard
2021 J jnl
Certified numerical algorithm for isolating the singularities of the plane projection of generic smooth space curves.
J. Comput. Appl. Math.
George Krait, Sylvain Lazard, Guillaume Moroz, Marc Pouget
2020 J jnl
Corrigendum to "On the edge-length ratio of outerplanar graphs" [Theoret. Comput. Sci. 770 (2019) 88-94].
Theor. Comput. Sci.
Sylvain Lazard, William J. Lenhart, Giuseppe Liotta
2020 J jnl
Rounding Meshes in 3D.
Discret. Comput. Geom.
Olivier Devillers, Sylvain Lazard, William J. Lenhart
2020 J jnl
Variable-width contouring for additive manufacturing.
ACM Trans. Graph.
Samuel Hornus, Tim Kuipers, Olivier Devillers, Monique Teillaud, Jonàs Martínez, Marc Glisse, Sylvain Lazard, Sylvain Lefebvre
2019 J jnl
On the edge-length ratio of outerplanar graphs.
Theor. Comput. Sci.
Sylvain Lazard, William J. Lenhart, Giuseppe Liotta
2018 A* conf
3D Snap Rounding.
SoCG
Olivier Devillers, Sylvain Lazard, William J. Lenhart
2018 J jnl
Monotone Simultaneous Paths Embeddings in ℝ
Discret. Math. Theor. Comput. Sci.
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, Stephen K. Wismath
2017 J jnl
Bivariate triangular decompositions in the presence of asymptotes.
J. Symb. Comput.
Sylvain Lazard, Marc Pouget, Fabrice Rouillier
2017 A conf
On the Edge-Length Ratio of Outerplanar Graphs.
GD
Sylvain Lazard, William J. Lenhart, Giuseppe Liotta
2017 J jnl
On the Edge-length Ratio of Outerplanar Graphs.
CoRR
Sylvain Lazard, William J. Lenhart, Giuseppe Liotta
2016 J jnl
Analysis of farthest point sampling for approximating geodesics in a graph.
Comput. Geom.
Pegah Kamousi, Sylvain Lazard, Anil Maheshwari, Stefanie Wuhrer
2016 J jnl
Monotone Simultaneous Embeddings of Paths in R^d.
CoRR
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen K. Wismath
2016 A conf
Monotone Simultaneous Embeddings of Paths in d Dimensions.
GD
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen K. Wismath
2016 J jnl
Recognizing shrinkable complexes is NP-complete.
J. Comput. Geom.
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
2016 J jnl
Silhouette of a random polytope.
J. Comput. Geom.
Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
2016 J jnl
Solving bivariate systems using Rational Univariate Representations.
J. Complex.
Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier, Michael Sagraloff
2015 J jnl
Separating linear forms and Rational Univariate Representations of bivariate systems.
J. Symb. Comput.
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
2014 B conf
Improved algorithm for computing separating linear forms for bivariate systems.
ISSAC
Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier
2014 J jnl
Improved algorithm for computing separating linear forms for bivariate systems.
CoRR
Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier
2014 A conf
Recognizing Shrinkable Complexes Is NP-Complete.
ESA
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
2014 J jnl
Universal Point Sets for Drawing Planar Graphs with Circular Arcs.
J. Graph Algorithms Appl.
Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
2013 J jnl
Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph.
CoRR
Pegah Kamousi, Sylvain Lazard, Anil Maheshwari, Stefanie Wuhrer
2013 J jnl
Bounded-Curvature Shortest Paths through a Sequence of Points Using Convex Optimization.
SIAM J. Comput.
Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard
2013 J jnl
On point-sets that support planar graphs.
Comput. Geom.
Vida Dujmovic, William S. Evans, Sylvain Lazard, William J. Lenhart, Giuseppe Liotta, David Rappaport, Stephen K. Wismath
2013 B conf
Rational univariate representations of bivariate systems and applications.
ISSAC
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
2013 J jnl
Separating linear forms for bivariate systems
CoRR
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
2013 B conf
Separating linear forms for bivariate systems.
ISSAC
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
2013 J jnl
Solving bivariate systems: Efficient worst-case algorithm for computing Rational Univariate Representations and applications
CoRR
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
2013 — conf
Universal Point Sets for Planar Graph Drawings with Circular Arcs.
CCCG
Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
2012 J jnl
On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions.
Discret. Comput. Geom.
Marc Glisse, Sylvain Lazard
2011 J jnl
Farthest-polygon Voronoi diagrams.
Comput. Geom.
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
2011 A conf
On Point-Sets That Support Planar Graphs.
GD
Vida Dujmovic, William S. Evans, Sylvain Lazard, William J. Lenhart, Giuseppe Liotta, David Rappaport, Stephen K. Wismath
2010 J jnl
A Succinct 3D Visibility Skeleton.
Discret. Math. Algorithms Appl.
Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang
2010 J jnl
Editorial.
Comput. Geom.
Sylvain Lazard
2010 J jnl
Farthest-Polygon Voronoi Diagrams
CoRR
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
2010 J jnl
Foreword.
Math. Comput. Sci.
Laureano González-Vega, Sylvain Lazard
2010 J jnl
Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time.
Comput. Geom.
Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite
2010 Misc conf
On the Computation of 3D Visibility Skeletons.
COCOON
Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang
2010 J jnl
On the Topology of Real Algebraic Plane Curves.
Math. Comput. Sci.
Jin-San Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
2010 — conf
On the complexity of sets of free lines and line segments among balls in three dimensions.
SCG
Marc Glisse, Sylvain Lazard
2010 J jnl
Universal Sets of
Discret. Comput. Geom.
Hazel Everett, Sylvain Lazard, Giuseppe Liotta, Stephen K. Wismath
2009 J jnl
On the complexity of umbra and penumbra.
Comput. Geom.
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
2009 J jnl
On the degree of standard geometric predicates for line transversals in 3D.
Comput. Geom.
Hazel Everett, Sylvain Lazard, William J. Lenhart, Linqiao Zhang
2009 — conf
On the topology of planar algebraic curves.
SCG
Jin-San Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
2009 J jnl
The Voronoi Diagram of Three Lines.
Discret. Comput. Geom.
Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
2009 B conf
Univariate Algebraic Kernel and Application to Arrangements.
SEA
Sylvain Lazard, Luis Mariano Peñaranda, Elias P. Tsigaridas
2008 J jnl
An Upper Bound on the Average Size of Silhouettes.
Discret. Comput. Geom.
Marc Glisse, Sylvain Lazard
2008 J jnl
Near-optimal parameterization of the intersection of quadrics: I. The generic algorithm.
J. Symb. Comput.
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
2008 J jnl
Near-optimal parameterization of the intersection of quadrics: II. A classification of pencils.
J. Symb. Comput.
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
2008 J jnl
Near-optimal parameterization of the intersection of quadrics: III. Parameterizing singular intersections.
J. Symb. Comput.
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
2008 A conf
On the Size of the 3D Visibility Skeleton: Experimental Results.
ESA
Linqiao Zhang, Hazel Everett, Sylvain Lazard, Christophe Weibel, Sue Whitesides
2008 — conf
Predicates for line transversals to lines and line segments in three-dimensional space.
SCG
Olivier Devillers, Marc Glisse, Sylvain Lazard
2008 — conf
Walking your dog in the woods in polynomial time.
SCG
Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite
2007 J jnl
An Upper Bound on the Average Size of Silhouettes
CoRR
Marc Glisse, Sylvain Lazard
2007 — conf
Between umbra and penumbra.
SCG
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
2007 A conf
Farthest-Polygon Voronoi Diagrams.
ESA
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
2007 J jnl
Lines Tangent to Four Triangles in Three-Dimensional Space.
Discret. Comput. Geom.
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
2007 J jnl
Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra.
SIAM J. Comput.
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
2007 J jnl
On the Expected Size of the 2D Visibility Complex.
Int. J. Comput. Geom. Appl.
Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
2007 J jnl
Parabola Separation Queries and their Application to Stone Throwing.
Int. J. Comput. Geom. Appl.
Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott
2007 — book
Problèmes de Géométrie Algorithmique sur les Droites et les Quadriques en Trois Dimensions. (Non-Linear Computational Geometry for Lines and Quadrics in Three Dimensions).
Sylvain Lazard
2007 — conf
The voronoi diagram of three lines.
SCG
Hazel Everett, Sylvain Lazard, Daniel Lazard, Mohab Safey El Din
2007 — conf
Towards an implementation of the 3D visibility skeleton.
SCG
Linqiao Zhang, Hazel Everett, Sylvain Lazard, Sue Whitesides
2007 A conf
Universal Sets of
GD
Hazel Everett, Sylvain Lazard, Giuseppe Liotta, Stephen K. Wismath
2006 J jnl
Common Tangents to Spheres in R
Discret. Comput. Geom.
Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
2006 J jnl
Drawing Kn in Three Dimensions with One Bend per Edge.
J. Graph Algorithms Appl.
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath
2006 J jnl
Intersecting quadrics: an efficient and exact implementation.
Comput. Geom.
Sylvain Lazard, Luis Mariano Peñaranda, Sylvain Petitjean
2006 — conf
Predicates for Line Transversals in 3D.
CCCG
Hazel Everett, Sylvain Lazard, William J. Lenhart, Jeremy Redburn, Linqiao Zhang
2006 C conf
Throwing Stones Inside Simple Polygons .
AAIM
Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott
2005 — conf
An Experimental Assessment of the 2D Visibility Complex.
CCCG
Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
2005 A conf
Drawing
GD
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath
2005 J jnl
Transversals to Line Segments in Three-Dimensional Space.
Discret. Comput. Geom.
Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides
2004 — conf
Intersecting quadrics: an efficient and exact implementation.
SCG
Sylvain Lazard, Luis Mariano Peñaranda, Sylvain Petitjean
2004 — conf
On the number of line tangents to four triangles in three-dimensional space.
CCCG
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
2004 — conf
The number of lines tangent to arbitrary convex polyhedra in 3D.
SCG
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
2003 J jnl
A Polynomial-Time Algorithm for Computing Shortest Paths of Bounded Curvature AmidstModerate Obstacles.
Int. J. Comput. Geom. Appl.
Jean-Daniel Boissonnat, Sylvain Lazard
2003 — conf
Near-optimal parameterization of the intersection of quadrics.
SCG
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
2003 J jnl
The Expected Number of 3D Visibility Events Is Linear.
SIAM J. Comput.
Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
2003 J jnl
The number of transversals to line segments in R^3
CoRR
Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides
2003 — conf
Transversals to line segments in R
CCCG
Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides
2002 J jnl
A note on reconfiguring tree linkages: trees can lock.
Discret. Appl. Math.
Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
2002 J jnl
An Algorithm for Computing a Convex and Simple Path of Bounded Curvature in a Simple Polygon.
Algorithmica
Jean-Daniel Boissonnat, Subir Kumar Ghosh, Telikepalli Kavitha, Sylvain Lazard
2002 J jnl
Curvature-Constrained Shortest Paths in a Convex Polygon.
SIAM J. Comput.
Pankaj K. Agarwal, Therese Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides
2002 — conf
On the number of lines tangent to four convex polyhedra.
CCCG
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
2001 J jnl
Locked and Unlocked Polygonal Chains in Three Dimensions.
Discret. Comput. Geom.
Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
2001 J jnl
The virtual mesh: a geometric abstraction for efficiently computing radiosity.
ACM Trans. Graph.
Laurent Alonso, François Cuny, Sylvain Petitjean, Jean-Claude Paul, Sylvain Lazard, Eric Wies
2000 J jnl
Motion Planning of Legged Robots.
SIAM J. Comput.
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
1999 B conf
Convexifying Monotone Polygons.
ISAAC
Therese C. Biedl, Erik D. Demaine, Sylvain Lazard, Steven M. Robbins, Michael A. Soss
1999 J jnl
Locked and Unlocked Polygonal Chains in 3D
CoRR
Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
1999 A* conf
Locked and Unlocked Polygonal Chains in 3D.
SODA
Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
1999 J jnl
Motion Planning of Legged Robots
CoRR
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
1999 J jnl
On Reconfiguring Tree Linkages: Trees can Lock
CoRR
Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
1998 — conf
Convexifying star-shaped polygons.
CCCG
Hazel Everett, Sylvain Lazard, Steven M. Robbins, H. Schröder, Sue Whitesides
1998 — conf
Curvature-Constrained Shortest Paths in a Convex Polygon (Extended Abstract).
SCG
Pankaj K. Agarwal, Therese Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides
1998 J jnl
Locked and Unlocked Polygonal Chains in 3D
CoRR
Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
1998 — conf
On reconfiguring tree linkages: Trees can lock.
CCCG
Therese Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides
1996 — conf
A Polynomial-Time Algorithm for Computing a Shortest Path of Bounded Curvature Amidst Moderate Obstacles (Extended Abstract).
SCG
Jean-Daniel Boissonnat, Sylvain Lazard
1996 — conf
Convex Hulls of Bounded Curvature.
CCCG
Jean-Daniel Boissonnat, Sylvain Lazard
1996 — —
Planification de trajectoires de robots mobiles non-holonomes et de robots à pattes. (Motion planning of non-holonomic mobile robots and legged robots).
Sylvain Lazard
1994 A* conf
From Spider Robots to Half Disk Robots.
ICRA
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard