Back to the CG Workshops home page
Publications of Sylvain Lazard
BACK TO INDEX

Publications of Sylvain Lazard
Articles in journal or book's chapters
  1. David Bremner, Olivier Devillers, Marc Glisse, Sylvain Lazard, Giuseppe Liotta, Tamara Mchedlidze, Guillaume Moroz, Sue Whitesides, and Stephen Wismath. Monotone Simultaneous Paths Embeddings in $\mathbb{R}^d$. Discrete Mathematics and Theoretical Computer Science, 20(1):1-11, January 2018. [WWW ] [PDF ]
    Keywords: algorithm, point hyperplane duality, graph drawing, high-dimensional space. [bibtex-entry]


  2. Dominique Attali, Olivier Devillers, Marc Glisse, and Sylvain Lazard. Recognizing Shrinkable Complexes Is NP-Complete. Journal of Computational Geometry, 7(1):430--443, 2016. [WWW ] [PDF ] [bibtex-entry]


  3. Vida Dujmovic, Will Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport, and Steve Wismath. On Point-sets that Support Planar Graphs. Computational Geometry, 43(1):29--50, 2013. [WWW ] [bibtex-entry]


  4. Marc Glisse and Sylvain Lazard. On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions. Discrete and Computational Geometry, 47(4):756-772, 2012. [WWW ] [bibtex-entry]


  5. Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, and Raimund Seidel. On the complexity of umbra and penumbra. Comput. Geom. Theory Appl., 42:758--771, 2009. [WWW ] [bibtex-entry]


  6. H. Brönnimann, O. Devillers, Vida Dujmovic, H. Everett, M. Glisse, X. Goaoc, S. Lazard, H.-S. Na, and S. Whitesides. Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. SIAM Journal on Computing, 37:522--551, 2007. [WWW ] [bibtex-entry]


  7. Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, and Frank Sottile. Lines tangent to four triangles in three-dimensional space. Discrete and Computational Geometry, 37:369--380, 2007. [WWW ] [bibtex-entry]


  8. H. Brönnimann, H. Everett, S. Lazard, F. Sottile, and S. Whitesides. Transversals to line segments in three-dimensional space. Discrete and Computational Geometry, 34(3):381--390, 2005. [bibtex-entry]


  9. Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, and Sylvain Petitjean. The expected number of 3D visibility events is linear. SIAM Journal on Computing, 32:1586--1620, 2003. [WWW ] [bibtex-entry]


Conference's articles
  1. Dominique Attali, Olivier Devillers, Marc Glisse, and Sylvain Lazard. Recognizing shrinkable complexes is NP-complete. In A. Schulz and D. Wagner, editors, 22nd European Symposium on Algorithms, volume 8737, Wroclaw, Poland, pages 74-86, 2014. Springer. [WWW ] [PDF ] [bibtex-entry]


  2. Vida Dujmovic, Will Evans, Sylvain Lazard, William Lenhart, Giuseppe Liotta, David Rappaport, and Steve Wismath. On Point-sets that Support Planar Graphs. In Graph Drawing, 2011. [WWW ] [bibtex-entry]


  3. Marc Glisse and Sylvain Lazard. On the Complexity of Sets of Free Lines and Line Segments Among Balls in Three Dimensions. In 26th Symposium on Computational geometry - SoCG'10, 2010. [WWW ] [bibtex-entry]


  4. Olivier Devillers, Marc Glisse, and Sylvain Lazard. Predicates for line transversals to lines and line segments in three-dimensional space. In 24th Symposium on Computational Geometry -- SoCG'08, pages 174-181, 2008. [WWW ] [bibtex-entry]


  5. Julien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, and Raimund Seidel. Between umbra and penumbra. In 23th Symposium on Computational Geometry -- SoCG'07, pages 265--274, 2007. [WWW ] [bibtex-entry]


  6. H. Brönnimann, O. Devillers, Vida Dujmovic, H. Everett, M. Glisse, X. Goaoc, S. Lazard, H.-S. Na, and S. Whitesides. The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D. In 20th Symposium on Computational Geometry -- SoCG'04, pages 46--59, 2004. [WWW ] [bibtex-entry]


  7. Hervé Brönnimann, Olivier Devillers, Sylvain Lazard, and Frank Sottile. On the number of line tangents to four triangles in three-dimensional space. In 10th Canad. Conf. Comput. Geom., 2004. [bibtex-entry]


  8. Hervé Bronnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, and Sue Whitesides. Transversals to Line Segments in R3. In 15th Canadian Conference on Computational Geometry - CCCG'2003, pages 4 p, 2003. [WWW ] [bibtex-entry]


  9. H. Brönnimann, O. Devillers, Vida Dujmovic, H. Everett, M. Glisse, X. Goaoc, S. Lazard, H.-S. Na, and S. Whitesides. On the Number of Lines Tangent to Four Convex Polyhedra. In 8th Canad. Conf. Comput. Geom., pages 113--117, 2002. [bibtex-entry]



BACK TO INDEX




Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Les documents contenus dans ces répertoires sont rendus disponibles par les auteurs qui y ont contribué en vue d'assurer la diffusion ŕ temps de travaux savants et techniques sur une base non-commerciale. Les droits de copie et autres droits sont gardés par les auteurs et par les détenteurs du copyright, en dépit du fait qu'ils présentent ici leurs travaux sous forme électronique. Les personnes copiant ces informations doivent adhérer aux termes et contraintes couverts par le copyright de chaque auteur. Ces travaux ne peuvent pas ętre rendus disponibles ailleurs sans la permission explicite du détenteur du copyright.




Last modified: Mon May 6 10:32:26 2019
Author: lazard.


This document was translated from BibTEX by bibtex2html