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

titre: On the Edge-length Ratio of Outerplanar Graphs
auteur: Sylvain Lazard, William Lenhart, Giuseppe Liotta
article: Theoretical Computer Science, Elsevier, 2018, ⟨10.1016/j.tcs.2018.10.002⟩
DOI: DOI : 10.1016/j.tcs.2018.10.002
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⟩. ⟨10.20382/jocg.v7i1a5⟩
DOI: DOI : 10.20382/jocg.v7i1a5
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), pp.14. ⟨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: Discrete and Computational Geometry, Springer Verlag, 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: Discrete and Computational Geometry, Springer Verlag, 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: 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: 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: 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
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
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: 22nd European Symposium on Algorithms, 2014, Wroclaw, Poland. pp.74-86
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
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
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
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
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
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
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
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
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: 25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. pp.361--370, ⟨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
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: 8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. pp.209-220, ⟨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
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: 24th Annual Symposium on Computational Geometry (SoCG 2008), Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨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
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. pp.101--109, ⟨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. pp.805--816, ⟨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. pp.407-418, ⟨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, Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.265-274, ⟨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: The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. pp.345-351, ⟨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), Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.255-264, ⟨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. pp.131 - 132, ⟨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, pp.185-193, ⟨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
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
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
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. pp.46 - 55, ⟨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
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
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
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. pp.419 - 428, ⟨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
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. pp.246-255, ⟨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
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. pp.59-68, ⟨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
Accès au bibtex

1999

titre: Convexifying Monotone Polygons
auteur: Therese C. Biedl, Erik D. Demaine, Sylvain Lazard, Steven M. Robbins, Michael A. Soss
article: 10th Annual International Symposium on Algorithms & Computation - ISAAC'99, Kamakoti V (IMSC, India) Rangarajan K (MCC, India) Rama R (IIT, Madras, India) Boopal E (IIT, Madras, India), Dec 1999, Chennai, India. 10 p, ⟨10.1007/3-540-46632-0_42⟩
DOI: DOI : 10.1007/3-540-46632-0_42
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: Symposium on Discrete Algorithms - SODA'99, Jan 1999, Baltimore, United States. pp.866 - 867
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. pp.392-401, ⟨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
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. pp.242-251, ⟨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
Accès au texte intégral et bibtex

1994

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. pp.953-958
Accès au texte intégral et bibtex

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
Accès au 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. Mathematics in Computer Sciences, 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. Computational Geometry, 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 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