Publications of Sylvain Lazard
2023
Poster communications
-
- titre
- One-Bend Drawing of $K_n$ in 3D, revisited
- auteur
- Olivier Devillers, Sylvain Lazard
- article
- Michael A. Bekos; Markus Chimani. The 31st International Symposium on Graph Drawing and Network Visualization, Sep 2023, Palermo, Italy. Springer, 2023
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Drawing $K_n$ in Three Dimensions with One Bend per Edge, revisited
- auteur
- Olivier Devillers, Sylvain Lazard
- article
- 2023
- Accès au texte intégral et bibtex
-
2021
Journal articles
-
- titre
- Certified numerical algorithm for isolating the singularities of the plane projection of generic smooth space curves
- auteur
- George Krait, Sylvain Lazard, Guillaume Moroz, Marc Pouget
- article
- Journal of Computational and Applied Mathematics, 2021, 394, pp.113553. ⟨10.1016/j.cam.2021.113553⟩
- Accès au texte intégral et bibtex
-
2020
Journal articles
-
- titre
- Variable-width contouring for additive manufacturing
- auteur
- Samuel Hornus, Tim Kuipers, Olivier Devillers, Monique Teillaud, Jonàs Martínez, Marc Glisse, Sylvain Lazard, Sylvain Lefebvre
- article
- ACM Transactions on Graphics, 2020, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Rounding meshes in 3D
- auteur
- Olivier Devillers, Sylvain Lazard, William Lenhart
- article
- Discrete and Computational Geometry, 2020, 64 (1), pp.32--67. ⟨10.1007/s00454-020-00202-2⟩
- Accès au texte intégral et bibtex
-
Preprints, Working Papers, ...
-
- titre
- Isolating the singularities of the plane projection of a generic space curve
- auteur
- George Krait, Sylvain Lazard, Guillaume Moroz, Marc Pouget
- article
- 2020
- Accès au texte intégral et bibtex
-
2019
Journal articles
-
- titre
- On the Edge-length Ratio of Outerplanar Graphs
- auteur
- Sylvain Lazard, William Lenhart, Giuseppe Liotta
- article
- Theoretical Computer Science, 2019, 770, pp.88--94. ⟨10.1016/j.tcs.2018.10.002⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Numerical Algorithm for the Topology of Singular Plane Curves
- auteur
- George Krait, Sylvain Lazard, Guillaume Moroz, Marc Pouget
- article
- EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands
- Accès au texte intégral et bibtex
-
2018
Journal articles
-
- 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, 2018, Vol. 20 no. 1 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- 3D Snap Rounding
- auteur
- Olivier Devillers, Sylvain Lazard, William Lenhart
- article
- Proceedings of the 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.30:1 - 30:14, ⟨10.4230/LIPIcs.SoCG.2018.30⟩
- Accès au texte intégral et bibtex
-
Reports
-
- 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
-
2017
Journal articles
-
- titre
- Bivariate triangular decompositions in the presence of asymptotes
- auteur
- Sylvain Lazard, Marc Pouget, Fabrice Rouillier
- article
- Journal of Symbolic Computation, 2017, 82, pp.123 - 133. ⟨10.1016/j.jsc.2017.01.004⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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
Journal articles
-
- titre
- Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph
- auteur
- Pegah Kamousi, Sylvain Lazard, Anil Maheshwari, Stefanie Wuhrer
- article
- Computational Geometry, 2016, 57, pp.1-7. ⟨10.1016/j.comgeo.2016.05.005⟩
- 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, 2016, 7 (1), pp.14. ⟨10.20382/jocg.v7i1a5⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Recognizing Shrinkable Complexes Is NP-Complete
- auteur
- Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
- article
- Journal of Computational Geometry, 2016, 7 (1), pp.430--443. ⟨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, 2016, 37, pp.34--75. ⟨10.1016/j.jco.2016.07.002⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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. ⟨10.1007/978-3-319-50106-2_42⟩
- Accès au texte intégral et bibtex
-
2015
Journal articles
-
- 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, 2015, 68, pp.84-119. ⟨10.1016/j.jsc.2014.08.009⟩
- Accès au texte intégral et bibtex
-
Reports
-
- 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
-
-
- 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
-
2014
Journal articles
-
- 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, 2014, 18 (3), pp.313-324. ⟨10.7155/jgaa.00324⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Recognizing shrinkable complexes is NP-complete
- auteur
- Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
- article
- ESA 2014 - 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩
- 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
Journal articles
-
- 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, 2013, 43 (1), pp.29--50. ⟨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, 2013, 42 (2), pp.662-684. ⟨10.1137/100816079⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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
- 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
-
-
- 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
-
Reports
-
- 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
-
-
- 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
- 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
-
2012
Journal articles
-
- 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, 2012, 47 (4), pp.756-772. ⟨10.1007/s00454-012-9414-8⟩
- Accès au texte intégral et bibtex
-
2011
Journal articles
-
- 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, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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
-
-
- 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
-
2010
Journal articles
-
- 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, 2010, 43 (2), pp.272-288. ⟨10.1007/s00454-009-9149-3⟩
- Accès au texte intégral et bibtex
-
-
- 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, 2010, Special Issue on 24th Annual Symposium on Computational Geometry (SoCG'08), 43 (3), pp.295-311. ⟨10.1016/j.comgeo.2009.02.008⟩
- 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, 2010, 2 (4), pp.1-23. ⟨10.1142/S1793830910000899⟩
- Accès au texte intégral et bibtex
-
-
- titre
- On the topology of real algebraic plane curves
- auteur
- Jinsan Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. P. Tsigaridas
- article
- Mathematics in Computer Science, 2010, 4 (1), pp.113-137. ⟨10.1007/s11786-010-0044-3⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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
-
-
- 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. ⟨10.1145/1810959.1810969⟩
- Accès au texte intégral et bibtex
-
Book sections
- titre
- Algebraic kernel
- auteur
- Eric Berberich, Michael Hemmer, Sylvain Lazard, Luis Mariano Peñaranda, Monique Teillaud
- article
- CGAL Editorial board. CGAL User and Reference Manual, 3.6 edition, CGAL Editorial board, 2010
- Accès au bibtex
-
Special issue
- 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 Science, 4 (1), pp.137, 2010, Mathematics in Computer Sciences, ⟨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), pp.48, 2010, Computational Geometry: Theory and Applications, ⟨10.1016/j.comgeo.2009.06.006⟩
- Accès au bibtex
-
Reports
-
- 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
Journal articles
-
- titre
- The Voronoi diagram of three lines
- auteur
- Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
- article
- Discrete and Computational Geometry, 2009, 42 (1), pp.94-130. ⟨10.1007/s00454-009-9173-3⟩
- Accès au texte intégral et bibtex
-
-
- titre
- On the Complexity of Umbra and Penumbra
- auteur
- Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
- article
- Computational Geometry, 2009, 42 (8), pp.758--771. ⟨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, 2009, 42 (5), pp.484-494. ⟨10.1016/j.comgeo.2007.11.002⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- On the topology of planar algebraic curves
- auteur
- Jinsan Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. P. Tsigaridas
- article
- 25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. pp.361--370, ⟨10.1145/1542362.1542424⟩
- Accès au texte intégral et bibtex
-
-
- titre
- Univariate Algebraic Kernel and Application to Arrangements
- auteur
- Sylvain Lazard, Luis Mariano Peñaranda, Elias P. P. Tsigaridas
- article
- 8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. pp.209-220, ⟨10.1007/978-3-642-02011-7⟩
- 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
-
Reports
-
- titre
- Univariate Algebraic Kernel and Application to Arrangements
- auteur
- Sylvain Lazard, Luis Peñaranda, Elias P. Tsigaridas
- article
- [Research Report] RR-6893, INRIA. 2009, pp.17
- Accès au texte intégral et bibtex
-
2008
Journal articles
-
- titre
- An Upper Bound on the Average Size of Silhouettes
- auteur
- Marc Glisse, Sylvain Lazard
- article
- Discrete and Computational Geometry, 2008, 40 (2), pp.241-257. ⟨10.1007/s00454-008-9089-3⟩
- 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, 2008, 43 (3), pp.192--215. ⟨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, 2008, 43 (3), pp.168--191. ⟨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, 2008, 43 (3), pp.216--232. ⟨10.1016/j.jsc.2007.10.007⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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⟩
- 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
- SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩
- 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
- SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.101--109, ⟨10.1145/1377676.1377694⟩
- Accès au texte intégral et bibtex
-
-
- titre
- A CGAL-based Univariate Algebraic Kernel and Application to Arrangements
- auteur
- Sylvain Lazard, Luis Mariano Peñaranda, Elias P. 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
- On The Topology of Planar Algebraic Curves
- auteur
- Jinsan Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. 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
-
2007
Journal articles
-
- 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, 2007, 17 (4), pp.349-360. ⟨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, 2007, 17 (4), pp.361-381. ⟨10.1142/S0218195907002380⟩
- 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, 2007, 37 (3), pp.369-380. ⟨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, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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⟩
- 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⟩
- 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⟩
- 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
- Proceedings of the 23rd Annual Symposium on Computational Geometry, Hee-Kap Ahn, Otfried Cheong, and Kyung-Yong Chwa, Jun 2007, Gyeongju, South Korea. pp.265-274, ⟨10.1145/1247069.1247117⟩
- 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⟩
- Accès au texte intégral et bibtex
-
Habilitation à diriger des recherches
-
- titre
- Non-Linear Computational Geometry for Lines and Quadrics in Three Dimensions
- auteur
- Sylvain Lazard
- article
- Génie logiciel [cs.SE]. Université Nancy II, 2007
- Accès au texte intégral et bibtex
-
Reports
-
- 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
- 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
-
-
- 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
-
2006
Journal articles
-
- titre
- Intersecting Quadrics: An Efficient and Exact Implementation
- auteur
- Sylvain Lazard, Luis Mariano Peñaranda, Sylvain Petitjean
- article
- Computational Geometry, 2006, 35 (1-2), pp.74--99. ⟨10.1016/j.comgeo.2005.10.004⟩
- 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, 2006, 10 (2), pp.287-295
- Accès au texte intégral et bibtex
-
-
- titre
- Common Tangents to Spheres in $R3$
- auteur
- Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
- article
- Discrete and Computational Geometry, 2006, 35 (2), pp.287-300. ⟨10.1007/s00454-005-1230-y⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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
-
- 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⟩
- Accès au bibtex
-
Reports
-
- 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
Journal articles
-
- 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, 2005, 34 (3), pp.381 - 390. ⟨10.1007/s00454-005-1183-1⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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
-
Reports
-
- 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
- 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
- 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 Mariano Peñaranda, Sylvain Petitjean
- article
- [Research Report] RR-5670, INRIA. 2005, pp.30
- 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
- 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
-
2004
Conference papers
-
- 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
- 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
- Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩
- 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⟩
- 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
-
Other publications
-
- 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
-
- 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
Journal articles
-
- 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, 2003, 13 (3), pp.189-229. ⟨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, 2003, 32 (6), pp.1586-1620. ⟨10.1137/S0097539702419662⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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⟩
- Accès au texte intégral et bibtex
-
-
- 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
-
Reports
-
- 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
Journal articles
- 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, 2002, 117 (1-3), pp.293-297. ⟨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, 2002, 34 (2), pp.109-156. ⟨10.1007/s00453-002-0950-0⟩
- Accès au bibtex
-
-
- 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, 2002, 31 (6), pp.1814-1851. ⟨10.1137/S0097539700374550⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- 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
-
Book sections
-
- 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
-
Reports
-
- 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
-
2001
Journal articles
-
- 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, 2001, 20 (3), pp.169-201. ⟨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, 2001, 26 (3), pp.269-281. ⟨10.1007/s00454-001-0038-7⟩
- Accès au bibtex
-
Conference papers
- 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⟩
- Accès au bibtex
-
2000
Journal articles
-
- titre
- Motion planning of legged robots
- auteur
- Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
- article
- SIAM Journal on Computing, 2000, 30 (1), pp.218-246. ⟨10.1137/S0097539797326289⟩
- Accès au texte intégral et bibtex
-
Conference papers
- 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
-
Book sections
-
- 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
-
Reports
-
- 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
- [Internship report] A00-R-393 || pandey00a, 2000
- Accès au 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
- 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
-
1999
Conference papers
-
- 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⟩
- 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
Conference papers
-
- 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⟩
- 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
-
1997
Reports
-
- 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
Conference papers
-
- 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⟩
- 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
-
Reports
-
- 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
-
- titre
- Motion planning of non-holonomic mobile robots and legged robots
- auteur
- Sylvain Lazard
- article
- Informatique [cs]. Université Pierre et Marie Curie - Paris VI, 1996. Français. ⟨NNT : ⟩
- Accès au texte intégral et bibtex
-
1994
Conference papers
- 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
-
-
- 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
-
