Accéder directement au contenu

Sylvain Lazard

35
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

830545
Image document

Farthest-Polygon Voronoi Diagrams

Otfried Cheong , Hazel Everett , Marc Glisse , Joachim Gudmundsson , Samuel Hornus
Computational Geometry, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩
Article dans une revue inria-00442816v3
Image document

Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices

Hazel Everett , Sylvain Lazard , Giuseppe Liotta , Steve Wismath
Discrete and Computational Geometry, 2010, 43 (2), pp.272-288. ⟨10.1007/s00454-009-9149-3⟩
Article dans une revue inria-00431769v1
Image document

The Voronoi diagram of three lines

Hazel Everett , Daniel Lazard , Sylvain Lazard , Mohab Safey El Din
Discrete and Computational Geometry, 2009, 42 (1), pp.94-130. ⟨10.1007/s00454-009-9173-3⟩
Article dans une revue inria-00431518v1
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

On the Degree of Standard Geometric Predicates for Line Transversals in 3D

Hazel Everett , Sylvain Lazard , Bill Lenhart , Linqiao Zhang
Computational Geometry, 2009, 42 (5), pp.484-494. ⟨10.1016/j.comgeo.2007.11.002⟩
Article dans une revue inria-00431441v1
Image document

On the Expected Size of the 2D Visibility Complex

Hazel Everett , Sylvain Lazard , Sylvain Petitjean , Linqiao Zhang
International Journal of Computational Geometry and Applications, 2007, 17 (4), pp.361-381. ⟨10.1142/S0218195907002380⟩
Article dans une revue inria-00103926v1
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

Parabola separation queries and their application to stone throwing

Otfried Cheong , Hazel Everett , Hyo-Sil Kim , Sylvain Lazard , René Schott
International Journal of Computational Geometry and Applications, 2007, 17 (4), pp.349-360. ⟨10.1142/S0218195907002379⟩
Article dans une revue inria-00434090v1
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

Transversals to line segments in three-dimensional space

Hervé Brönnimann , Hazel Everett , Sylvain Lazard , Frank Sottile , Sue Whitesides
Discrete and Computational Geometry, 2005, 34 (3), pp.381 - 390. ⟨10.1007/s00454-005-1183-1⟩
Article dans une revue inria-00000384v1
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

Interpolation problem with curvature constraints

Hafsa Deddi , Hazel Everett , Sylvain Lazard
A. Cohen, C. Rabut & L. L. Schumaker. Curve & Surface Fitting, Vanderbilt University press, 2000
Chapitre d'ouvrage inria-00099245v1
Image document

The Voronoi diagram of three arbitrary lines in R3

Hazel Everett , Christian Gillot , Daniel Lazard , Sylvain Lazard , Marc Pouget
25th European Workshop on Computational Geometry - EuroCG'09, Mar 2009, Bruxelles, Belgium. pp.297-300
Communication dans un congrès inria-00425378v1
Image document

On the Size of the 3D Visibility Skeleton: Experimental Results

Linqiao Zhang , Hazel Everett , Sylvain Lazard , Christophe Weibel , Sue Whitesides
16th Annual European Symposium on Algorithms - ESA 2008, Sep 2008, Karlsruhe, Germany. pp.805--816, ⟨10.1007/978-3-540-87744-8_67⟩
Communication dans un congrès inria-00336502v1
Image document

Farthest-Polygon Voronoi Diagrams

Otfried Cheong , Hazel Everett , Marc Glisse , Joachim Gudmundsson , Samuel Hornus
15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. pp.407-418, ⟨10.1007/978-3-540-75520-3_37⟩
Communication dans un congrès inria-00189038v1
Image document

Towards an Implementation of the 3D Visibility Skeleton

Linqiao Zhang , Hazel Everett , Sylvain Lazard , Sue Whitesides
23rd Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, South Korea. pp.131 - 132, ⟨10.1145/1247069.1247094⟩
Communication dans un congrès inria-00338095v1
Image document

The Voronoi Diagram of Three Lines

Hazel Everett , Daniel Lazard , Sylvain Lazard , Mohab Safey El Din
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⟩
Communication dans un congrès inria-00186085v1
Image document

Universal Sets of n Points for 1-bend Drawings of Planar Graphs with n Vertices

Hazel Everett , Sylvain Lazard , Giuseppe Liotta , Steve Wismath
The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. pp.345-351, ⟨10.1007/978-3-540-77537-9_34⟩
Communication dans un congrès inria-00189036v1
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

Throwing stones in simple polygons

Otfried Cheong , Hazel Everett , Sylvain Lazard , Hyo-Sil Kim , René Schott
2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06), Jun 2006, Hong Kong, China, pp.185-193, ⟨10.1007/11775096_18⟩
Communication dans un congrès inria-00103952v1
Image document

Predicates for Line Transversals in 3D

Hazel Everett , Sylvain Lazard , Bill Lenhart , Jeremy Redburn , Linqiao Zhang
18th Canadian Conference on Computational Geometry - CCCG 2006, Aug 2006, Kingston, Canada
Communication dans un congrès inria-00103945v1
Image document

An Experimental Assessment of the 2D Visibility Complex

Hazel Everett , Sylvain Lazard , Sylvain Petitjean , Linqiao Zhang
17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada
Communication dans un congrès inria-00000373v2
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

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

Transversals to Line Segments in R3

Hervé Bronnimann , Hazel Everett , Sylvain Lazard , Frank Sottile , Sue Whitesides
15th Canadian Conference on Computational Geometry - CCCG'2003, 2003, Halifax, Canada, 4 p
Communication dans un congrès inria-00099479v1
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
Image document

Convexifying Star-Shaped Polygons

Hazel Everett , Sylvain Lazard , Steve Robbins , H. Schröder , Sue Whitesides
10th Canadian Conference on Computational Geometry (CCCG'98), 1998, Montreal, Canada. pp.10-12
Communication dans un congrès inria-00442788v1
Image document

On the Complexity of Umbra and Penumbra

Julien Demouth , Olivier Devillers , Hazel Everett , Marc Glisse , Sylvain Lazard
[Research Report] RR-6347, INRIA. 2007, pp.28
Rapport inria-00186262v2
Image document

The Voronoi Diagram of Three Lines

Hazel Everett , Daniel Lazard , Sylvain Lazard , Mohab Safey El Din
[Research Report] RR-6295, INRIA. 2007, pp.38
Rapport inria-00172749v2
Image document

On the Expected Size of the 2D Visibility Complex

Hazel Everett , Sylvain Lazard , Sylvain Petitjean , Linqiao Zhang
[Research Report] RR-5822, INRIA. 2006, pp.17
Rapport inria-00070203v1
Image document

On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra

Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse
[Research Report] RR-5671, INRIA. 2005
Rapport inria-00071226v1
Image document

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

Olivier Devillers , Hazel Everett , Sylvain Lazard , Maria Pentcheva , Stephen Wismath
[Research Report] RR-5708, INRIA. 2005
Rapport inria-00071219v1
Image document

Transversals to Line Segments in R^3

Hervé Brönnimann , Hazel Everett , Sylvain Lazard , Frank Sottile , Sue Whitesides
[Research Report] RR-4864, INRIA. 2003
Rapport inria-00071719v1
Image document

The expected number of 3D visibility events is linear

Olivier Devillers , Vida Dujmovic , Hazel Everett , Xavier Goaoc , Sylvain Lazard
[Research Report] RR-4671, INRIA. 2002
Rapport inria-00071914v1
Image document

Interpolation with Curvature Constraints

Hafsa Deddi , Hazel Everett , Sylvain Lazard
[Research Report] RR-4064, INRIA. 2000
Rapport inria-00072572v1