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