dblp.uni-trier.dewww.uni-trier.de

Sylvain Lazard Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
55EESylvain Lazard, Luis Mariano Peñaranda, Elias P. Tsigaridas: Univariate Algebraic Kernel and Application to Arrangements. SEA 2009: 209-220
54EEJinsan Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas: On the topology of planar algebraic curves. Symposium on Computational Geometry 2009: 361-370
53EEHazel Everett, Daniel Lazard, Sylvain Lazard, Mohab Safey El Din: The Voronoi Diagram of Three Lines. Discrete & Computational Geometry 42(1): 94-130 (2009)
2008
52EELinqiao Zhang, Hazel Everett, Sylvain Lazard, Christophe Weibel, Sue Whitesides: On the Size of the 3D Visibility Skeleton: Experimental Results. ESA 2008: 805-816
51EEErin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite: Walking your dog in the woods in polynomial time. Symposium on Computational Geometry 2008: 101-109
50EEOlivier Devillers, Marc Glisse, Sylvain Lazard: Predicates for line transversals to lines and line segments in three-dimensional space. Symposium on Computational Geometry 2008: 174-181
49EEMarc Glisse, Sylvain Lazard: An Upper Bound on the Average Size of Silhouettes. Discrete & Computational Geometry 40(2): 241-257 (2008)
48EELaurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean: Near-optimal parameterization of the intersection of quadrics: I. The generic algorithm. J. Symb. Comput. 43(3): 168-191 (2008)
47EELaurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean: Near-optimal parameterization of the intersection of quadrics: II. A classification of pencils. J. Symb. Comput. 43(3): 192-215 (2008)
46EELaurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean: Near-optimal parameterization of the intersection of quadrics: III. Parameterizing singular intersections. J. Symb. Comput. 43(3): 216-232 (2008)
2007
45EEOtfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na: Farthest-Polygon Voronoi Diagrams. ESA 2007: 407-418
44EEHazel Everett, Sylvain Lazard, Giuseppe Liotta, Stephen K. Wismath: Universal Sets of n Points for 1-Bend Drawings of Planar Graphs with n Vertices. Graph Drawing 2007: 345-351
43EELinqiao Zhang, Hazel Everett, Sylvain Lazard, Sue Whitesides: Towards an implementation of the 3D visibility skeleton. Symposium on Computational Geometry 2007: 131-132
42EEHazel Everett, Sylvain Lazard, Daniel Lazard, Mohab Safey El Din: The voronoi diagram of three lines. Symposium on Computational Geometry 2007: 255-264
41EEJulien Demouth, Olivier Devillers, Hazel Everett, Marc Glisse, Sylvain Lazard, Raimund Seidel: Between umbra and penumbra. Symposium on Computational Geometry 2007: 265-274
40EEMarc Glisse, Sylvain Lazard: An Upper Bound on the Average Size of Silhouettes CoRR abs/cs/0702087: (2007)
39EEHervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile: Lines Tangent to Four Triangles in Three-Dimensional Space. Discrete & Computational Geometry 37(3): 369-380 (2007)
38EEOtfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott: Parabola Separation Queries and their Application to Stone Throwing. Int. J. Comput. Geometry Appl. 17(4): 349-360 (2007)
37EEHazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang: On the Expected Size of the 2D Visibility Complex. Int. J. Comput. Geometry Appl. 17(4): 361-381 (2007)
36EEHervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides: Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra. SIAM J. Comput. 37(2): 522-551 (2007)
2006
35EEOtfried Cheong, Hazel Everett, Hyo-Sil Kim, Sylvain Lazard, René Schott: Throwing Stones Inside Simple Polygons . AAIM 2006: 185-193
34EEHazel Everett, Sylvain Lazard, William J. Lenhart, Jeremy Redburn, Linqiao Zhang: Predicates for Line Transversals in 3D. CCCG 2006
33EESylvain Lazard, Luis Mariano Peñaranda, Sylvain Petitjean: Intersecting quadrics: an efficient and exact implementation. Comput. Geom. 35(1-2): 74-99 (2006)
32EECiprian Borcea, Xavier Goaoc, Sylvain Lazard, Sylvain Petitjean: Common Tangents to Spheres in R3. Discrete & Computational Geometry 35(2): 287-300 (2006)
31EEOlivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath: Drawing Kn in Three Dimensions with One Bend per Edge. J. Graph Algorithms Appl. 10(2): 287-295 (2006)
2005
30EEHazel Everett, Sylvain Lazard, Sylvain Petitjean, Linqiao Zhang: An Experimental Assessment of the 2D Visibility Complex. CCCG 2005: 298-301
29EEOlivier Devillers, Hazel Everett, Sylvain Lazard, Maria Pentcheva, Stephen K. Wismath: Drawing Kn in Three Dimensions with One Bend Per Edge. Graph Drawing 2005: 83-88
28EEHervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides: Transversals to Line Segments in Three-Dimensional Space. Discrete & Computational Geometry 34(3): 381-390 (2005)
2004
27EEHervé Brönnimann, Olivier Devillers, Sylvain Lazard, Frank Sottile: On the number of line tangents to four triangles in three-dimensional space. CCCG 2004: 184-187
26EESylvain Lazard, Luis Mariano Peñaranda, Sylvain Petitjean: Intersecting quadrics: an efficient and exact implementation. Symposium on Computational Geometry 2004: 419-428
25EEHervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides: The number of lines tangent to arbitrary convex polyhedra in 3D. Symposium on Computational Geometry 2004: 46-55
2003
24 Hervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides: Transversals to line segments in R3. CCCG 2003: 174-177
23EELaurent Dupont, Daniel Lazard, Sylvain Lazard, Sylvain Petitjean: Near-optimal parameterization of the intersection of quadrics. Symposium on Computational Geometry 2003: 246-255
22EEHervé Brönnimann, Hazel Everett, Sylvain Lazard, Frank Sottile, Sue Whitesides: The number of transversals to line segments in R^3 CoRR math.MG/0306401: (2003)
21EEJean-Daniel Boissonnat, Sylvain Lazard: A Polynomial-Time Algorithm for Computing Shortest Paths of Bounded Curvature AmidstModerate Obstacles. Int. J. Comput. Geometry Appl. 13(3): 189-229 (2003)
20EEOlivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean: The Expected Number of 3D Visibility Events Is Linear. SIAM J. Comput. 32(6): 1586-1620 (2003)
2002
19EEHervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides: On the number of lines tangent to four convex polyhedra. CCCG 2002: 113-117
18EEJean-Daniel Boissonnat, Subir Kumar Ghosh, Telikepalli Kavitha, Sylvain Lazard: An Algorithm for Computing a Convex and Simple Path of Bounded Curvature in a Simple Polygon. Algorithmica 34(2): 109-156 (2002)
17 Therese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: A note on reconfiguring tree linkages: trees can lock. Discrete Applied Mathematics 117(1-3): 293-297 (2002)
16EEPankaj K. Agarwal, Therese C. Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides: Curvature-Constrained Shortest Paths in a Convex Polygon. SIAM J. Comput. 31(6): 1814-1851 (2002)
2001
15EELaurent Alonso, François Cuny, Sylvain Petitjean, Jean-Claude Paul, Sylvain Lazard, Eric Wies: The virtual mesh: a geometric abstraction for efficiently computing radiosity. ACM Trans. Graph. 20(3): 169-201 (2001)
14EETherese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in Three Dimensions. Discrete & Computational Geometry 26(3): 269-281 (2001)
2000
13 Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard: Motion Planning of Legged Robots. SIAM J. Comput. 30(1): 218-246 (2000)
1999
12EETherese C. Biedl, Erik D. Demaine, Sylvain Lazard, Steven M. Robbins, Michael A. Soss: Convexifying Monotone Polygons. ISAAC 1999: 415-424
11EETherese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in 3D. SODA 1999: 866-867
10EEJean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard: Motion Planning of Legged Robots CoRR cs.CG/9909006: (1999)
9EETherese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in 3D CoRR cs.CG/9910009: (1999)
8EETherese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: On Reconfiguring Tree Linkages: Trees can Lock CoRR cs.CG/9910024: (1999)
1998
7EEHazel Everett, Sylvain Lazard, Steven M. Robbins, H. Schröder, Sue Whitesides: Convexifying star-shaped polygons. CCCG 1998
6EETherese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: On reconfiguring tree linkages: Trees can lock. CCCG 1998
5EEPankaj K. Agarwal, Therese C. Biedl, Sylvain Lazard, Steve Robbins, Subhash Suri, Sue Whitesides: Curvature-Constrained Shortest Paths in a Convex Polygon (Extended Abstract). Symposium on Computational Geometry 1998: 392-401
4EETherese C. Biedl, Erik D. Demaine, Martin L. Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Mark H. Overmars, Steve Robbins, Ileana Streinu, Godfried T. Toussaint, Sue Whitesides: Locked and Unlocked Polygonal Chains in 3D CoRR cs.CG/9811019: (1998)
1996
3 Jean-Daniel Boissonnat, Sylvain Lazard: Convex Hulls of Bounded Curvature. CCCG 1996: 14-19
2EEJean-Daniel Boissonnat, Sylvain Lazard: A Polynomial-Time Algorithm for Computing a Shortest Path of Bounded Curvature Amidst Moderate Obstacles (Extended Abstract). Symposium on Computational Geometry 1996: 242-251
1994
1 Jean-Daniel Boissonnat, Olivier Devillers, Sylvain Lazard: From Spider Robots to Half Disk Robots. ICRA 1994: 953-958

Coauthor Index

1Pankaj K. Agarwal [5] [16]
2Laurent Alonso [15]
3Therese C. Biedl [4] [5] [6] [8] [9] [11] [12] [14] [16] [17]
4Jean-Daniel Boissonnat [1] [2] [3] [10] [13] [18] [21]
5Ciprian Borcea [32]
6Hervé Brönnimann [19] [22] [24] [25] [27] [28] [36] [39]
7Erin W. Chambers [51]
8Jinsan Cheng [54]
9Otfried Cheong (Otfried Schwarzkopf) [35] [38] [45]
10François Cuny [15]
11Erik D. Demaine [4] [6] [8] [9] [11] [12] [14] [17]
12Martin L. Demaine [4] [6] [8] [9] [11] [14] [17]
13Julien Demouth [41]
14Olivier Devillers [1] [10] [13] [19] [20] [25] [27] [29] [31] [36] [39] [41] [50]
15Mohab Safey El Din [42] [53]
16Vida Dujmovic [19] [20] [25] [36]
17Laurent Dupont [23] [46] [47] [48]
18Jeff Erickson [51]
19Hazel Everett [7] [19] [20] [22] [24] [25] [28] [29] [30] [31] [34] [35] [36] [37] [38] [41] [42] [43] [44] [45] [52] [53]
20Subir Kumar Ghosh [18]
21Marc Glisse [19] [25] [36] [40] [41] [45] [49] [50]
22Xavier Goaoc [19] [20] [25] [32] [36]
23Joachim Gudmundsson [45]
24Samuel Hornus [45]
25Telikepalli Kavitha [18]
26Hyo-Sil Kim [35] [38]
27Daniel Lazard [23] [42] [46] [47] [48] [53]
28Francis Lazarus [51]
29Mira Lee [45]
30William J. Lenhart (William Lenhart) [34]
31Giuseppe Liotta [44]
32Anna Lubiw [4] [6] [8] [9] [11] [14] [17]
33Hyeon-Suk Na [19] [20] [25] [36] [45]
34Joseph O'Rourke [4] [6] [8] [9] [11] [14] [17]
35Mark H. Overmars [4] [9] [11] [14]
36Jean-Claude Paul [15]
37Luis Mariano Peñaranda [26] [33] [54] [55]
38Maria Pentcheva [29] [31]
39Sylvain Petitjean [15] [20] [23] [26] [30] [32] [33] [37] [46] [47] [48]
40Marc Pouget [54]
41Jeremy Redburn [34]
42Steve Robbins [4] [5] [6] [8] [9] [11] [14] [16] [17]
43Steven M. Robbins [7] [12]
44Fabrice Rouillier [54]
45René Schott [35] [38]
46H. Schröder [7]
47Raimund Seidel [41]
48Michael A. Soss [12]
49Frank Sottile [22] [24] [27] [28] [39]
50Ileana Streinu [4] [6] [8] [9] [11] [14] [17]
51Subhash Suri [5] [16]
52Shripad Thite [51]
53Godfried T. Toussaint [4] [6] [8] [9] [11] [14] [17]
54Elias P. Tsigaridas [54] [55]
55Éric Colin de Verdière [51]
56Christophe Weibel [52]
57Sue Whitesides [4] [5] [6] [7] [8] [9] [11] [14] [16] [17] [19] [22] [24] [25] [28] [36] [43] [52]
58Eric Wies [15]
59Stephen K. Wismath [29] [31] [44]
60Linqiao Zhang [30] [34] [37] [43] [52]

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)