Publications of Sylvain Lazard

2017

Journal articles

titre
Bivariate triangular decompositions in the presence of asymptotes
auteur
Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
Journal of Symbolic Computation, Elsevier, 2017, 82, pp.123 - 133. 〈10.1016/j.jsc.2017.01.004〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01468796/file/JSC.pdf BibTex

Conference papers

titre
On the Edge-length Ratio of Outerplanar Graphs
auteur
Sylvain Lazard, William Lenhart, Giuseppe Liotta
article
International Symposium on Graph Drawing and Network Visualization, 2017, Boston, United States. Graph Drawing and Network Visualization, <http://www.graphdrawing.org/>
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01591699/file/Edge-length-ratio-v4-camera-ready.pdf BibTex

Preprints, Working Papers, ...

vignette.png
titre
Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
auteur
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, Stephen Wismath
article
2017
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01529154/file/paths-embeddings.pdf BibTex

2016

Journal articles

titre
Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph
auteur
Pegah Kamousi, Sylvain Lazard, Anil Maheshwari, Stefanie Wuhrer
article
Computational Geometry, Elsevier, 2016, 57, pp.1-7. 〈10.1016/j.comgeo.2016.05.005〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01297624/file/ShortestPaths_final.pdf BibTex
titre
Solving bivariate systems using Rational Univariate Representations
auteur
Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier, Michael Sagraloff
article
Journal of Complexity, Elsevier, 2016, 37, pp.34--75. 〈10.1016/j.jco.2016.07.002〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01342211/file/JoC.pdf BibTex
titre
Silhouette of a random polytope
auteur
Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.14. 〈http://jocg.org/index.php/jocg/article/view/162〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01289699/file/silh-jocg-final.pdf BibTex
vignette.png
titre
Recognizing Shrinkable Complexes Is NP-Complete
auteur
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article
Journal of Computational Geometry, Carleton University, Computational Geometry Laboratory, 2016, 7 (1), pp.430--443. 〈http://jocg.org/index.php/jocg/article/view/275〉. 〈10.20382/jocg.v7i1a18〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01384396/file/275-1183-1-PB.pdf BibTex

Conference papers

titre
Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$
auteur
David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Sue Whitesides, Stephen Wismath
article
24th International Symposium on Graph Drawing & Network Visualization, Sep 2016, Athens, Greece. Springer, Lecture Notes in Computer Science, 9801, Proceedings of 24th International Symposium on Graph Drawing & Network Visualization. 〈http://algo.math.ntua.gr/~gd2016/〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01366148/file/simultaneous-paths-embedding.pdf BibTex

2015

Journal articles

titre
Separating linear forms and Rational Univariate Representations of bivariate systems
auteur
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
Journal of Symbolic Computation, Elsevier, 2015, 68, pp.84-119. 〈10.1016/j.jsc.2014.08.009〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00977671/file/JSC-final-sepform-rur.pdf BibTex

Reports

titre
Bivariate Triangular Decompositions in the Presence of Asymptotes
auteur
Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
[Research Report] INRIA. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01200802/file/Bivariate-triang-decomp.pdf BibTex
titre
Improved algorithms for solving bivariate systems via Rational Univariate Representations
auteur
Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier, Michael Sagraloff
article
[Research Report] Inria. 2015
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01114767/file/RR_bivariate_solving_v2.pdf BibTex

2014

Journal articles

topological_book_embedding2.png
titre
Universal Point Sets for Planar Graph Drawing with Circular Arcs
auteur
Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
article
Journal of Graph Algorithms and Applications (JGAA), Brown University, 2014, 18 (3), pp.313-324. 〈http://jgaa.info/getPaper?id=324〉. 〈10.7155/jgaa.00324〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00997207/file/Angelini_2014.18.3-1.pdf BibTex

Conference papers

titre
Improved algorithm for computing separating linear forms for bivariate systems
auteur
Yacine Bouzidi, Sylvain Lazard, Guillaume Moroz, Marc Pouget, Fabrice Rouillier
article
ISSAC - 39th International Symposium on Symbolic and Algebraic Computation, Jul 2014, Kobe, Japan. 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00992634/file/separating_element_curve.pdf BibTex
show.jpg
titre
Recognizing shrinkable complexes is NP-complete
auteur
Dominique Attali, Olivier Devillers, Marc Glisse, Sylvain Lazard
article
A. Schulz and D. Wagner. 22nd European Symposium on Algorithms, 2014, Wroclaw, Poland. Springer, 8737, pp.74-86, 2014
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-01015747/file/esa.pdf BibTex

2013

Journal articles

titre
Bounded-Curvature Shortest Paths through a Sequence of Points using Convex Optimization
auteur
Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2013, 42 (2), pp.662-684. 〈10.1137/100816079〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00927100/file/viapoints_final.pdf BibTex
titre
On Point-sets that Support Planar Graphs
auteur
Vida Dujmović, Will Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport, Steve Wismath
article
Computational Geometry, Elsevier, 2013, 43 (1), pp.29--50. 〈10.1016/j.comgeo.2012.03.003〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00684510/file/journalversion.pdf BibTex

Conference papers

topological_book_embedding2.png
titre
Universal Point Sets for Planar Graph Drawings with Circular Arcs
auteur
Patrizio Angelini, David Eppstein, Fabrizio Frati, Michael Kaufmann, Sylvain Lazard, Tamara Mchedlidze, Monique Teillaud, Alexander Wolff
article
Canadian Conference on Computational Geometry, Aug 2013, Waterloo, Canada. pp.117-122, 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00846953/file/Hal.pdf BibTex
titre
Rational Univariate Representations of Bivariate Systems and Applications
auteur
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
ISSAC - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.109-116, 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00809430/file/Issac13_rur_complexity.pdf BibTex
titre
Separating Linear Forms for Bivariate Systems
auteur
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
ISSAC - 38th International Symposium on Symbolic and Algebraic Computation, Jun 2013, Boston, United States. pp.117-124, 2013
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00809425/file/Issac13_separating_element.pdf BibTex

Reports

titre
Analysis of Farthest Point Sampling for Approximating Geodesics in a Graph
auteur
Pegah Kamousi, Sylvain Lazard, Anil Maheshwari, Stefanie Wuhrer
article
[Research Report] INRIA. 2013, pp.13
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00927643/file/ShortestPaths.pdf BibTex
titre
Silhouette of a random polytope
auteur
Marc Glisse, Sylvain Lazard, Julien Michel, Marc Pouget
article
[Research Report] RR-8327, INRIA. 2013, pp.13
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00841374/file/RR_silh.pdf BibTex
titre
Separating linear forms for bivariate systems
auteur
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
[Research Report] RR-8261, INRIA. 2013, pp.20
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00802693/file/RR-8261-v2.pdf BibTex
titre
Rational Univariate Representations of Bivariate Systems and Applications
auteur
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
[Research Report] RR-8262, INRIA. 2013, pp.26
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00802698/file/RR-8262.pdf BibTex

2012

Journal articles

titre
On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
auteur
Marc Glisse, Sylvain Lazard
article
Discrete and Computational Geometry, Springer Verlag, 2012, 47 (4), pp.756-772. 〈10.1007/s00454-012-9414-8〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00643880/file/dcg_revised.pdf BibTex

2011

Journal articles

titre
Farthest-Polygon Voronoi Diagrams
auteur
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
article
Computational Geometry, Elsevier, 2011, Computational Geometry, Theory and Applications, 44 (4), 14 p. 〈10.1016/j.comgeo.2010.11.004〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442816/file/final.pdf BibTex

Conference papers

titre
On Point-sets that Support Planar Graphs
auteur
Vida Dujmović, Will Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport, Steve Wismath
article
19th International Symposium on Graph Drawing, Sep 2011, Eindhoven, Netherlands. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00643824/file/gdproceedings.pdf BibTex
titre
New bivariate system solver and topology of algebraic curves
auteur
Yacine Bouzidi, Sylvain Lazard, Marc Pouget, Fabrice Rouillier
article
27th European Workshop on Computational Geometry - EuroCG 2011, Mar 2011, Morschach, Switzerland. 2011
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00580431/file/EuroCG11_final.pdf BibTex

2010

Journal articles

titre
Universal Sets of n Points for One-bend Drawings of Planar Graphs with n Vertices
auteur
Hazel Everett, Sylvain Lazard, Giuseppe Liotta, Steve Wismath
article
Journal of Discrete and Computational Geometry, Springer, 2010, 43 (2), pp.272-288. 〈http://www.springerlink.com/content/1851pv541v2714v5/〉. 〈10.1007/s00454-009-9149-3〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431769/file/universal-revised.pdf BibTex
titre
On the topology of real algebraic plane curves
auteur
Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
article
Mathematics in Computer Science, Springer, 2010, 4 (1), pp.113-137. 〈10.1007/s11786-010-0044-3〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00517175/file/Revision_MCS.pdf BibTex
titre
A Succinct 3D Visibility Skeleton
auteur
Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang
article
Discrete Mathematics, Algorithms and Applications, World Scientific Publishing, 2010, 2 (4), pp.1-23. 〈10.1142/S1793830910000899〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00511233/file/succinctvisi-dmaa.pdf BibTex
titre
Homotopic Fréchet Distance Between Curves or, Walking Your Dog in the Woods in Polynomial Time
auteur
Erin Wolf Chambers, Eric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite
article
Computational Geometry, Elsevier, 2010, Special Issue on 24th Annual Symposium on Computational Geometry (SoCG'08), 43 (3), pp.295-311. 〈http://www.sciencedirect.com/science?_ob=MImg&_imagekey=B6TYS-4W6XVWR-1-1&_cdi=5626&_user=6068174&_orig=search&_coverDate=04%2F30%2F2010&_sk=999569996&view=c&wchp=dGLzVtz-zSkWz&md5=77170fe13ab0fd311adc0c72b956d4ad&ie=/sdarticle.pdf〉. 〈10.1016/j.comgeo.2009.02.008〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00438463/file/frechet.pdf BibTex

Conference papers

titre
On the Computation of the 3D Visibility Skeleton
auteur
Sylvain Lazard, Christophe Weibel, Sue Whitesides, Linqiao Zhang
article
16th Annual International Computing and Combinatorics Conference - COCOON 2010, Jul 2010, Nha Trang, Vietnam. Springer, 2010, Lecture Notes in Computer Science
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00472839/file/COCOON2010.pdf BibTex
titre
On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions
auteur
Marc Glisse, Sylvain Lazard
article
26th annual symposium on Computational geometry - SoCG 2010, Jun 2010, Snowbird, Utah, United States. ACM Press, 2010
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442751/file/HAL.pdf BibTex

Book sections

titre
Algebraic kernel
auteur
Eric Berberich, Michael Hemmer, Sylvain Lazard, Luis Peñaranda, Monique Teillaud
article
CGAL Editorial board. CGAL User and Reference Manual, 3.6 edition, CGAL Editorial board, 2010
Accès au bibtex
BibTex

Directions of work or proceedings

titre
Special Issue on Computational Geometry and Computer-Aided Geometric Design
auteur
Laureano Gonzalez-Vega, Sylvain Lazard
article
Laureano Gonzalez-Vega and Sylvain Lazard. 4 (1), Springer, pp.137, 2010, Mathematics in Computer Sciences, 〈10.1007/s11786-010-0059-9〉. 〈http://www.springerlink.com/content/axg1846xv51w277n/〉
Accès au bibtex
BibTex
titre
Special Issue on the 24th European Workshop on Computational Geometry (EuroCG'08)
auteur
Sylvain Lazard
article
Sylvain Lazard. 43:2 (2), Elsevier, pp.48, 2010, Computational Geometry: Theory and Applications, 〈10.1016/j.comgeo.2009.06.006〉. 〈http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYS-4WKK1JJ-1&_user=6068174&_coverDate=02%2F28%2F2010&_rdoc=1&_fmt=high&_orig=search&_origin=search&_sort=d&_docanchor=&view=c&_acct=C000016487&_version=1&_urlVersion=0&_userid=6068174&md5=36595e0〉
Accès au bibtex
BibTex

Reports

titre
Bounded-Curvature Shortest Paths through a Sequence of Points
auteur
Xavier Goaoc, Hyo-Sil Kim, Sylvain Lazard
article
[Research Report] RR-7465, INRIA. 2010, pp.53
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00539957/file/RR-7465.pdf BibTex

2009

Journal articles

titre
The Voronoi diagram of three lines
auteur
Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article
Journal of Discrete and Computational Geometry, Springer, 2009, 42 (1), pp.94-130. 〈http://www.springerlink.com/content/f5601q6324664k2p/?p=6d7bb74bf9df40b0b7756b3a5153809f&pi=5〉. 〈10.1007/s00454-009-9173-3〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431518/file/Voronoi3lines_revised.pdf BibTex
titre
On the Degree of Standard Geometric Predicates for Line Transversals in 3D
auteur
Hazel Everett, Sylvain Lazard, Bill Lenhart, Linqiao Zhang
article
Computational Geometry, Elsevier, 2009, 42 (5), pp.484-494. 〈http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYS-4V74XM1-1&_user=10&_coverDate=07%2F31%2F2009&_rdoc=14&_fmt=high&_orig=browse&_srch=doc-info(%23toc%235626%232009%23999579994%231003068%23FLP%23display%23Volume)&_cdi=5626&_sort=d&_docanchor=&_〉. 〈10.1016/j.comgeo.2007.11.002〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431441/file/CGTA_revised.pdf BibTex
titre
On the Complexity of Umbra and Penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
Computational Geometry, Elsevier, 2009, 42 (8), pp.758--771. 〈http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6TYS-4VPD6M7-5&_user=10&_coverDate=10%2F31%2F2009&_rdoc=6&_fmt=high&_orig=browse&_srch=doc-info(%23toc%235626%232009%23999579991%231108074%23FLP%23display%23Volume)&_cdi=5626&_sort=d&_docanchor=&_c〉. 〈10.1016/j.comgeo.2008.04.007〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431418/file/CGTA_revised.pdf BibTex

Conference papers

titre
On the topology of planar algebraic curves
auteur
Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
article
John Hershberger and Efi Fogel. 25th annual symposium on Computational geometry - SCG 2009, Jun 2009, Aarhus, Denmark. ACM, pp.361--370, 2009, 〈http://portal.acm.org/citation.cfm?doid=1542362.1542424〉. 〈10.1145/1542362.1542424〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00425383/file/socg_hal.pdf BibTex
titre
Univariate Algebraic Kernel and Application to Arrangements
auteur
Sylvain Lazard, Luis Peñaranda, Elias P. Tsigaridas
article
Jan Vahrenhold. 8th International Symposium SEA 2009, Jun 2009, Dortmund, Germany. Springer-Verlag, LNCS 5526/2009, pp.209-220, 2009, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/86154423035p3265/?p=65a469d9bf0643db8b0d9da60f98bd60&pi=19〉. 〈10.1007/978-3-642-02011-7〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431559/file/sea09_final.pdf BibTex
titre
The Voronoi diagram of three arbitrary lines in R3
auteur
Hazel Everett, Christian Gillot, Daniel Lazard, Sylvain Lazard, Marc Pouget
article
25th European Workshop on Computational Geometry - EuroCG'09, Mar 2009, Bruxelles, Belgium. pp.297-300, 2009
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00425378/file/EuroCG09.pdf BibTex

Reports

titre
Univariate Algebraic Kernel and Application to Arrangements
auteur
Sylvain Lazard, Luis Peñaranda, Elias Tsigaridas
article
[Research Report] RR-6893, INRIA. 2009, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00372234/file/RR-6893.pdf BibTex

2008

Journal articles

titre
Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp.168--191. 〈10.1016/j.jsc.2007.10.006〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186089/file/JSC1.pdf BibTex
titre
Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp.192--215. 〈10.1016/j.jsc.2007.10.012〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186090/file/JSC2.pdf BibTex
titre
Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
Journal of Symbolic Computation, Elsevier, 2008, 43 (3), pp.216--232. 〈10.1016/j.jsc.2007.10.007〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186091/file/JSC3.pdf BibTex
titre
An Upper Bound on the Average Size of Silhouettes
auteur
Marc Glisse, Sylvain Lazard
article
Discrete and Computational Geometry, Springer Verlag, 2008, 40 (2), pp.241-257. 〈10.1007/s00454-008-9089-3〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00336571/file/silhouette_FINAL.pdf BibTex

Conference papers

titre
On the Size of the 3D Visibility Skeleton: Experimental Results
auteur
Linqiao Zhang, Hazel Everett, Sylvain Lazard, Christophe Weibel, Sue Whitesides
article
16th Annual European Symposium on Algorithms - ESA 2008, Sep 2008, Karlsruhe, Germany. Springer, LNCS 5193/2008, pp.805--816, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-87744-8_67〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00336502/file/ESA08_final.pdf BibTex
titre
Walking Your Dog in the Woods in Polynomial Time
auteur
Erin Wolf Chambers, Eric Colin de Verdire, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite
article
24th Annual Symposium on Computational Geometry - SCG'08, Jun 2008, College Park, Maryland, United States. ACM, pp.101--109, 2008, 〈10.1145/1377676.1377694〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00336497/file/submission_105.pdf BibTex
titre
A CGAL-based Univariate Algebraic Kernel and Application to Arrangements
auteur
Sylvain Lazard, Luis Peñaranda, Elias P. Tsigaridas
article
24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.91--94, 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00336563/file/univ_esa08.pdf BibTex
titre
On The Topology of Planar Algebraic Curves
auteur
Jinsan Cheng, Sylvain Lazard, Luis Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas
article
24th European Workshop on Computational Geometry - EuroCG 2008, Mar 2008, Nancy, France. pp.213--216, 2008
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00329754/file/algcurves-Eurocg08.pdf BibTex
titre
Predicates for line transversals to lines and line segments in three-dimensional space
auteur
Olivier Devillers, Marc Glisse, Sylvain Lazard
article
Monique Teillaud. 24th Annual Symposium on Computational Geometry, 2008, College Park, Maryland, United States. ACM, pp.174-181, 2008, 〈10.1145/1377676.1377704〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00336256/file/hal.pdf BibTex

2007

Journal articles

titre
On the Expected Size of the 2D Visibility Complex
auteur
Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.361-381. 〈10.1142/S0218195907002380〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103926/file/2Dcomplex_revised.pdf BibTex
titre
Parabola separation queries and their application to stone throwing
auteur
Otfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2007, 17 (4), pp.349-360. 〈10.1142/S0218195907002379〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00434090/file/ijcga-final.pdf BibTex
titre
Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur
Hervé Bronnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2007, 37 (2), pp.522-551. 〈10.1137/S0097539705447116〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103916/file/SIAM_final.pdf BibTex
titre
Lines tangent to four triangles in three-dimensional space
auteur
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article
Discrete and Computational Geometry, Springer Verlag, 2007, 37 (3), pp.369-380. 〈10.1007/s00454-006-1278-3〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000598/file/triangles_hal.pdf BibTex

Conference papers

titre
Farthest-Polygon Voronoi Diagrams
auteur
Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
article
15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. Springer Berlin / Heidelberg, LNCS 4698/2007, pp.407-418, 2007, Lecture Notes in Computer Science. 〈10.1007/978-3-540-75520-3_37〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00189038/file/ESA.pdf BibTex
titre
Universal Sets of n Points for 1-bend Drawings of Planar Graphs with n Vertices
auteur
Hazel Everett, Sylvain Lazard, Giuseppe Liotta, Steve Wismath
article
Seok-Hee Hong and Takao Nishizeki and Wu Quan. The 15th International Symposium on Graph Drawing - GD 2007, Sep 2007, Sydney, Australia. Springer-Verlag, LNCS 4875, pp.345-351, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-77537-9_34〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00189036/file/GD07_FINAL.pdf BibTex
titre
Between umbra and penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
23rd Annual Symposium on Computational Geometry - SOCG 2007, Jun 2007, Gyeongju, South Korea. ACM, Session 8A, pp.265-274, 2007, Proceedings of the twenty-third annual symposium on Computational geometry. 〈10.1145/1247069.1247117〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00187253/file/hal.pdf BibTex
titre
The Voronoi Diagram of Three Lines
auteur
Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article
23rd Annual Symposium on Computational Geometry (SoCG'07), Jun 2007, Gyeongju, South Korea. ACM, Proceedings of the twenty-third annual symposium on Computational geometry, pp.255-264, 2007, 〈10.1145/1247069.1247116〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186085/file/Voronoi_SoCG07.pdf BibTex
titre
Towards an Implementation of the 3D Visibility Skeleton
auteur
Linqiao Zhang, Hazel Everett, Sylvain Lazard, Sue Whitesides
article
23rd Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, South Korea. ACM, pp.131 - 132, 2007, 〈10.1145/1247069.1247094〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00338095/file/scg107v-zhang.pdf BibTex

Habilitation à diriger des recherches

titre
Problèmes de Géométrie Algorithmique sur les Droites et les Quadriques en Trois Dimensions
auteur
Sylvain Lazard
article
Génie logiciel [cs.SE]. Université Nancy II, 2007
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00189033/file/HDR_fr.pdf https://tel.archives-ouvertes.fr/tel-00189033/file/HDR_en.pdf BibTex

Reports

titre
On the Complexity of Umbra and Penumbra
auteur
Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel
article
[Research Report] RR-6347, INRIA. 2007, pp.28
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00186262/file/RR-6347.pdf BibTex
titre
An Upper Bound on the Average Size of Silhouettes–––Une borne supérieure sur la taille moyenne des silhouettes
auteur
Marc Glisse, Sylvain Lazard
article
[Research Report] RR-6124, INRIA. 2007
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00130035/file/RR-6124.pdf BibTex
titre
The Voronoi Diagram of Three Lines
auteur
Hazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din
article
[Research Report] RR-6295, INRIA. 2007, pp.38
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00172749/file/RR-6295.pdf BibTex

2006

Journal articles

titre
Drawing Kn in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Steve Wismath
article
Journal of Graph Algorithms and Applications (JGAA), Brown University, 2006, 10 (2), pp.287-295
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103923/file/one_bend.pdf BibTex
titre
Intersecting Quadrics: An Efficient and Exact Implementation
auteur
Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean
article
Computational Geometry, Elsevier, 2006, 35 (1-2), pp.74--99
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000380/file/cgta_final.pdf BibTex
titre
Common Tangents to Spheres in $R3$
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article
Discrete and Computational Geometry, Springer Verlag, 2006, 35 (2), pp.287-300. 〈10.1007/s00454-005-1230-y〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00100261/file/DCG_4balls_revised.pdf BibTex

Conference papers

titre
Predicates for Line Transversals in 3D
auteur
Hazel Everett, Sylvain Lazard, Bill Lenhart, Jeremy Redburn, Linqiao Zhang
article
18th Canadian Conference on Computational Geometry - CCCG 2006, Aug 2006, Kingston, Canada. 2006
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103945/file/predicates.pdf BibTex
titre
Throwing stones in simple polygons
auteur
Otfried Cheong, Hazel Everett, Sylvain Lazard, Hyo-Sil Kim, René Schott
article
2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06), Jun 2006, Hong Kong, China, Springer Verlag, 4041, pp.185-193, 2006, Lecture Notes in Computer Science. 〈10.1007/11775096_18〉
Accès au bibtex
BibTex

Reports

titre
On the Expected Size of the 2D Visibility Complex
auteur
Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
article
[Research Report] RR-5822, INRIA. 2006, pp.17
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070203/file/RR-5822.pdf BibTex

2005

Journal articles

titre
Transversals to line segments in three-dimensional space
auteur
Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides
article
Discrete and Computational Geometry, Springer Verlag, 2005, 34 (3), pp.381 - 390. 〈10.1007/s00454-005-1183-1〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000384/file/DCG_hal.pdf BibTex

Conference papers

titre
Drawing $K_n$ in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
article
13th International Symposium on Graph Drawing - GD'2005, Sep 2005, University of Limerick, Ireland, 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000374/file/one-bend.pdf BibTex
titre
An Experimental Assessment of the 2D Visibility Complex
auteur
Hazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang
article
17th Canadian Conference on Computational Geometry - CCCG'2005, Aug 2005, Windsor, Canada. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00000373/file/doc2.pdf BibTex

Reports

titre
Lines tangent to four triangles in three-dimensional space
auteur
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article
[Research Report] RR-5693, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071223/file/RR-5693.pdf BibTex
titre
Near-Optimal Parameterization of the Intersection of Quadrics: III. Parameterizing Singular Intersections
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
[Research Report] RR-5669, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071227/file/RR-5669.pdf BibTex
titre
Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
[Research Report] RR-5667, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071229/file/RR-5667.pdf BibTex
titre
On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
[Research Report] RR-5671, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071226/file/RR-5671.pdf BibTex
titre
Near-Optimal Parameterization of the Intersection of Quadrics: II. A Classification of Pencils
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
[Research Report] RR-5668, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071228/file/RR-5668.pdf BibTex
titre
Drawing $K_n$ in Three Dimensions with One Bend per Edge
auteur
Olivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen Wismath
article
[Research Report] RR-5708, INRIA. 2005
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071219/file/RR-5708.pdf BibTex
titre
Near-Optimal Parameterization of the Intersection of Quadrics: IV. An Efficient and Exact Implementation
auteur
Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean
article
[Research Report] RR-5670, INRIA. 2005, pp.30
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070341/file/RR-5670.pdf BibTex

2004

Conference papers

titre
Orientation des pièces artistiques pour le procédé de Stratoconception
auteur
Geoffroy Lauvaux, Sylvain Lazard, Claude Barlier
article
10th European Forum on Rapid Prototyping, Sep 2004, Paris, France. 2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00104000/file/strato.pdf BibTex
titre
The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. ACM, pp.46 - 55, 2004, 〈10.1145/997817.997827〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00103995/file/p135-lazard.pdf BibTex
titre
Intersecting Quadrics: An Efficient and Exact Implementation
auteur
Sylvain Lazard, Luis Peñaranda, Sylvain Petitjean
article
Symposium on Computational Geometry - SoCG'2004, Jun 2004, Brooklyn, NY, United States. ACM, pp.419 - 428, 2004, 〈10.1145/997817.997880〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00104003/file/SoCG_final.pdf BibTex
titre
Near-Optimal Parameterization of the Intersection of Quadrics: Theory and Implementation
auteur
Laurent Dupont, Sylvain Lazard, Daniel Lazard, Sylvain Petitjean
article
International Conference on Polynomial System Solving - ICPSS 2004, 2004, Paris, France, 3 p, 2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099925/file/A04-R-480.pdf BibTex
titre
On the number of line tangents to four triangles in three-dimensional space
auteur
Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile
article
16th Canadian Conference on Computational Geometry - CCCG'04, 2004, Montreal, Canada, 4 p, 2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099873/file/A04-R-125.pdf BibTex

Other publications

titre
On Tangents to Quadric Surfaces
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article
Manuscript. 2004
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00431701/file/Baskets.pdf BibTex

Reports

titre
Common Tangents to Spheres in R^3
auteur
Ciprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean
article
[Research Report] RR-5325, INRIA. 2004, pp.16
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00070675/file/RR-5325.pdf BibTex

2003

Journal articles

titre
A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstacles
auteur
Jean-Daniel Boissonnat, Sylvain Lazard
article
International Journal of Computational Geometry and Applications, World Scientific Publishing, 2003, 13 (3), pp.189-229. 〈http://www.worldscinet.com/ijcga/13/preserved-docs/1303/S0218195903001128.pdf〉. 〈10.1142/S0218195903001128〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099509/file/REVISED_version.pdf BibTex
titre
The expected number of 3D visibility events is linear
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2003, 32 (6), pp.1586-1620. 〈10.1137/S0097539702419662〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099810/file/SIAM-revised.pdf BibTex

Conference papers

titre
Near-Optimal Parameterization of the Intersection of Quadrics
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
19th Symposium on Computational Geometry - SoCG 2003, Jun 2003, San Diego, United States. ACM, pp.246-255, 2003, 〈10.1145/777792.777830〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099789/file/SoCG03.pdf BibTex
titre
Transversals to Line Segments in R3
auteur
Hervé Bronnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides
article
15th Canadian Conference on Computational Geometry - CCCG'2003, 2003, Halifax, Canada, 4 p, 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099479/file/A03-R-082.pdf BibTex

Reports

titre
Transversals to Line Segments in R^3
auteur
Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides
article
[Research Report] RR-4864, INRIA. 2003
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071719/file/RR-4864.pdf BibTex

2002

Journal articles

titre
An algorithm for computing a convex and simple path of bounded curvature in a simple polygon
auteur
Jean-Daniel Boissonnat, Subir Kumar Ghosh, Telikepalli Kavitha, Sylvain Lazard
article
Algorithmica, Springer Verlag, 2002, 34 (2), pp.109-156. 〈10.1007/s00453-002-0950-0〉
Accès au bibtex
BibTex
titre
Curvature-Constrained Shortest Paths in a Convex Polygon
auteur
Pankaj K. Agarwal, Thérèse Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2002, 31 (6), pp.1814-1851. 〈10.1137/S0097539700374550〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00100887/file/paper.pdf BibTex
titre
A Note on Reconfiguring Tree Linkages: Trees can Lock
auteur
Thérèse Biedl, Erik Demaine, Martin Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides
article
Discrete Applied Mathematics, Elsevier, 2002, 117 (1-3), pp.293-297. 〈10.1016/S0166-218X(01)00229-3〉
Accès au bibtex
BibTex

Conference papers

titre
On the Number of Lines Tangent to Four Convex Polyhedra
auteur
Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
article
14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada, 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099449/file/A02-R-268.pdf BibTex

Book sections

titre
Towards the Robust Intersection of Implicit Quadrics
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
J. Winkler and M. Niranjan. Uncertainty in Geometric Computations, Kluwer Academic Publishers, pp.59-68, 2002, International Series in Engineering and Computer Science
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00100878/file/sheffield_09_2001.pdf BibTex

Reports

titre
The expected number of 3D visibility events is linear
auteur
Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
article
[Research Report] RR-4671, INRIA. 2002
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00071914/file/RR-4671.pdf BibTex

2001

Journal articles

titre
The Virtual Mesh: A Geometric Abstraction for Efficiently Computing Radiosity
auteur
Laurent Alonso, François Cuny, Sylvain Petitjean, Jean-Claude Paul, Sylvain Lazard, Eric Wies
article
ACM Transactions on Graphics, Association for Computing Machinery, 2001, 20 (3), pp.169-201. 〈http://delivery.acm.org/10.1145/510000/501789/p169-alonso.pdf?key1=501789&key2=6019601621&coll=GUIDE&dl=GUIDE&CFID=68700864&CFTOKEN=75442253〉. 〈10.1145/501786.501789〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00100429/file/tog.pdf BibTex
titre
Locked and Unlocked Polygonal Chains in Three Dimensions
auteur
Thérèse Biedl, Erik Demaine, Martin Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, M. Overmars, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides
article
Discrete and Computational Geometry, Springer Verlag, 2001, 26 (3), pp.269-281. 〈10.1007/s00454-001-0038-7〉
Accès au bibtex
BibTex

Conference papers

titre
Towards the Robust Intersection of Implicit Quadrics
auteur
Laurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean
article
Workshop on Uncertainty in Geometric Computations, Jul 2001, Sheffield, United Kingdom. Springer, Workshop on Uncertainty in Geometric Computations, 704, pp.59-68, The Springer International Series in Engineering and Computer Science. <10.1007/978-1-4615-0813-7_5>
Accès au bibtex
BibTex

2000

Journal articles

titre
Motion planning of legged robots
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
article
SIAM Journal on Computing, Society for Industrial and Applied Mathematics, 2000, 30 (1), pp.218-246. 〈10.1137/S0097539797326289〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099289/file/JoC.pdf BibTex

Conference papers

titre
Géométrie algorithmique pour la CAO et la conception optimale de robots
auteur
David Daney, Sylvain Lazard, Steve Robbins, Sue Whitesides
article
68ème Congrés ACFAS, May 2000, Montréal, Canada. 2000
Accès au bibtex
BibTex

Book sections

titre
Interpolation problem with curvature constraints
auteur
Hafsa Deddi, Hazel Everett, Sylvain Lazard
article
A. Cohen, C. Rabut & L. L. Schumaker. Curve & Surface Fitting, Vanderbilt University press, 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00099245/file/paper.pdf BibTex

Reports

titre
Certificated and Efficient Solver for Intersection of three quadric surfaces
auteur
Abhishek Pandey, Bernard Mourrain, Sylvain Lazard
article
[Intership report] A00-R-393 || pandey00a, 2000
Accès au bibtex
BibTex
titre
On Reconfiguring Tree Linkages: Trees can lock
auteur
Thérèse Biedl, Erik Demaine, Martin Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides
article
[Intern report] A00-R-388 || biedl00a, 2000, 16 p
Accès au bibtex
BibTex
titre
Curvature-Constrained Shortest Paths in a Convex Polygon
auteur
Pankaj K. Agarwal, Thérèse Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides
article
[Research Report] RR-4063, INRIA. 2000, pp.59
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072573/file/RR-4063.pdf BibTex
titre
Interpolation with Curvature Constraints
auteur
Hafsa Deddi, Hazel Everett, Sylvain Lazard
article
[Research Report] RR-4064, INRIA. 2000
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00072572/file/RR-4064.pdf BibTex

1999

Conference papers

titre
Convexifying Monotone Polygons
auteur
Therese C. Biedl, Erik D. Demaine, Sylvain Lazard, Steven M. Robbins, Michael A. Soss
article
Alok Aggarwal and C. Pandu Rangan. 10th Annual International Symposium on Algorithms & Computation - ISAAC'99, Dec 1999, Chennai, India. Springer-Verlag, LNCS 1741, 10 p, 1999, Lecture Notes in Computer Science. 〈http://www.springerlink.com/content/550xbyrwva7rew49/fulltext.pdf〉. 〈10.1007/3-540-46632-0_42〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00098832/file/Convexifying_Monotone_Polygons_ISAAC99.pdf BibTex
titre
Locked and Unlocked Polygonal Chains in Three Dimensions
auteur
Thérèse Biedl, Erik Demaine, Martin Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, M. Overmars, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides
article
Symposium on Discrete Algorithms - SODA'99, Jan 1999, Baltimore, United States. ACM-SIAM, pp.866 - 867, 1999, 〈http://delivery.acm.org/10.1145/320000/314977/p866-biedl.pdf?key1=314977&key2=9974440921&coll=DL&dl=ACM&CFID=115354797&CFTOKEN=35617922〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00098772/file/99-R-227.pdf BibTex

1998

Conference papers

titre
Curvature-Constrained Shortest Paths in a Convex Polygon
auteur
Pankaj K. Agarwal, Thérèse Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides
article
Symposium on Computational Geometry - SCG 1998, Jun 1998, Mineapolis, United States. ACM, pp.392-401, 1998, SCG '98 Proceedings of the fourteenth annual symposium on Computational geometry. 〈10.1145/276884.276928〉
Accès au texte intégral et bibtex
https://hal.inria.fr/hal-00827890/file/paper.pdf BibTex
titre
Convexifying Star-Shaped Polygons
auteur
Hazel Everett, Sylvain Lazard, Steve Robbins, H. Schröder, Sue Whitesides
article
10th Canadian Conference on Computational Geometry (CCCG'98), 1998, Montreal, Canada. pp.10-12, 1998
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442788/file/Convexifying_star_shaped_polygons_CCCG98.pdf BibTex

1997

Reports

titre
Motion Planning of Legged Robots
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
article
RR-3214, INRIA. 1997
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073475/file/RR-3214.pdf BibTex

1996

Conference papers

titre
Convex hulls of bounded curvature
auteur
Jean-Daniel Boissonnat, Sylvain Lazard
article
Canadian Conference on Computational Geometry (CCCG'96), 1996, Ottawa, Canada. pp.14-19, 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442802/file/Convex_hulls_of_bounded_curvature_CCCG96.pdf BibTex
titre
A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstacles
auteur
Jean-Daniel Boissonnat, Sylvain Lazard
article
Symposium on Computational Geometry (SoCG'96), 1996, Philadelphia, United States. ACM, pp.242-251, 1996, 〈10.1145/237218.237393〉
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442806/file/ACM.pdf BibTex

Reports

titre
A Polynomial-Time Algorithm for Computing a Shortest Path of Bounded Curvature Amidst Moderate Obstacles
auteur
Jean-Daniel Boissonnat, Sylvain Lazard
article
RR-2887, INRIA. 1996
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00073803/file/RR-2887.pdf BibTex

Theses

titre
Planification de trajectoires de robots mobiles non-holonomes et de robots à pattes
auteur
Sylvain Lazard
article
Informatique [cs]. Université Pierre et Marie Curie - Paris VI, 1996. Français
Accès au texte intégral et bibtex
https://tel.archives-ouvertes.fr/tel-00442770/file/These.pdf BibTex

1994

Conference papers

titre
Motion planning of legged robots
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
article
Workshop on Algorithmic foundations of robotics, 1994, San Francisco?, United States. 〈http://www.wafr.org/〉
Accès au bibtex
BibTex
titre
From spider robots to half disk robots
auteur
Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard
article
IEEE International Conference on Robotics and Automation, 1994, San Diego, United States. IEEE, pp.953-958, 1994
Accès au texte intégral et bibtex
https://hal.inria.fr/inria-00442776/file/Spider_Robot_IEEE94.pdf BibTex