
Sylvain Lazard
129
Documents
Presentation
==
PhD students
- Léo Valque, 3D Snap Rounding, 2024
- George Krait, Isolating the Singularities of the Plane Projection of Generic Space Curves and Applications in Robotics, 2021
- Yacine Bouzidi, Solving bivariate algebraic systems and topology of plane curves, 2014
- Luis Peñaranda, Non-linear computational geometry for planar algebraic curves, 2010
- Maria Pentcheva, Conversion CSG-BRep de scènes définies par des quadriques, 2010
- Linqiao Zhang, On the three-dimensional visibility skeleton: implementation and analysis, 2009
- Marc Glisse, Combinatoire des droites et segments pour la visibilité 3D, 2007
- Geoffroy Lauvaux, La réalisation d'œuvres d'art par prototypage rapide avec le procédé de Stratoconception®, 2005
- Xavier Goaoc, Structures de visibilité globale : taille, calcul et dégénérescences, 2004
- Laurent Dupont, Paramétrage quasi-optimal de l'intersection de deux quadriques : théorie, algorithmes et implantation, 2004
Publications
1
2
1
3
2
3
2
5
3
3
9
1
3
8
7
10
12
6
10
7
5
6
2
7
2
2
1
4
2
35
30
21
20
19
14
13
11
10
10
9
9
9
9
8
7
7
7
6
6
6
6
6
5
5
5
4
4
4
4
4
4
4
4
4
4
3
3
3
3
3
3
3
3
3
3
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
9
7
5
5
3
2
2
2
1
1
1
1
1
1
1
1
Publications
|
Planification de trajectoires de robots mobiles non-holonomes et de robots à pattesInformatique [cs]. Université Pierre et Marie Curie - Paris VI, 1996. Français. ⟨NNT : ⟩
Theses
tel-00442770
v1
|
|
Problèmes de Géométrie Algorithmique sur les Droites et les Quadriques en Trois DimensionsGénie logiciel [cs.SE]. Université Nancy II, 2007
Habilitation à diriger des recherches
tel-00189033
v1
|
Algebraic kernelCGAL Editorial board. CGAL User and Reference Manual, 3.6 edition, CGAL Editorial board, 2010
Book sections
inria-00537545
v1
|
|
|
Towards the Robust Intersection of Implicit QuadricsJ. Winkler and M. Niranjan. Uncertainty in Geometric Computations, Kluwer Academic Publishers, pp.59-68, 2002, International Series in Engineering and Computer Science
Book sections
inria-00100878
v1
|
|
Interpolation problem with curvature constraintsA. Cohen, C. Rabut & L. L. Schumaker. Curve & Surface Fitting, Vanderbilt University press, 2000
Book sections
inria-00099245
v1
|
|
Numerical Algorithm for the Topology of Singular Plane CurvesEuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands
Conference papers
hal-02294028
v1
|
|
3D Snap RoundingProceedings of the 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.30:1 - 30:14, ⟨10.4230/LIPIcs.SoCG.2018.30⟩
Conference papers
hal-01727375
v1
|
|
On the Edge-length Ratio of Outerplanar Graphs International Symposium on Graph Drawing and Network Visualization, 2017, Boston, United States
Conference papers
hal-01591699
v1
|
|
Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. ⟨10.1007/978-3-319-50106-2_42⟩
Conference papers
hal-01366148
v1
|
|
Improved algorithm for computing separating linear forms for bivariate systemsISSAC - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan
Conference papers
hal-00992634
v1
|
|
Recognizing shrinkable complexes is NP-completeESA 2014 - 22nd Annual European Symposium on Algorithms, Sep 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩
Conference papers
hal-01015747
v1
|
|
Universal Point Sets for Planar Graph Drawings with Circular ArcsCanadian Conference on Computational Geometry, Aug 2013, Waterloo, Canada. pp.117-122
Conference papers
hal-00846953
v1
|
|
Separating Linear Forms for Bivariate SystemsISSAC - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.117-124
Conference papers
hal-00809425
v1
|
|
Rational Univariate Representations of Bivariate Systems and ApplicationsISSAC - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.109-116
Conference papers
hal-00809430
v1
|
|
On Point-sets that Support Planar Graphs19th International Symposium on Graph Drawing, Sep 2011, Eindhoven, Netherlands
Conference papers
hal-00643824
v1
|
|
New bivariate system solver and topology of algebraic curves27th European Workshop on Computational Geometry - EuroCG 2011, Mar 2011, Morschach, Switzerland
Conference papers
inria-00580431
v1
|
|
On the Computation of the 3D Visibility Skeleton16th Annual International Computing and Combinatorics Conference - COCOON 2010, Jul 2010, Nha Trang, Vietnam
Conference papers
inria-00472839
v1
|
|
On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions26th annual symposium on Computational geometry - SoCG 2010, Jun 2010, Snowbird, Utah, United States. ⟨10.1145/1810959.1810969⟩
Conference papers
inria-00442751
v2
|
|
Univariate Algebraic Kernel and Application to Arrangements8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. pp.209-220, ⟨10.1007/978-3-642-02011-7⟩
Conference papers
inria-00431559
v1
|
|
On the topology of planar algebraic curves25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. pp.361--370, ⟨10.1145/1542362.1542424⟩
Conference papers
inria-00425383
v1
|
|
The Voronoi diagram of three arbitrary lines in R325th European Workshop on Computational Geometry - EuroCG'09, Mar 2009, Bruxelles, Belgium. pp.297-300
Conference papers
inria-00425378
v1
|
|
Universal Sets of n Points for 1-bend Drawings of Planar Graphs with n VerticesThe 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. pp.345-351, ⟨10.1007/978-3-540-77537-9_34⟩
Conference papers
inria-00189036
v1
|
|
A CGAL-based Univariate Algebraic Kernel and Application to Arrangements24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.91--94
Conference papers
inria-00336563
v1
|
|
Predicates for line transversals to lines and line segments in three-dimensional spaceSoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩
Conference papers
inria-00336256
v1
|
|
On The Topology of Planar Algebraic Curves24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.213--216
Conference papers
inria-00329754
v1
|
|
On the Size of the 3D Visibility Skeleton: Experimental Results16th Annual European Symposium on Algorithms - ESA 2008, Sep 2008, Karlsruhe, Germany. pp.805--816, ⟨10.1007/978-3-540-87744-8_67⟩
Conference papers
inria-00336502
v1
|
|
Walking Your Dog in the Woods in Polynomial TimeSoCG 2008 - 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.101--109, ⟨10.1145/1377676.1377694⟩
Conference papers
inria-00336497
v1
|
|
The Voronoi Diagram of Three Lines23rd 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⟩
Conference papers
inria-00186085
v1
|
|
Between umbra and penumbraProceedings 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⟩
Conference papers
inria-00187253
v1
|
|
Farthest-Polygon Voronoi Diagrams15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. pp.407-418, ⟨10.1007/978-3-540-75520-3_37⟩
Conference papers
inria-00189038
v1
|
|
Towards an Implementation of the 3D Visibility Skeleton23rd Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, South Korea. pp.131 - 132, ⟨10.1145/1247069.1247094⟩
Conference papers
inria-00338095
v1
|
Throwing stones in simple polygons2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06), Jun 2006, Hong Kong, China, pp.185-193, ⟨10.1007/11775096_18⟩
Conference papers
istex
inria-00103952
v1
|
|
|
Predicates for Line Transversals in 3D18th Canadian Conference on Computational Geometry - CCCG 2006, Aug 2006, Kingston, Canada
Conference papers
inria-00103945
v1
|
|
An Experimental Assessment of the 2D Visibility Complex17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada
Conference papers
inria-00000373
v2
|
|
Drawing $K_n$ in Three Dimensions with One Bend per Edge13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland
Conference papers
inria-00000374
v1
|
|
Intersecting Quadrics: An Efficient and Exact ImplementationSymposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. pp.419 - 428, ⟨10.1145/997817.997880⟩
Conference papers
inria-00104003
v1
|
|
The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3DProceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩
Conference papers
inria-00103995
v1
|
|
Orientation des pièces artistiques pour le procédé de Stratoconception10th European Forum on Rapid Prototyping, Sep 2004, Paris, France
Conference papers
inria-00104000
v1
|
|
On the number of line tangents to four triangles in three-dimensional space16th Canadian Conference on Computational Geometry - CCCG'04, 2004, Montreal, Canada, 4 p
Conference papers
inria-00099873
v1
|
|
Near-Optimal Parameterization of the Intersection of Quadrics: Theory and ImplementationInternational Conference on Polynomial System Solving - ICPSS 2004, 2004, Paris, France, 3 p
Conference papers
inria-00099925
v1
|
|
Transversals to Line Segments in R315th Canadian Conference on Computational Geometry - CCCG'2003, 2003, Halifax, Canada, 4 p
Conference papers
inria-00099479
v1
|
|
Near-Optimal Parameterization of the Intersection of Quadrics19th Symposium on Computational Geometry - SoCG 2003, Jun 2003, San Diego, United States. pp.246-255, ⟨10.1145/777792.777830⟩
Conference papers
inria-00099789
v1
|
|
On the Number of Lines Tangent to Four Convex Polyhedra14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada
Conference papers
inria-00099449
v1
|
Géométrie algorithmique pour la CAO et la conception optimale de robots68ème Congrés ACFAS, May 2000, Montréal, Canada
Conference papers
hal-00906470
v1
|
|
|
Locked and Unlocked Polygonal Chains in Three DimensionsSymposium on Discrete Algorithms - SODA'99, Jan 1999, Baltimore, United States. pp.866 - 867
Conference papers
inria-00098772
v2
|
|
Convexifying Monotone Polygons10th 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⟩
Conference papers
inria-00098832
v1
|
|
Curvature-Constrained Shortest Paths in a Convex PolygonSymposium on Computational Geometry - SCG 1998, Jun 1998, Mineapolis, United States. pp.392-401, ⟨10.1145/276884.276928⟩
Conference papers
hal-00827890
v1
|
|
Convexifying Star-Shaped Polygons10th Canadian Conference on Computational Geometry (CCCG'98), 1998, Montreal, Canada. pp.10-12
Conference papers
inria-00442788
v1
|
|
A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstaclesSymposium on Computational Geometry (SoCG'96), 1996, Philadelphia, United States. pp.242-251, ⟨10.1145/237218.237393⟩
Conference papers
inria-00442806
v1
|
|
Convex hulls of bounded curvatureCanadian Conference on Computational Geometry (CCCG'96), 1996, Ottawa, Canada. pp.14-19
Conference papers
inria-00442802
v1
|
Motion planning of legged robotsWorkshop on Algorithmic foundations of robotics, 1994, San Francisco?, United States
Conference papers
hal-01179461
v1
|
|
|
From spider robots to half disk robotsIEEE International Conference on Robotics and Automation, 1994, San Diego, United States. pp.953-958
Conference papers
inria-00442776
v1
|
|
One-Bend Drawing of $K_n$ in 3D, revisitedMichael A. Bekos; Markus Chimani. The 31st International Symposium on Graph Drawing and Network Visualization, Sep 2023, Palermo, Italy. Springer, 2023
Conference poster
hal-04195317
v1
|
|
On Tangents to Quadric Surfaces2004
Other publications
inria-00431701
v1
|
|
Removing self-intersections in 3D meshes while preserving floating-point coordinates2025
Preprints, Working Papers, ...
hal-04907149
v1
|
|
Drawing $K_n$ in Three Dimensions with One Bend per Edge, revisited2023
Preprints, Working Papers, ...
hal-04182069
v1
|
|
Isolating the singularities of the plane projection of a generic space curve2020
Preprints, Working Papers, ...
hal-02612412
v1
|
Loading...
Loading...