Publications HAL de Sylvain, Lazard

Journal articles

2018

titre: Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
auteur: David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, Stephen Wismath
article: Discrete Mathematics and Theoretical Computer Science, DMTCS, 2018, 20 (1), pp.1-11. 〈https://dmtcs.episciences.org/4177〉. 〈10.23638/DMTCS-20-1-1〉
DOI: DOI : 10.23638/DMTCS-20-1-1
Accès au texte intégral et bibtex

2017

titre: Bivariate triangular decompositions in the presence of asymptotes
auteur: Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article: Journal of Symbolic Computation, Elsevier, 2017, 82, pp.123 - 133. 〈10.1016/j.jsc.2017.01.004〉
DOI: DOI : 10.1016/j.jsc.2017.01.004
Accès au texte intégral et bibtex

2016

titre: Recognizing Shrinkable Complexes Is NP-Complete
auteur: Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article: Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.430--443. 〈http://jocg.org/index.php/jocg/article/view/275〉. 〈10.20382/jocg.v7i1a18〉
DOI: DOI : 10.20382/jocg.v7i1a18
Accès au texte intégral et bibtex

titre: Solving bivariate systems using Rational Univariate Representations
auteur: Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier, Michael Sagraloff
article: Journal of Complexity, Elsevier, 2016, 37, pp.34--75. 〈10.1016/j.jco.2016.07.002〉
DOI: DOI : 10.1016/j.jco.2016.07.002
Accès au texte intégral et bibtex

titre: Silhouette of a random polytope
auteur: Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
article: Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.14. 〈http://jocg.org/index.php/jocg/article/view/162〉
Accès au texte intégral et bibtex

titre: Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph
auteur: Pegah Kamousi, Sylvain Lazard, Anil Maheshwari, Stefanie Wuhrer
article: Computational Geometry, Elsevier, 2016, 57, pp.1-7. 〈10.1016/j.comgeo.2016.05.005〉
DOI: DOI : 10.1016/j.comgeo.2016.05.005
Accès au texte intégral et bibtex

2015

titre: Separating linear forms and Rational Univariate Representations of bivariate systems
auteur: Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article: Journal of Symbolic Computation, Elsevier, 2015, 68, pp.84-119. 〈10.1016/j.jsc.2014.08.009〉
DOI: DOI : 10.1016/j.jsc.2014.08.009
Accès au texte intégral et bibtex

2014

titre: Universal Point Sets for Planar Graph Drawing with Circular Arcs
auteur: Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
article: Journal of Graph Algorithms and Applications (JGAA), Brown University, 2014, 18 (3), pp.313-324. 〈http://jgaa.info/getPaper?id=324〉. 〈10.7155/jgaa.00324〉
DOI: DOI : 10.7155/jgaa.00324
Accès au texte intégral et bibtex

2013

titre: On Point-sets that Support Planar Graphs
auteur: Vida Dujmović, Will Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport, Steve Wismath
article: Computational Geometry, Elsevier, 2013, 43 (1), pp.29--50. 〈10.1016/j.comgeo.2012.03.003〉
DOI: DOI : 10.1016/j.comgeo.2012.03.003
Accès au texte intégral et bibtex

titre: Bounded-Curvature Shortest Paths through a Sequence of Points using Convex Optimization
auteur: Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard
article: SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2013, 42 (2), pp.662-684. 〈10.1137/100816079〉
DOI: DOI : 10.1137/100816079
Accès au texte intégral et bibtex

2012

titre: On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
auteur: Marc Glisse, Sylvain Lazard
article: Discrete and Computational Geometry, Springer Verlag, 2012, 47 (4), pp.756-772. 〈10.1007/s00454-012-9414-8〉
DOI: DOI : 10.1007/s00454-012-9414-8
Accès au texte intégral et bibtex

2011

titre: Farthest-Polygon Voronoi Diagrams
auteur: Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
article: Computational Geometry, Elsevier, 2011, Computational Geometry, Theory and Applications, 44 (4), 14 p. 〈10.1016/j.comgeo.2010.11.004〉
DOI: DOI : 10.1016/j.comgeo.2010.11.004
Accès au texte intégral et bibtex

2010

titre: Homotopic Fréchet Distance Between Curves or, Walking Your Dog in the Woods in Polynomial Time
auteur: Erin Wolf Chambers, Eric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite
article: Computational Geometry, Elsevier, 2010, Special Issue on 24th Annual Symposium on Computational Geometry (SoCG'08), 43 (3), pp.295-311. 〈http://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6TYS-4W6XVWR-1-1&_cdi=5626&_user=6068174&_orig=search&_coverDate=04%2F30%2F2010&_sk=999569996&view=c&wchp=dGLzVtz-zSkWz&md5=77170fe13ab0fd311adc0c72b956d4ad&ie=/sdarticle.pdf〉. 〈10.1016/j.comgeo.2009.02.008〉
DOI: DOI : 10.1016/j.comgeo.2009.02.008
Accès au texte intégral et bibtex

titre: On the topology of real algebraic plane curves
auteur: Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
article: Mathematics in Computer Science, Springer, 2010, 4 (1), pp.113-137. 〈10.1007/s11786-010-0044-3〉
DOI: DOI : 10.1007/s11786-010-0044-3
Accès au texte intégral et bibtex

titre: Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices
auteur: Hazel Everett, Sylvain Lazard, Giuseppe Liotta, Steve Wismath
article: Journal of Discrete and Computational Geometry, Springer, 2010, 43 (2), pp.272-288. 〈http://www.springerlink.com/content/1851pv541v2714v5/〉. 〈10.1007/s00454-009-9149-3〉
DOI: DOI : 10.1007/s00454-009-9149-3
Accès au texte intégral et bibtex

titre: A Succinct 3D Visibility Skeleton
auteur: Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang
article: Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2010, 2 (4), pp.1-23. 〈10.1142/S1793830910000899〉
DOI: DOI : 10.1142/S1793830910000899
Accès au texte intégral et bibtex

2009

titre: On the Complexity of Umbra and Penumbra
auteur: Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article: Computational Geometry, Elsevier, 2009, 42 (8), pp.758--771. 〈https://www.sciencedirect.com/science/article/pii/S0925772109000194?via%3Dihub〉. 〈10.1016/j.comgeo.2008.04.007〉
DOI: DOI : 10.1016/j.comgeo.2008.04.007
Accès au texte intégral et bibtex

titre: The Voronoi diagram of three lines
auteur: Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article: Journal of Discrete and Computational Geometry, Springer, 2009, 42 (1), pp.94-130. 〈http://www.springerlink.com/content/f5601q6324664k2p/?p=6d7bb74bf9df40b0b7756b3a5153809f&pi=5〉. 〈10.1007/s00454-009-9173-3〉
DOI: DOI : 10.1007/s00454-009-9173-3
Accès au texte intégral et bibtex

titre: On the Degree of Standard Geometric Predicates for Line Transversals in 3D
auteur: Hazel Everett, Sylvain Lazard, Bill Lenhart, Linqiao Zhang
article: Computational Geometry, Elsevier, 2009, 42 (5), pp.484-494. 〈http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYS-4V74XM1-1&_user=10&_coverDate=07%2F31%2F2009&_rdoc=14&_fmt=high&_orig=browse&_srch=doc-info(%23toc%235626%232009%23999579994%231003068%23FLP%23display%23Volume)&_cdi=5626&_sort=d&_docanchor=&_〉. 〈10.1016/j.comgeo.2007.11.002〉
DOI: DOI : 10.1016/j.comgeo.2007.11.002
Accès au texte intégral et bibtex

2008

titre: Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm
auteur: Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article: Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp.168--191. 〈10.1016/j.jsc.2007.10.006〉
DOI: DOI : 10.1016/j.jsc.2007.10.006
Accès au texte intégral et bibtex

titre: Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils
auteur: Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article: Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp.192--215. 〈10.1016/j.jsc.2007.10.012〉
DOI: DOI : 10.1016/j.jsc.2007.10.012
Accès au texte intégral et bibtex

titre: Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections
auteur: Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article: Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp.216--232. 〈10.1016/j.jsc.2007.10.007〉
DOI: DOI : 10.1016/j.jsc.2007.10.007
Accès au texte intégral et bibtex

titre: An Upper Bound on the Average Size of Silhouettes
auteur: Marc Glisse, Sylvain Lazard
article: Discrete and Computational Geometry, Springer Verlag, 2008, 40 (2), pp.241-257. 〈10.1007/s00454-008-9089-3〉
DOI: DOI : 10.1007/s00454-008-9089-3
Accès au texte intégral et bibtex

2007

titre: Lines tangent to four triangles in three-dimensional space
auteur: Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article: Discrete and Computational Geometry, Springer Verlag, 2007, 37 (3), pp.369-380. 〈10.1007/s00454-006-1278-3〉
DOI: DOI : 10.1007/s00454-006-1278-3
Accès au texte intégral et bibtex

titre: Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur: Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article: SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.522-551. 〈10.1137/S0097539705447116〉
DOI: DOI : 10.1137/S0097539705447116
Accès au texte intégral et bibtex

titre: Parabola separation queries and their application to stone throwing
auteur: Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott
article: International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.349-360. 〈10.1142/S0218195907002379〉
DOI: DOI : 10.1142/S0218195907002379
Accès au texte intégral et bibtex

titre: On the Expected Size of the 2D Visibility Complex
auteur: Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
article: International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.361-381. 〈10.1142/S0218195907002380〉
DOI: DOI : 10.1142/S0218195907002380
Accès au texte intégral et bibtex

2006

titre: Common Tangents to Spheres in $R3$
auteur: Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article: Discrete and Computational Geometry, Springer Verlag, 2006, 35 (2), pp.287-300. 〈10.1007/s00454-005-1230-y〉
DOI: DOI : 10.1007/s00454-005-1230-y
Accès au texte intégral et bibtex

titre: Drawing Kn in Three Dimensions with One Bend per Edge
auteur: Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Steve Wismath
article: Journal of Graph Algorithms and Applications (JGAA), Brown University, 2006, 10 (2), pp.287-295. 〈https://eudml.org/doc/55402〉
Accès au texte intégral et bibtex

titre: Intersecting Quadrics: An Efficient and Exact Implementation
auteur: Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean
article: Computational Geometry, Elsevier, 2006, 35 (1-2), pp.74--99
Accès au texte intégral et bibtex

2005

titre: Transversals to line segments in three-dimensional space
auteur: Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides
article: Discrete and Computational Geometry, Springer Verlag, 2005, 34 (3), pp.381 - 390. 〈10.1007/s00454-005-1183-1〉
DOI: DOI : 10.1007/s00454-005-1183-1
Accès au texte intégral et bibtex

2003

titre: A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstacles
auteur: Jean-Daniel Boissonnat, Sylvain Lazard
article: International Journal of Computational Geometry and Applications, World Scientific Publishing, 2003, 13 (3), pp.189-229. 〈http://www.worldscinet.com/ijcga/13/preserved-docs/1303/S0218195903001128.pdf〉. 〈10.1142/S0218195903001128〉
DOI: DOI : 10.1142/S0218195903001128
Accès au texte intégral et bibtex

titre: The expected number of 3D visibility events is linear
auteur: Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
article: SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2003, 32 (6), pp.1586-1620. 〈10.1137/S0097539702419662〉
DOI: DOI : 10.1137/S0097539702419662
Accès au texte intégral et bibtex

2002

titre: Curvature-Constrained Shortest Paths in a Convex Polygon
auteur: Pankaj K. Agarwal, Thérèse Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides
article: SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2002, 31 (6), pp.1814-1851. 〈10.1137/S0097539700374550〉
DOI: DOI : 10.1137/S0097539700374550
Accès au texte intégral et bibtex

titre: A Note on Reconfiguring Tree Linkages: Trees can Lock
auteur: Thérèse Biedl, Erik Demaine, Martin Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides
article: Discrete Applied Mathematics, Elsevier, 2002, 117 (1-3), pp.293-297. 〈10.1016/S0166-218X(01)00229-3〉
DOI: DOI : 10.1016/S0166-218X(01)00229-3
Accès au bibtex

titre: An algorithm for computing a convex and simple path of bounded curvature in a simple polygon
auteur: Jean-Daniel Boissonnat, Subir Kumar Ghosh, Telikepalli Kavitha, Sylvain Lazard
article: Algorithmica, Springer Verlag, 2002, 34 (2), pp.109-156. 〈10.1007/s00453-002-0950-0〉
DOI: DOI : 10.1007/s00453-002-0950-0
Accès au bibtex

2001

titre: The Virtual Mesh: A Geometric Abstraction for Efficiently Computing Radiosity
auteur: Laurent Alonso, François Cuny, Sylvain Petitjean, Jean-Claude Paul, Sylvain Lazard, Eric Wies
article: ACM Transactions on Graphics, Association for Computing Machinery, 2001, 20 (3), pp.169-201. 〈http://delivery.acm.org/10.1145/510000/501789/p169-alonso.pdf?key1=501789&key2=6019601621&coll=GUIDE&dl=GUIDE&CFID=68700864&CFTOKEN=75442253〉. 〈10.1145/501786.501789〉
DOI: DOI : 10.1145/501786.501789
Accès au texte intégral et bibtex

titre: Locked and Unlocked Polygonal Chains in Three Dimensions
auteur: Thérèse Biedl, Erik Demaine, Martin Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, M. Overmars, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides
article: Discrete and Computational Geometry, Springer Verlag, 2001, 26 (3), pp.269-281. 〈10.1007/s00454-001-0038-7〉
DOI: DOI : 10.1007/s00454-001-0038-7
Accès au bibtex

2000

titre: Motion planning of legged robots
auteur: Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
article: SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2000, 30 (1), pp.218-246. 〈10.1137/S0097539797326289〉
DOI: DOI : 10.1137/S0097539797326289
Accès au texte intégral et bibtex

Conference papers

2018

titre: 3D Snap Rounding
auteur: Olivier Devillers, Sylvain Lazard, William Lenhart
article: SoCG 2018 - 34th International Symposium on Computational Geometry , Jun 2018, Budapest, Hungary. pp.30:1 - 30:14, 〈10.4230/LIPIcs.SoCG.2018.30〉
DOI: DOI : 10.4230/LIPIcs.SoCG.2018.30
Accès au texte intégral et bibtex

2017

titre: On the Edge-length Ratio of Outerplanar Graphs
auteur: Sylvain Lazard, William Lenhart, Giuseppe Liotta
article: International Symposium on Graph Drawing and Network Visualization, 2017, Boston, United States. Graph Drawing and Network Visualization, 〈http://www.graphdrawing.org/〉
Accès au texte intégral et bibtex

2016

titre: Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
auteur: David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen Wismath
article: 24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. Springer, Lecture Notes in Computer Science, 9801, Proceedings of 24th International Symposium on Graph Drawing & Network Visualization. 〈http://algo.math.ntua.gr/~gd2016/〉
Accès au texte intégral et bibtex

2014

titre: Recognizing shrinkable complexes is NP-complete
auteur: Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article: A. Schulz and D. Wagner. 22nd European Symposium on Algorithms, 2014, Wroclaw, Poland. Springer, 8737, pp.74-86, 2014
Accès au texte intégral et bibtex

titre: Improved algorithm for computing separating linear forms for bivariate systems
auteur: Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier
article: ISSAC - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. 2014
Accès au texte intégral et bibtex

2013

titre: Universal Point Sets for Planar Graph Drawings with Circular Arcs
auteur: Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
article: Canadian Conference on Computational Geometry, Aug 2013, Waterloo, Canada. pp.117-122, 2013
Accès au texte intégral et bibtex

titre: Rational Univariate Representations of Bivariate Systems and Applications
auteur: Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article: ISSAC - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.109-116, 2013
Accès au texte intégral et bibtex

titre: Separating Linear Forms for Bivariate Systems
auteur: Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article: ISSAC - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.117-124, 2013
Accès au texte intégral et bibtex

2011

titre: New bivariate system solver and topology of algebraic curves
auteur: Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article: 27th European Workshop on Computational Geometry - EuroCG 2011, Mar 2011, Morschach, Switzerland. 2011
Accès au texte intégral et bibtex

titre: On Point-sets that Support Planar Graphs
auteur: Vida Dujmović, Will Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport, Steve Wismath
article: 19th International Symposium on Graph Drawing, Sep 2011, Eindhoven, Netherlands. 2011
Accès au texte intégral et bibtex

2010

titre: On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
auteur: Marc Glisse, Sylvain Lazard
article: 26th annual symposium on Computational geometry - SoCG 2010, Jun 2010, Snowbird, Utah, United States. ACM Press, 2010
Accès au texte intégral et bibtex

titre: On the Computation of the 3D Visibility Skeleton
auteur: Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang
article: 16th Annual International Computing and Combinatorics Conference - COCOON 2010, Jul 2010, Nha Trang, Vietnam. Springer, 2010, Lecture Notes in Computer Science
Accès au texte intégral et bibtex

2009

titre: On the topology of planar algebraic curves
auteur: Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
article: John Hershberger and Efi Fogel. 25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. ACM, pp.361--370, 2009, 〈http://portal.acm.org/citation.cfm?doid=1542362.1542424〉. 〈10.1145/1542362.1542424〉
DOI: DOI : 10.1145/1542362.1542424
Accès au texte intégral et bibtex

titre: The Voronoi diagram of three arbitrary lines in R3
auteur: Hazel Everett, Christian Gillot, Daniel Lazard, Sylvain Lazard, Marc Pouget
article: 25th European Workshop on Computational Geometry - EuroCG'09, Mar 2009, Bruxelles, Belgium. pp.297-300, 2009
Accès au texte intégral et bibtex

titre: Univariate Algebraic Kernel and Application to Arrangements
auteur: Sylvain Lazard, Luis Peñaranda, Elias P. Tsigaridas
article: Jan Vahrenhold. 8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. Springer-Verlag, LNCS 5526/2009, pp.209-220, 2009, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/86154423035p3265/?p=65a469d9bf0643db8b0d9da60f98bd60&pi=19〉. 〈10.1007/978-3-642-02011-7〉
DOI: DOI : 10.1007/978-3-642-02011-7
Accès au texte intégral et bibtex

2008

titre: On The Topology of Planar Algebraic Curves
auteur: Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
article: 24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.213--216, 2008
Accès au texte intégral et bibtex

titre: Predicates for line transversals to lines and line segments in three-dimensional space
auteur: Olivier Devillers, Marc Glisse, Sylvain Lazard
article: Monique Teillaud. 24th Annual Symposium on Computational Geometry (SoCG 2008), Jun 2008, College Park, Maryland, United States. ACM, pp.174-181, 2008, 〈10.1145/1377676.1377704〉
DOI: DOI : 10.1145/1377676.1377704
Accès au texte intégral et bibtex

titre: A CGAL-based Univariate Algebraic Kernel and Application to Arrangements
auteur: Sylvain Lazard, Luis Peñaranda, Elias P. Tsigaridas
article: 24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.91--94, 2008
Accès au texte intégral et bibtex

titre: Walking Your Dog in the Woods in Polynomial Time
auteur: Erin Wolf Chambers, Eric Colin de Verdire, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite
article: 24th Annual Symposium on Computational Geometry (SoCG 2008), Jun 2008, College Park, Maryland, United States. ACM, pp.101--109, 2008, 〈10.1145/1377676.1377694〉
DOI: DOI : 10.1145/1377676.1377694
Accès au texte intégral et bibtex

titre: On the Size of the 3D Visibility Skeleton: Experimental Results
auteur: Linqiao Zhang, Hazel Everett, Sylvain Lazard, Christophe Weibel, Sue Whitesides
article: 16th Annual European Symposium on Algorithms - ESA 2008, Sep 2008, Karlsruhe, Germany. Springer, LNCS 5193/2008, pp.805--816, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-87744-8_67〉
DOI: DOI : 10.1007/978-3-540-87744-8_67
Accès au texte intégral et bibtex

2007

titre: Farthest-Polygon Voronoi Diagrams
auteur: Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
article: 15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. Springer Berlin / Heidelberg, LNCS 4698/2007, pp.407-418, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-75520-3_37〉
DOI: DOI : 10.1007/978-3-540-75520-3_37
Accès au texte intégral et bibtex

titre: Between umbra and penumbra
auteur: Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article: 23rd Annual Symposium on Computational Geometry - SOCG 2007, Jun 2007, Gyeongju, South Korea. ACM, Session 8A, pp.265-274, 2007, Proceedings of the twenty-third annual symposium on Computational geometry. 〈10.1145/1247069.1247117〉
DOI: DOI : 10.1145/1247069.1247117
Accès au texte intégral et bibtex

titre: Universal Sets of n Points for 1-bend Drawings of Planar Graphs with n Vertices
auteur: Hazel Everett, Sylvain Lazard, Giuseppe Liotta, Steve Wismath
article: Seok-Hee Hong and Takao Nishizeki and Wu Quan. The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. Springer-Verlag, LNCS 4875, pp.345-351, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-77537-9_34〉
DOI: DOI : 10.1007/978-3-540-77537-9_34
Accès au texte intégral et bibtex

titre: The Voronoi Diagram of Three Lines
auteur: Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article: 23rd Annual Symposium on Computational Geometry (SoCG'07), Jun 2007, Gyeongju, South Korea. ACM, Proceedings of the twenty-third annual symposium on Computational geometry, pp.255-264, 2007, 〈10.1145/1247069.1247116〉
DOI: DOI : 10.1145/1247069.1247116
Accès au texte intégral et bibtex

titre: Towards an Implementation of the 3D Visibility Skeleton
auteur: Linqiao Zhang, Hazel Everett, Sylvain Lazard, Sue Whitesides
article: 23rd Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, South Korea. ACM, pp.131 - 132, 2007, 〈10.1145/1247069.1247094〉
DOI: DOI : 10.1145/1247069.1247094
Accès au texte intégral et bibtex

2006

titre: Throwing stones in simple polygons
auteur: Otfried Cheong, Hazel Everett, Sylvain Lazard, Hyo-Sil Kim, René Schott
article: 2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06), Jun 2006, Hong Kong, China, Springer Verlag, 4041, pp.185-193, 2006, Lecture Notes in Computer Science. 〈10.1007/11775096_18〉
DOI: DOI : 10.1007/11775096_18
Accès au bibtex

titre: Predicates for Line Transversals in 3D
auteur: Hazel Everett, Sylvain Lazard, Bill Lenhart, Jeremy Redburn, Linqiao Zhang
article: 18th Canadian Conference on Computational Geometry - CCCG 2006, Aug 2006, Kingston, Canada. 2006
Accès au texte intégral et bibtex

2005

titre: Drawing $K_n$ in Three Dimensions with One Bend per Edge
auteur: Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
article: 13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland, 2005
Accès au texte intégral et bibtex

titre: An Experimental Assessment of the 2D Visibility Complex
auteur: Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
article: 17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada. 2005
Accès au texte intégral et bibtex

2004

titre: The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D
auteur: Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article: Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. ACM, pp.46 - 55, 2004, 〈10.1145/997817.997827〉
DOI: DOI : 10.1145/997817.997827
Accès au texte intégral et bibtex

titre: On the number of line tangents to four triangles in three-dimensional space
auteur: Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article: 16th Canadian Conference on Computational Geometry - CCCG'04, 2004, Montreal, Canada, 4 p, 2004
Accès au texte intégral et bibtex

titre: Near-Optimal Parameterization of the Intersection of Quadrics: Theory and Implementation
auteur: Laurent Dupont, Sylvain Lazard, Daniel Lazard, Sylvain Petitjean
article: International Conference on Polynomial System Solving - ICPSS 2004, 2004, Paris, France, 3 p, 2004
Accès au texte intégral et bibtex

titre: Orientation des pièces artistiques pour le procédé de Stratoconception
auteur: Geoffroy Lauvaux, Sylvain Lazard, Claude Barlier
article: 10th European Forum on Rapid Prototyping, Sep 2004, Paris, France. 2004
Accès au texte intégral et bibtex

titre: Intersecting Quadrics: An Efficient and Exact Implementation
auteur: Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean
article: Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. ACM, pp.419 - 428, 2004, 〈10.1145/997817.997880〉
DOI: DOI : 10.1145/997817.997880
Accès au texte intégral et bibtex

2003

titre: Transversals to Line Segments in R3
auteur: Hervé Bronnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides
article: 15th Canadian Conference on Computational Geometry - CCCG'2003, 2003, Halifax, Canada, 4 p, 2003
Accès au texte intégral et bibtex

titre: Near-Optimal Parameterization of the Intersection of Quadrics
auteur: Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article: 19th Symposium on Computational Geometry - SoCG 2003, Jun 2003, San Diego, United States. ACM, pp.246-255, 2003, 〈10.1145/777792.777830〉
DOI: DOI : 10.1145/777792.777830
Accès au texte intégral et bibtex

2002

titre: On the Number of Lines Tangent to Four Convex Polyhedra
auteur: Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article: 14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada, 2002
Accès au texte intégral et bibtex

2001

titre: Towards the Robust Intersection of Implicit Quadrics
auteur: Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article: Workshop on Uncertainty in Geometric Computations, Jul 2001, Sheffield, United Kingdom. Springer, Workshop on Uncertainty in Geometric Computations, 704, pp.59-68, The Springer International Series in Engineering and Computer Science. 〈10.1007/978-1-4615-0813-7_5〉
DOI: DOI : 10.1007/978-1-4615-0813-7_5
Accès au bibtex

2000

titre: Géométrie algorithmique pour la CAO et la conception optimale de robots
auteur: David Daney, Sylvain Lazard, Steve Robbins, Sue Whitesides
article: 68ème Congrés ACFAS, May 2000, Montréal, Canada. 2000
Accès au bibtex

1999

titre: Locked and Unlocked Polygonal Chains in Three Dimensions
auteur: Thérèse Biedl, Erik Demaine, Martin Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, M. Overmars, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides
article: Symposium on Discrete Algorithms - SODA'99, Jan 1999, Baltimore, United States. ACM-SIAM, pp.866 - 867, 1999, 〈http://delivery.acm.org/10.1145/320000/314977/p866-biedl.pdf?key1=314977&key2=9974440921&coll=DL&dl=ACM&CFID=115354797&CFTOKEN=35617922〉
Accès au texte intégral et bibtex

titre: Convexifying Monotone Polygons
auteur: Therese C. Biedl, Erik D. Demaine, Sylvain Lazard, Steven M. Robbins, Michael A. Soss
article: Alok Aggarwal and C. Pandu Rangan. 10th Annual International Symposium on Algorithms & Computation - ISAAC'99, Dec 1999, Chennai, India. Springer-Verlag, LNCS 1741, 10 p, 1999, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/550xbyrwva7rew49/fulltext.pdf〉. 〈10.1007/3-540-46632-0_42〉
DOI: DOI : 10.1007/3-540-46632-0_42
Accès au texte intégral et bibtex

1998

titre: Curvature-Constrained Shortest Paths in a Convex Polygon
auteur: Pankaj K. Agarwal, Thérèse Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides
article: Symposium on Computational Geometry - SCG 1998, Jun 1998, Mineapolis, United States. ACM, pp.392-401, 1998, SCG '98 Proceedings of the fourteenth annual symposium on Computational geometry. 〈10.1145/276884.276928〉
DOI: DOI : 10.1145/276884.276928
Accès au texte intégral et bibtex

titre: Convexifying Star-Shaped Polygons
auteur: Hazel Everett, Sylvain Lazard, Steve Robbins, H. Schröder, Sue Whitesides
article: 10th Canadian Conference on Computational Geometry (CCCG'98), 1998, Montreal, Canada. pp.10-12, 1998
Accès au texte intégral et bibtex

1996

titre: A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstacles
auteur: Jean-Daniel Boissonnat, Sylvain Lazard
article: Symposium on Computational Geometry (SoCG'96), 1996, Philadelphia, United States. ACM, pp.242-251, 1996, 〈10.1145/237218.237393〉
DOI: DOI : 10.1145/237218.237393
Accès au texte intégral et bibtex

titre: Convex hulls of bounded curvature
auteur: Jean-Daniel Boissonnat, Sylvain Lazard
article: Canadian Conference on Computational Geometry (CCCG'96), 1996, Ottawa, Canada. pp.14-19, 1996
Accès au texte intégral et bibtex

1994

titre: Motion planning of legged robots
auteur: Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
article: Workshop on Algorithmic foundations of robotics, 1994, San Francisco?, United States. 〈http://www.wafr.org/〉
Accès au bibtex

titre: From spider robots to half disk robots
auteur: Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
article: IEEE International Conference on Robotics and Automation, 1994, San Diego, United States. IEEE, pp.953-958, 1994
Accès au texte intégral et bibtex

Book sections

2010

titre: Algebraic kernel
auteur: Eric Berberich, Michael Hemmer, Sylvain Lazard, Luis Peñaranda, Monique Teillaud
article: CGAL Editorial board. CGAL User and Reference Manual, 3.6 edition, CGAL Editorial board, 2010
Accès au bibtex

2002

titre: Towards the Robust Intersection of Implicit Quadrics
auteur: Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article: J. Winkler and M. Niranjan. Uncertainty in Geometric Computations, Kluwer Academic Publishers, pp.59-68, 2002, International Series in Engineering and Computer Science
Accès au texte intégral et bibtex

2000

titre: Interpolation problem with curvature constraints
auteur: Hafsa Deddi, Hazel Everett, Sylvain Lazard
article: A. Cohen, C. Rabut & L. L. Schumaker. Curve & Surface Fitting, Vanderbilt University press, 2000
Accès au texte intégral et bibtex

Directions of work or proceedings

2010

titre: Special Issue on Computational Geometry and Computer-Aided Geometric Design
auteur: Laureano Gonzalez-Vega, Sylvain Lazard
article: Laureano Gonzalez-Vega and Sylvain Lazard. 4 (1), Springer, pp.137, 2010, Mathematics in Computer Sciences, 〈10.1007/s11786-010-0059-9〉. 〈http://www.springerlink.com/content/axg1846xv51w277n/〉
DOI: DOI : 10.1007/s11786-010-0059-9
Accès au bibtex

titre: Special Issue on the 24th European Workshop on Computational Geometry (EuroCG'08)
auteur: Sylvain Lazard
article: Sylvain Lazard. 43:2 (2), Elsevier, pp.48, 2010, Computational Geometry: Theory and Applications, 〈10.1016/j.comgeo.2009.06.006〉. 〈http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYS-4WKK1JJ-1&_user=6068174&_coverDate=02%2F28%2F2010&_rdoc=1&_fmt=high&_orig=search&_origin=search&_sort=d&_docanchor=&view=c&_acct=C000016487&_version=1&_urlVersion=0&_userid=6068174&md5=36595e0〉
DOI: DOI : 10.1016/j.comgeo.2009.06.006
Accès au bibtex

Habilitation à diriger des recherches

2007

titre: Problèmes de Géométrie Algorithmique sur les Droites et les Quadriques en Trois Dimensions
auteur: Sylvain Lazard
article: Génie logiciel [cs.SE]. Université Nancy II, 2007
Accès au texte intégral et bibtex

Other publications

2004

titre: On Tangents to Quadric Surfaces
auteur: Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article: Manuscript. 2004
Accès au texte intégral et bibtex

Reports

2018

titre: 3D Snap Rounding
auteur: Olivier Devillers, Sylvain Lazard, William Lenhart
article: [Research Report] RR-9149, Inria Nancy - Grand Est. 2018, pp.1-22
Accès au texte intégral et bibtex

2015

titre: Improved algorithms for solving bivariate systems via Rational Univariate Representations
auteur: Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier, Michael Sagraloff
article: [Research Report] Inria. 2015
Accès au texte intégral et bibtex

titre: Bivariate Triangular Decompositions in the Presence of Asymptotes
auteur: Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article: [Research Report] INRIA. 2015
Accès au texte intégral et bibtex

2013

titre: Separating linear forms for bivariate systems
auteur: Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article: [Research Report] RR-8261, INRIA. 2013, pp.20
Accès au texte intégral et bibtex

titre: Rational Univariate Representations of Bivariate Systems and Applications
auteur: Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article: [Research Report] RR-8262, INRIA. 2013, pp.26
Accès au texte intégral et bibtex

titre: Silhouette of a random polytope
auteur: Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
article: [Research Report] RR-8327, INRIA. 2013, pp.13
Accès au texte intégral et bibtex

titre: Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph
auteur: Pegah Kamousi, Sylvain Lazard, Anil Maheshwari, Stefanie Wuhrer
article: [Research Report] INRIA. 2013, pp.13
Accès au texte intégral et bibtex

2010

titre: Bounded-Curvature Shortest Paths through a Sequence of Points
auteur: Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard
article: [Research Report] RR-7465, INRIA. 2010, pp.53
Accès au texte intégral et bibtex

2009

titre: Univariate Algebraic Kernel and Application to Arrangements
auteur: Sylvain Lazard, Luis Peñaranda, Elias Tsigaridas
article: [Research Report] RR-6893, INRIA. 2009, pp.17
Accès au texte intégral et bibtex

2007

titre: On the Complexity of Umbra and Penumbra
auteur: Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article: [Research Report] RR-6347, INRIA. 2007, pp.28
Accès au texte intégral et bibtex

titre: The Voronoi Diagram of Three Lines
auteur: Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article: [Research Report] RR-6295, INRIA. 2007, pp.38
Accès au texte intégral et bibtex

titre: An Upper Bound on the Average Size of Silhouettes–––Une borne supérieure sur la taille moyenne des silhouettes
auteur: Marc Glisse, Sylvain Lazard
article: [Research Report] RR-6124, INRIA. 2007
Accès au texte intégral et bibtex

2006

titre: On the Expected Size of the 2D Visibility Complex
auteur: Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
article: [Research Report] RR-5822, INRIA. 2006, pp.17
Accès au texte intégral et bibtex

2005

titre: Lines tangent to four triangles in three-dimensional space
auteur: Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article: [Research Report] RR-5693, INRIA. 2005
Accès au texte intégral et bibtex

titre: On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur: Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article: [Research Report] RR-5671, INRIA. 2005
Accès au texte intégral et bibtex

titre: Drawing $K_n$ in Three Dimensions with One Bend per Edge
auteur: Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
article: [Research Report] RR-5708, INRIA. 2005
Accès au texte intégral et bibtex

titre: Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils
auteur: Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article: [Research Report] RR-5668, INRIA. 2005
Accès au texte intégral et bibtex

titre: Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm
auteur: Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article: [Research Report] RR-5667, INRIA. 2005
Accès au texte intégral et bibtex

titre: Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections
auteur: Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article: [Research Report] RR-5669, INRIA. 2005
Accès au texte intégral et bibtex

titre: Near-Optimal Parameterization of the Intersection of Quadrics: IV. An Efficient and Exact Implementation
auteur: Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean
article: [Research Report] RR-5670, INRIA. 2005, pp.30
Accès au texte intégral et bibtex

2004

titre: Common Tangents to Spheres in R^3
auteur: Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article: [Research Report] RR-5325, INRIA. 2004, pp.16
Accès au texte intégral et bibtex

2003

titre: Transversals to Line Segments in R^3
auteur: Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides
article: [Research Report] RR-4864, INRIA. 2003
Accès au texte intégral et bibtex

2002

titre: The expected number of 3D visibility events is linear
auteur: Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
article: [Research Report] RR-4671, INRIA. 2002
Accès au texte intégral et bibtex

2000

titre: Curvature-Constrained Shortest Paths in a Convex Polygon
auteur: Pankaj K. Agarwal, Thérèse Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides
article: [Research Report] RR-4063, INRIA. 2000, pp.59
Accès au texte intégral et bibtex

titre: On Reconfiguring Tree Linkages: Trees can lock
auteur: Thérèse Biedl, Erik Demaine, Martin Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides
article: [Intern report] A00-R-388 || biedl00a, 2000, 16 p
Accès au bibtex

titre: Interpolation with Curvature Constraints
auteur: Hafsa Deddi, Hazel Everett, Sylvain Lazard
article: [Research Report] RR-4064, INRIA. 2000
Accès au texte intégral et bibtex

titre: Certificated and Efficient Solver for Intersection of three quadric surfaces
auteur: Abhishek Pandey, Bernard Mourrain, Sylvain Lazard
article: [Intership report] A00-R-393 || pandey00a, 2000
Accès au bibtex

1997

titre: Motion Planning of Legged Robots
auteur: Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
article: RR-3214, INRIA. 1997
Accès au texte intégral et bibtex

1996

titre: A Polynomial-Time Algorithm for Computing a Shortest Path of Bounded Curvature Amidst Moderate Obstacles
auteur: Jean-Daniel Boissonnat, Sylvain Lazard
article: RR-2887, INRIA. 1996
Accès au texte intégral et bibtex

Theses

1996

titre: Planification de trajectoires de robots mobiles non-holonomes et de robots à pattes
auteur: Sylvain Lazard
article: Informatique [cs]. Université Pierre et Marie Curie - Paris VI, 1996. Français
Accès au texte intégral et bibtex