Skip to Main content Skip to Navigation


...
hal-02568677v2  Journal articles
Samuel HornusTim KuipersOlivier DevillersMonique TeillaudJonàs Martínez et al.  Variable-width contouring for additive manufacturing
ACM Transactions on Graphics, Association for Computing Machinery, In press, 39 (4 (Proc. SIGGRAPH)), ⟨10.1145/3386569.3392448⟩
...
hal-02549290v1  Journal articles
Olivier DevillersSylvain LazardWilliam Lenhart. Rounding meshes in 3D
Discrete and Computational Geometry, Springer Verlag, 2020, ⟨10.1007/s00454-020-00202-2⟩
...
hal-02406758v1  Conference papers
Sény DiattaGuillaume MorozMarc Pouget. Reliable Computation of the Singularities of the Projection in R3 of a Generic Surface of R4
MACIS 2019 - Mathematical Aspects of Computer and Information Sciences, Nov 2019, Gebze-Istanbul, Turkey
...
hal-01825708v3  Conference papers
Rémi ImbachMarc PougetChee Yap. Clustering Complex Zeros of Triangular System of Polynomials
CASC 2019 - 21st International Workshop on Computer Algebra in Scientific Computing, Aug 2019, Moscow, Russia
...
hal-02294028v1  Conference papers
George KraitSylvain LazardGuillaume MorozMarc Pouget. Numerical Algorithm for the Topology of Singular Plane Curves
EuroCG 2019 - 35th European Workshop on Computational Geometry, Mar 2019, Utrecht, Netherlands
...
hal-01727375v1  Conference papers
Olivier DevillersSylvain LazardWilliam Lenhart. 3D Snap Rounding
Proceedings of the 34th International Symposium on Computational Geometry, Jun 2018, Budapest, Hungary. pp.30:1 - 30:14, ⟨10.4230/LIPIcs.SoCG.2018.30⟩
...
hal-01698928v1  Reports
Olivier DevillersSylvain LazardWilliam Lenhart. 3D Snap Rounding
[Research Report] RR-9149, Inria Nancy - Grand Est. 2018, pp.1-22
...
hal-01529154v2  Journal articles
David BremnerOlivier DevillersMarc GlisseSylvain LazardGiuseppe Liotta et al.  Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2018, 20 (1), pp.1-11. ⟨10.23638/DMTCS-20-1-1⟩
...
hal-01920444v1  Journal articles
Rémi ImbachGuillaume MorozMarc Pouget. Reliable Location with Respect to the Projection of a Smooth Space Curve
Reliable Computing, Springer Verlag, 2018, 26, pp.13-55
...
hal-01591699v1  Conference papers
Sylvain LazardWilliam LenhartGiuseppe Liotta. On the Edge-length Ratio of Outerplanar Graphs
International Symposium on Graph Drawing and Network Visualization, 2017, Boston, United States
...
hal-01366148v1  Conference papers
David BremnerOlivier DevillersMarc GlisseSylvain LazardGiuseppe Liotta et al.  Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece
...
hal-01289699v1  Journal articles
Marc GlisseSylvain LazardJulien MichelMarc Pouget. Silhouette of a random polytope
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.14. ⟨10.20382/jocg.v7i1a5⟩
...
hal-01384396v2  Journal articles
Dominique AttaliOlivier DevillersMarc GlisseSylvain Lazard. Recognizing Shrinkable Complexes Is NP-Complete
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.430--443. ⟨10.20382/jocg.v7i1a18⟩
...
hal-01239447v1  Conference papers
Rémi ImbachGuillaume MorozMarc Pouget. Numeric and Certified Isolation of the Singularities of the Projection of a Smooth Space Curve
Proceedings of the 6th International Conferences on Mathematical Aspects of Computer and Information Sciences, Oct 2015, Berlin, Germany
...
hal-00992634v1  Conference papers
Yacine BouzidiSylvain LazardGuillaume MorozMarc PougetFabrice Rouillier. Improved algorithm for computing separating linear forms for bivariate systems
ISSAC - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan
...
hal-00997207v1  Journal articles
Patrizio AngeliniDavid EppsteinFabrizio FratiMichael KaufmannSylvain Lazard et al.  Universal Point Sets for Planar Graph Drawing with Circular Arcs
Journal of Graph Algorithms and Applications, Brown University, 2014, 18 (3), pp.313-324. ⟨10.7155/jgaa.00324⟩
...
hal-01015747v1  Conference papers
Dominique AttaliOlivier DevillersMarc GlisseSylvain Lazard. Recognizing shrinkable complexes is NP-complete
Proceedings of the 22nd European Symposium on Algorithms, 2014, Wroclaw, Poland. pp.74-86, ⟨10.1007/978-3-662-44777-2_7⟩
...
hal-00846953v1  Conference papers
Patrizio AngeliniDavid EppsteinFabrizio FratiMichael KaufmannSylvain Lazard et al.  Universal Point Sets for Planar Graph Drawings with Circular Arcs
Canadian Conference on Computational Geometry, Aug 2013, Waterloo, Canada. pp.117-122
...
hal-00841374v2  Reports
Marc GlisseSylvain LazardJulien MichelMarc Pouget. Silhouette of a random polytope
[Research Report] RR-8327, INRIA. 2013, pp.13
...
hal-00809430v1  Conference papers
Yacine BouzidiSylvain LazardMarc PougetFabrice Rouillier. Rational Univariate Representations of Bivariate Systems and Applications
ISSAC - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.109-116
...
hal-00809425v1  Conference papers
Yacine BouzidiSylvain LazardMarc PougetFabrice Rouillier. Separating Linear Forms for Bivariate Systems
ISSAC - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.117-124
...
hal-00927100v1  Journal articles
Xavier GoaocHyo-Sil KimSylvain Lazard. Bounded-Curvature Shortest Paths through a Sequence of Points using Convex Optimization
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2013, 42 (2), pp.662-684. ⟨10.1137/100816079⟩
...
hal-00643880v1  Journal articles
Marc GlisseSylvain Lazard. On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
Discrete and Computational Geometry, Springer Verlag, 2012, 47 (4), pp.756-772. ⟨10.1007/s00454-012-9414-8⟩
...
hal-00643824v1  Conference papers
Vida DujmovićWill EvansSylvain LazardWilliam LenhartGiuseppe Liotta et al.  On Point-sets that Support Planar Graphs
19th International Symposium on Graph Drawing, Sep 2011, Eindhoven, Netherlands
...
inria-00580431v1  Conference papers
Yacine BouzidiSylvain LazardMarc PougetFabrice Rouillier. New bivariate system solver and topology of algebraic curves
27th European Workshop on Computational Geometry - EuroCG 2011, Mar 2011, Morschach, Switzerland
...
inria-00442816v3  Journal articles
Otfried CheongHazel EverettMarc GlisseJoachim GudmundssonSamuel Hornus et al.  Farthest-Polygon Voronoi Diagrams
Computational Geometry, Elsevier, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩
...
inria-00472839v1  Conference papers
Sylvain LazardChristophe WeibelSue WhitesidesLinqiao Zhang. On the Computation of the 3D Visibility Skeleton
16th Annual International Computing and Combinatorics Conference - COCOON 2010, Jul 2010, Nha Trang, Vietnam
...
inria-00442751v2  Conference papers
Marc GlisseSylvain Lazard. On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
26th annual symposium on Computational geometry - SoCG 2010, Jun 2010, Snowbird, Utah, United States
...
inria-00511233v1  Journal articles
Sylvain LazardChristophe WeibelSue WhitesidesLinqiao Zhang. A Succinct 3D Visibility Skeleton
Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2010, 2 (4), pp.1-23. ⟨10.1142/S1793830910000899⟩
...
inria-00517175v1  Journal articles
Jinsan ChengSylvain LazardLuis PeñarandaMarc PougetFabrice Rouillier et al.  On the topology of real algebraic plane curves
Mathematics in Computer Science, Springer, 2010, 4 (1), pp.113-137. ⟨10.1007/s11786-010-0044-3⟩
...
inria-00438463v1  Journal articles
Erin Wolf ChambersEric Colin de VerdièreJeff EricksonSylvain LazardFrancis Lazarus et al.  Homotopic Fréchet Distance Between Curves or, Walking Your Dog in the Woods in Polynomial Time
Computational Geometry, Elsevier, 2010, Special Issue on 24th Annual Symposium on Computational Geometry (SoCG'08), 43 (3), pp.295-311. ⟨10.1016/j.comgeo.2009.02.008⟩
...
inria-00425383v1  Conference papers
Jinsan ChengSylvain LazardLuis PeñarandaMarc PougetFabrice Rouillier et al.  On the topology of planar algebraic curves
25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. pp.361--370, ⟨10.1145/1542362.1542424⟩
...
inria-00431559v1  Conference papers
Sylvain LazardLuis PeñarandaElias Tsigaridas. Univariate Algebraic Kernel and Application to Arrangements
8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. pp.209-220, ⟨10.1007/978-3-642-02011-7⟩
...
inria-00425378v1  Conference papers
Hazel EverettChristian GillotDaniel LazardSylvain LazardMarc Pouget. The Voronoi diagram of three arbitrary lines in R3
25th European Workshop on Computational Geometry - EuroCG'09, Mar 2009, Bruxelles, Belgium. pp.297-300
...
inria-00431518v1  Journal articles
Hazel EverettDaniel LazardSylvain LazardMohab Safey El Din. The Voronoi diagram of three lines
Discrete and Computational Geometry, Springer Verlag, 2009, 42 (1), pp.94-130. ⟨10.1007/s00454-009-9173-3⟩
...
inria-00336502v1  Conference papers
Linqiao ZhangHazel EverettSylvain LazardChristophe WeibelSue Whitesides. On the Size of the 3D Visibility Skeleton: Experimental Results
16th Annual European Symposium on Algorithms - ESA 2008, Sep 2008, Karlsruhe, Germany. pp.805--816, ⟨10.1007/978-3-540-87744-8_67⟩
...
inria-00336256v1  Conference papers
Olivier DevillersMarc GlisseSylvain Lazard. Predicates for line transversals to lines and line segments in three-dimensional space
Proceedings of the 24th Annual Symposium on Computational Geometry, Jun 2008, College Park, Maryland, United States. pp.174-181, ⟨10.1145/1377676.1377704⟩
...
inria-00336497v1  Conference papers
Erin Wolf ChambersEric Colin de VerdireJeff EricksonSylvain LazardFrancis Lazarus et al.  Walking Your Dog in the Woods in Polynomial Time
24th Annual Symposium on Computational Geometry (SoCG 2008), Jun 2008, College Park, Maryland, United States. pp.101--109, ⟨10.1145/1377676.1377694⟩
...
inria-00336563v1  Conference papers
Sylvain LazardLuis PeñarandaElias Tsigaridas. A CGAL-based Univariate Algebraic Kernel and Application to Arrangements
24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.91--94
...
inria-00329754v1  Conference papers
Jinsan ChengSylvain LazardLuis PeñarandaMarc PougetFabrice Rouillier et al.  On The Topology of Planar Algebraic Curves
24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.213--216
...
inria-00329762v1  Book sections
Frédéric CazalsJean-Charles FaugèreMarc PougetFabrice Rouillier. Ridges and Umbilics of Polynomial Parametric Surfaces
B. Juttler and R. Piene. Geometric Modeling and Algebraic Geometry, Springer, pp.141--159, 2008, 978-3-540-72184-0. ⟨10.1007/978-3-540-72185-7_8⟩
...
inria-00329731v1  Journal articles
Frédéric CazalsMarc Pouget. Jet fitting 3: A Generic C++ Package for Estimating the Differential Properties on Sampled Surfaces via Polynomial Fitting
ACM Transactions on Mathematical Software, Association for Computing Machinery, 2008, 35 (3)
...
inria-00336571v1  Journal articles
Marc GlisseSylvain Lazard. An Upper Bound on the Average Size of Silhouettes
Discrete and Computational Geometry, Springer Verlag, 2008, 40 (2), pp.241-257. ⟨10.1007/s00454-008-9089-3⟩
...
inria-00189038v1  Conference papers
Otfried CheongHazel EverettMarc GlisseJoachim GudmundssonSamuel Hornus et al.  Farthest-Polygon Voronoi Diagrams
15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. pp.407-418, ⟨10.1007/978-3-540-75520-3_37⟩
...
tel-00189033v1  Habilitation à diriger des recherches
Sylvain Lazard. Problèmes de Géométrie Algorithmique sur les Droites et les Quadriques en Trois Dimensions
Génie logiciel [cs.SE]. Université Nancy II, 2007
...
inria-00189036v1  Conference papers
Hazel EverettSylvain LazardGiuseppe LiottaSteve Wismath. Universal Sets of n Points for 1-bend Drawings of Planar Graphs with n Vertices
The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. pp.345-351, ⟨10.1007/978-3-540-77537-9_34⟩
...
inria-00186085v1  Conference papers
Hazel EverettDaniel LazardSylvain LazardMohab Safey El Din. The Voronoi Diagram of Three Lines
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⟩
...
inria-00187253v1  Conference papers
Julien DemouthOlivier DevillersHazel EverettMarc GlisseSylvain Lazard et al.  Between umbra and penumbra
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⟩
...
inria-00338095v1  Conference papers
Linqiao ZhangHazel EverettSylvain LazardSue Whitesides. Towards an Implementation of the 3D Visibility Skeleton
23rd Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, South Korea. pp.131 - 132, ⟨10.1145/1247069.1247094⟩
...
inria-00103916v1  Journal articles
Hervé BrönnimannOlivier DevillersVida DujmovicHazel EverettMarc Glisse et al.  Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩
...
inria-00000598v1  Journal articles
Hervé BrönnimannOlivier DevillersSylvain LazardFrank Sottile. Lines tangent to four triangles in three-dimensional space
Discrete and Computational Geometry, Springer Verlag, 2007, 37 (3), pp.369-380. ⟨10.1007/s00454-006-1278-3⟩
...
inria-00434090v1  Journal articles
Otfried CheongHazel EverettHyo-Sil KimSylvain LazardRené Schott. Parabola separation queries and their application to stone throwing
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.349-360. ⟨10.1142/S0218195907002379⟩
...
inria-00103926v1  Journal articles
Hazel EverettSylvain LazardSylvain PetitjeanLinqiao Zhang. On the Expected Size of the 2D Visibility Complex
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.361-381. ⟨10.1142/S0218195907002380⟩
...
inria-00103945v1  Conference papers
Hazel EverettSylvain LazardBill LenhartJeremy RedburnLinqiao Zhang. Predicates for Line Transversals in 3D
18th Canadian Conference on Computational Geometry - CCCG 2006, Aug 2006, Kingston, Canada
...
inria-00103923v1  Journal articles
Olivier DevillersHazel EverettSylvain LazardMaria PentchevaSteve Wismath. Drawing Kn in Three Dimensions with One Bend per Edge
Journal of Graph Algorithms and Applications, Brown University, 2006, 10 (2), pp.287-295
...
inria-00100261v1  Journal articles
Ciprian BorceaXavier GoaocSylvain LazardSylvain Petitjean. Common Tangents to Spheres in $R3$
Discrete and Computational Geometry, Springer Verlag, 2006, 35 (2), pp.287-300. ⟨10.1007/s00454-005-1230-y⟩
...
inria-00000380v1  Journal articles
Sylvain LazardLuis PeñarandaSylvain Petitjean. Intersecting Quadrics: An Efficient and Exact Implementation
Computational Geometry, Elsevier, 2006, 35 (1-2), pp.74--99
...
inria-00000374v1  Conference papers
Olivier DevillersHazel EverettSylvain LazardMaria PentchevaStephen Wismath. Drawing $K_n$ in Three Dimensions with One Bend per Edge
13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland
...
inria-00000373v2  Conference papers
Hazel EverettSylvain LazardSylvain PetitjeanLinqiao Zhang. An Experimental Assessment of the 2D Visibility Complex
17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada