Skip to Main content Skip to Navigation

inria-00100887v1  Journal articles
Pankaj K. AgarwalThérèse BiedlSylvain LazardSteve RobbinsSubhash Suri et al.  Curvature-Constrained Shortest Paths in a Convex Polygon
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2002, 31 (6), pp.1814-1851. ⟨10.1137/S0097539700374550⟩
inria-00425383v1  Conference papers
Jinsan ChengSylvain LazardLuis PeñarandaMarc PougetFabrice Rouillier et al.  On the topology of planar algebraic curves
25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. pp.361--370, ⟨10.1145/1542362.1542424⟩
inria-00431559v1  Conference papers
Sylvain LazardLuis PeñarandaElias Tsigaridas. Univariate Algebraic Kernel and Application to Arrangements
8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. pp.209-220, ⟨10.1007/978-3-642-02011-7⟩
inria-00442806v1  Conference papers
Jean-Daniel BoissonnatSylvain Lazard. A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstacles
Symposium on Computational Geometry (SoCG'96), 1996, Philadelphia, United States. pp.242-251, ⟨10.1145/237218.237393⟩
inria-00442776v1  Conference papers
Jean-Daniel BoissonnatOlivier DevillersSylvain Lazard. From spider robots to half disk robots
IEEE International Conference on Robotics and Automation, 1994, San Diego, United States. pp.953-958
inria-00442802v1  Conference papers
Jean-Daniel BoissonnatSylvain Lazard. Convex hulls of bounded curvature
Canadian Conference on Computational Geometry (CCCG'96), 1996, Ottawa, Canada. pp.14-19
hal-00846953v1  Conference papers
Patrizio AngeliniDavid EppsteinFabrizio FratiMichael KaufmannSylvain Lazard et al.  Universal Point Sets for Planar Graph Drawings with Circular Arcs
Canadian Conference on Computational Geometry, Aug 2013, Waterloo, Canada. pp.117-122
hal-00997207v1  Journal articles
Patrizio AngeliniDavid EppsteinFabrizio FratiMichael KaufmannSylvain Lazard et al.  Universal Point Sets for Planar Graph Drawing with Circular Arcs
Journal of Graph Algorithms and Applications, Brown University, 2014, 18 (3), pp.313-324. ⟨10.7155/jgaa.00324⟩
tel-00442770v1  Theses
Sylvain Lazard. Planification de trajectoires de robots mobiles non-holonomes et de robots à pattes
Informatique [cs]. Université Pierre et Marie Curie - Paris VI, 1996. Français
hal-01015747v1  Conference papers
Dominique AttaliOlivier DevillersMarc GlisseSylvain Lazard. Recognizing shrinkable complexes is NP-complete
ESA 2014 - 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩
inria-00336256v1  Conference papers
Olivier DevillersMarc GlisseSylvain Lazard. Predicates for line transversals to lines and line segments in three-dimensional space
SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩
hal-00992634v1  Conference papers
Yacine BouzidiSylvain LazardGuillaume MorozMarc PougetFabrice Rouillier. Improved algorithm for computing separating linear forms for bivariate systems
ISSAC - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan
hal-00841374v2  Reports
Marc GlisseSylvain LazardJulien MichelMarc Pouget. Silhouette of a random polytope
[Research Report] RR-8327, INRIA. 2013, pp.13
hal-00827890v1  Conference papers
Pankaj K. AgarwalThérèse BiedlSylvain LazardSteve RobbinsSubhash Suri et al.  Curvature-Constrained Shortest Paths in a Convex Polygon
Symposium on Computational Geometry - SCG 1998, Jun 1998, Mineapolis, United States. pp.392-401, ⟨10.1145/276884.276928⟩
inria-00438463v1  Journal articles
Erin Wolf ChambersEric Colin de VerdièreJeff EricksonSylvain LazardFrancis Lazarus et al.  Homotopic Fréchet Distance Between Curves or, Walking Your Dog in the Woods in Polynomial Time
Computational Geometry, Elsevier, 2010, Special Issue on 24th Annual Symposium on Computational Geometry (SoCG'08), 43 (3), pp.295-311. ⟨10.1016/j.comgeo.2009.02.008⟩
hal-01179461v1  Conference papers
Jean-Daniel BoissonnatOlivier DevillersSylvain Lazard. Motion planning of legged robots
Workshop on Algorithmic foundations of robotics, 1994, San Francisco?, United States
inria-00000598v1  Journal articles
Hervé BrönnimannOlivier DevillersSylvain LazardFrank Sottile. Lines tangent to four triangles in three-dimensional space
Discrete and Computational Geometry, Springer Verlag, 2007, 37 (3), pp.369-380. ⟨10.1007/s00454-006-1278-3⟩
inria-00100429v1  Journal articles
Laurent AlonsoFrançois CunySylvain PetitjeanJean-Claude PaulSylvain Lazard et al.  The Virtual Mesh: A Geometric Abstraction for Efficiently Computing Radiosity
ACM Transactions on Graphics, Association for Computing Machinery, 2001, 20 (3), pp.169-201. ⟨10.1145/501786.501789⟩
inria-00580431v1  Conference papers
Yacine BouzidiSylvain LazardMarc PougetFabrice Rouillier. New bivariate system solver and topology of algebraic curves
27th European Workshop on Computational Geometry - EuroCG 2011, Mar 2011, Morschach, Switzerland
inria-00442816v3  Journal articles
Otfried CheongHazel EverettMarc GlisseJoachim GudmundssonSamuel Hornus et al.  Farthest-Polygon Voronoi Diagrams
Computational Geometry, Elsevier, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩