Accéder directement au contenu

Sylvain Lazard

30
Documents

Présentation

== **[My Homepage](http://www.loria.fr/~lazard/)** **PhD students** - [Léo Valque](https://members.loria.fr/LValque/), Rounding 3D meshes - [George Krait](https://gkrait.github.io/mysite/), [Isolating the Singularities of the Plane Projection of Generic Space Curves and Applications in Robotics](http://www.theses.fr/s194736), 2021 - [Yacine Bouzidi](http://www.yabouzidi.com/), [Solving bivariate algebraic systems and topology of plane curves](https://tel.archives-ouvertes.fr/tel-00979707), 2014 - [Luis Peñaranda](https://www.researchgate.net/profile/Luis-Penaranda), [Non-linear computational geometry for planar algebraic curves](https://tel.archives-ouvertes.fr/tel-00547829), 2010 - Maria Pentcheva, [Conversion CSG-BRep de scènes définies par des quadriques](https://tel.archives-ouvertes.fr/tel-00540015), 2010 - Linqiao Zhang, [On the three-dimensional visibility skeleton: implementation and analysis](https://tel.archives-ouvertes.fr/tel-00431464), 2009 - [Marc Glisse](https://geometrica.saclay.inria.fr/team/Marc.Glisse/), [Combinatoire des droites et segments pour la visibilité 3D](https://tel.archives-ouvertes.fr/tel-00192337), 2007 - Geoffroy Lauvaux, [La réalisation d'œuvres d'art par prototypage rapide avec le procédé de Stratoconception](http://ebureau.univ-reims.fr/slide/files/quotas/SCD/theses/exl-doc/GED00000164.pdf)®, 2005 - [Xavier Goaoc](https://members.loria.fr/Xavier.Goaoc/), [Structures de visibilité globale : taille, calcul et dégénérescences](http://monge.univ-mlv.fr/~goaoc/file/PhD.pdf), 2004 - [Laurent Dupont](https://members.loria.fr/LDupont/), [Paramétrage quasi-optimal de l'intersection de deux quadriques : théorie, algorithmes et implantation](https://tel.archives-ouvertes.fr/tel-00103446), 2004
== **[My Homepage](http://www.loria.fr/~lazard/)** **PhD students** - Léo Valque, Rounding 3D meshes - [George Krait](https://gkrait.github.io/mysite/), [Isolating the Singularities of the Plane Projection of Generic Space Curves and Applications in Robotics](http://www.theses.fr/s194736), 2021 - [Yacine Bouzidi](http://www.yabouzidi.com/), [Solving bivariate algebraic systems and topology of plane curves](https://tel.archives-ouvertes.fr/tel-00979707), 2014 - [Luis Peñaranda](https://www.researchgate.net/profile/Luis-Penaranda), [Non-linear computational geometry for planar algebraic curves](https://tel.archives-ouvertes.fr/tel-00547829), 2010 - Maria Pentcheva, [Conversion CSG-BRep de scènes définies par des quadriques](https://tel.archives-ouvertes.fr/tel-00540015), 2010 - Linqiao Zhang, [On the three-dimensional visibility skeleton: implementation and analysis](https://tel.archives-ouvertes.fr/tel-00431464), 2009 - [Marc Glisse](https://geometrica.saclay.inria.fr/team/Marc.Glisse/), [Combinatoire des droites et segments pour la visibilité 3D](https://tel.archives-ouvertes.fr/tel-00192337), 2007 - Geoffroy Lauvaux, [La réalisation d'œuvres d'art par prototypage rapide avec le procédé de Stratoconception](http://ebureau.univ-reims.fr/slide/files/quotas/SCD/theses/exl-doc/GED00000164.pdf)®, 2005 - [Xavier Goaoc](https://members.loria.fr/Xavier.Goaoc/), [Structures de visibilité globale : taille, calcul et dégénérescences](http://monge.univ-mlv.fr/~goaoc/file/PhD.pdf), 2004 - [Laurent Dupont](https://members.loria.fr/LDupont/), [Paramétrage quasi-optimal de l'intersection de deux quadriques : théorie, algorithmes et implantation](https://tel.archives-ouvertes.fr/tel-00103446), 2004

Publications

olivierdevillers
Image document

Rounding meshes in 3D

Olivier Devillers , Sylvain Lazard , William Lenhart
Discrete and Computational Geometry, 2020, 64 (1), pp.32--67. ⟨10.1007/s00454-020-00202-2⟩
Article dans une revue hal-02549290v1
Image document

Variable-width contouring for additive manufacturing

Samuel Hornus , Tim Kuipers , Olivier Devillers , Monique Teillaud , Jonàs Martínez
ACM Transactions on Graphics, 2020, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩
Article dans une revue hal-02568677v2
Image document

Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$

David Bremner , Olivier Devillers , Marc Glisse , Sylvain Lazard , Giuseppe Liotta
Discrete Mathematics and Theoretical Computer Science, 2018, Vol. 20 no. 1 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩
Article dans une revue hal-01529154v2
Image document

Recognizing Shrinkable Complexes Is NP-Complete

Dominique Attali , Olivier Devillers , Marc Glisse , Sylvain Lazard
Journal of Computational Geometry, 2016, 7 (1), pp.430--443. ⟨10.20382/jocg.v7i1a18⟩
Article dans une revue hal-01384396v2
Image document

On the Complexity of Umbra and Penumbra

Julien Demouth , Olivier Devillers , Hazel Everett , Marc Glisse , Sylvain Lazard
Computational Geometry, 2009, 42 (8), pp.758--771. ⟨10.1016/j.comgeo.2008.04.007⟩
Article dans une revue inria-00431418v1
Image document

Lines tangent to four triangles in three-dimensional space

Hervé Brönnimann , Olivier Devillers , Sylvain Lazard , Frank Sottile
Discrete and Computational Geometry, 2007, 37 (3), pp.369-380. ⟨10.1007/s00454-006-1278-3⟩
Article dans une revue inria-00000598v1
Image document

Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra

Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse
SIAM Journal on Computing, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩
Article dans une revue inria-00103916v1
Image document

Drawing Kn in Three Dimensions with One Bend per Edge

Olivier Devillers , Hazel Everett , Sylvain Lazard , Maria Pentcheva , Steve Wismath
Journal of Graph Algorithms and Applications, 2006, 10 (2), pp.287-295
Article dans une revue inria-00103923v1
Image document

The expected number of 3D visibility events is linear

Olivier Devillers , Vida Dujmovic , Hazel Everett , Xavier Goaoc , Sylvain Lazard
SIAM Journal on Computing, 2003, 32 (6), pp.1586-1620. ⟨10.1137/S0097539702419662⟩
Article dans une revue inria-00099810v1
Image document

Motion planning of legged robots

Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Lazard
SIAM Journal on Computing, 2000, 30 (1), pp.218-246. ⟨10.1137/S0097539797326289⟩
Article dans une revue inria-00099289v1
Image document

3D Snap Rounding

Olivier Devillers , Sylvain Lazard , William Lenhart
Proceedings of the 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.30:1 - 30:14, ⟨10.4230/LIPIcs.SoCG.2018.30⟩
Communication dans un congrès hal-01727375v1
Image document

Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$

David Bremner , Olivier Devillers , Marc Glisse , Sylvain Lazard , Giuseppe Liotta
24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. ⟨10.1007/978-3-319-50106-2_42⟩
Communication dans un congrès hal-01366148v1
Image document

Recognizing shrinkable complexes is NP-complete

Dominique Attali , Olivier Devillers , Marc Glisse , Sylvain Lazard
ESA 2014 - 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩
Communication dans un congrès hal-01015747v1
Image document

Predicates for line transversals to lines and line segments in three-dimensional space

Olivier Devillers , Marc Glisse , Sylvain Lazard
SoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩
Communication dans un congrès inria-00336256v1
Image document

Between umbra and penumbra

Julien Demouth , Olivier Devillers , Hazel Everett , Marc Glisse , Sylvain Lazard
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⟩
Communication dans un congrès inria-00187253v1
Image document

Drawing $K_n$ in Three Dimensions with One Bend per Edge

Olivier Devillers , Hazel Everett , Sylvain Lazard , Maria Pentcheva , Stephen Wismath
13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland
Communication dans un congrès inria-00000374v1
Image document

On the number of line tangents to four triangles in three-dimensional space

Hervé Brönnimann , Olivier Devillers , Sylvain Lazard , Frank Sottile
16th Canadian Conference on Computational Geometry - CCCG'04, 2004, Montreal, Canada, 4 p
Communication dans un congrès inria-00099873v1
Image document

The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D

Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse
Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩
Communication dans un congrès inria-00103995v1
Image document

On the Number of Lines Tangent to Four Convex Polyhedra

Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse
14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada
Communication dans un congrès inria-00099449v1

Motion planning of legged robots

Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Lazard
Workshop on Algorithmic foundations of robotics, 1994, San Francisco?, United States
Communication dans un congrès hal-01179461v1
Image document

From spider robots to half disk robots

Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Lazard
IEEE International Conference on Robotics and Automation, 1994, San Diego, United States. pp.953-958
Communication dans un congrès inria-00442776v1
Image document

One-Bend Drawing of $K_n$ in 3D, revisited

Olivier Devillers , Sylvain Lazard
Michael A. Bekos; Markus Chimani. The 31st International Symposium on Graph Drawing and Network Visualization, Sep 2023, Palermo, Italy. Springer, 2023
Poster de conférence hal-04195317v1