Search - Archive ouverte HAL Access content directly

Filter your results

130 Results
Image document

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

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

Intersecting Quadrics: An Efficient and Exact Implementation

Sylvain Lazard , Luis Peñaranda , Sylvain Petitjean
Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. pp.419 - 428, ⟨10.1145/997817.997880⟩
Conference papers inria-00104003v1
Image document

On the Computation of the 3D Visibility Skeleton

Sylvain Lazard , Christophe Weibel , Sue Whitesides , Linqiao Zhang
16th Annual International Computing and Combinatorics Conference - COCOON 2010, Jul 2010, Nha Trang, Vietnam
Conference papers inria-00472839v1
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⟩
Conference papers inria-00186085v1
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
Reports inria-00071219v1
Image document

The expected number of 3D visibility events is linear

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

An Upper Bound on the Average Size of Silhouettes

Marc Glisse , Sylvain Lazard
Discrete and Computational Geometry, 2008, 40 (2), pp.241-257. ⟨10.1007/s00454-008-9089-3⟩
Journal articles inria-00336571v1
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⟩
Journal articles inria-00431769v1

Motion planning of legged robots

Jean-Daniel Boissonnat , Olivier Devillers , Sylvain Lazard
Workshop on Algorithmic foundations of robotics, 1994, San Francisco?, United States
Conference papers hal-01179461v1
Image document

Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph

Pegah Kamousi , Sylvain Lazard , Anil Maheshwari , Stefanie Wuhrer
Computational Geometry, 2016, 57, pp.1-7. ⟨10.1016/j.comgeo.2016.05.005⟩
Journal articles hal-01297624v2
Image document

Bivariate Triangular Decompositions in the Presence of Asymptotes

Sylvain Lazard , Marc Pouget , Fabrice Rouillier
[Research Report] INRIA. 2015
Reports hal-01200802v1
Image document

On Point-sets that Support Planar Graphs

Vida Dujmović , Will Evans , Sylvain Lazard , William Lenhart , Giuseppe Liotta , et al.
Computational Geometry, 2013, 43 (1), pp.29--50. ⟨10.1016/j.comgeo.2012.03.003⟩
Journal articles hal-00684510v1
Image document

Rational Univariate Representations of Bivariate Systems and Applications

Yacine Bouzidi , Sylvain Lazard , Marc Pouget , Fabrice Rouillier
[Research Report] RR-8262, INRIA. 2013, pp.26
Reports hal-00802698v2
Image document

Improved algorithm for computing separating linear forms for bivariate systems

Yacine Bouzidi , Sylvain Lazard , Guillaume Moroz , Marc Pouget , Fabrice Rouillier
ISSAC - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan
Conference papers hal-00992634v1
Image document

On the Edge-length Ratio of Outerplanar Graphs

Sylvain Lazard , William Lenhart , Giuseppe Liotta
International Symposium on Graph Drawing and Network Visualization, 2017, Boston, United States
Conference papers hal-01591699v1
Image document

Curvature-Constrained Shortest Paths in a Convex Polygon

Pankaj K. Agarwal , Thérèse Biedl , Sylvain Lazard , Steve Robbins , Subhash Suri , et al.
SIAM Journal on Computing, 2002, 31 (6), pp.1814-1851. ⟨10.1137/S0097539700374550⟩
Journal articles inria-00100887v1
Image document

Near-Optimal Parameterization of the Intersection of Quadrics: IV. An Efficient and Exact Implementation

Sylvain Lazard , Luis Mariano Peñaranda , Sylvain Petitjean
[Research Report] RR-5670, INRIA. 2005, pp.30
Reports inria-00070341v1
Image document

Orientation des pièces artistiques pour le procédé de Stratoconception

Geoffroy Lauvaux , Sylvain Lazard , Claude Barlier
10th European Forum on Rapid Prototyping, Sep 2004, Paris, France
Conference papers inria-00104000v1
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⟩
Journal articles inria-00000384v1
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
Conference papers inria-00000373v2
Image document

On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions

Marc Glisse , Sylvain Lazard
Discrete and Computational Geometry, 2012, 47 (4), pp.756-772. ⟨10.1007/s00454-012-9414-8⟩
Journal articles hal-00643880v1
Image document

On the Complexity of Umbra and Penumbra

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

Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm

Laurent Dupont , Daniel Lazard , Sylvain Lazard , Sylvain Petitjean
Journal of Symbolic Computation, 2008, 43 (3), pp.168--191. ⟨10.1016/j.jsc.2007.10.006⟩
Journal articles inria-00186089v1
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⟩
Journal articles inria-00103926v1
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
Conference papers inria-00099873v1
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
Book sections inria-00099245v1

Certificated and Efficient Solver for Intersection of three quadric surfaces

Abhishek Pandey , Bernard Mourrain , Sylvain Lazard
[Internship report] A00-R-393 || pandey00a, 2000
Reports inria-00099246v1
Image document

New bivariate system solver and topology of algebraic curves

Yacine Bouzidi , Sylvain Lazard , Marc Pouget , Fabrice Rouillier
27th European Workshop on Computational Geometry - EuroCG 2011, Mar 2011, Morschach, Switzerland
Conference papers inria-00580431v1
Image document

On the Number of Lines Tangent to Four Convex Polyhedra

Hervé Brönnimann , Olivier Devillers , Vida Dujmovic , Hazel Everett , Marc Glisse , et al.
14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada
Conference papers inria-00099449v1
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
Conference papers inria-00099479v1