×
Author ID: lazard.sylvain Recent zbMATH articles by "Lazard, Sylvain"
Published as: Lazard, Sylvain; Lazard, S.
External Links: MGP

Publications by Year

Citations contained in zbMATH Open

47 Publications have been cited 266 times in 182 Documents Cited by Year
On the topology of real algebraic plane curves. Zbl 1205.14038
Cheng, Jinsan; Lazard, Sylvain; Peñaranda, Luis; Pouget, Marc; Rouillier, Fabrice
17
2010
Farthest-polygon Voronoi diagrams. Zbl 1210.65055
Cheong, Otfried; Everett, Hazel; Glisse, Marc; Gudmundsson, Joachim; Hornus, Samuel; Lazard, Sylvain; Lee, Mira; Na, Hyeon-Suk
16
2011
Solving bivariate systems using rational univariate representations. Zbl 1351.65033
Bouzidi, Yacine; Lazard, Sylvain; Moroz, Guillaume; Pouget, Marc; Rouillier, Fabrice; Sagraloff, Michael
14
2016
Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices. Zbl 1213.05053
Everett, Hazel; Lazard, Sylvain; Liotta, Giuseppe; Wismath, Stephen
12
2010
Near-optimal parameterization of the intersection of quadrics. III. Parameterizing singular intersections. Zbl 1147.14305
Dupont, Laurent; Lazard, Daniel; Lazard, Sylvain; Petitjean, Sylvain
11
2008
Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time. Zbl 1203.65031
Chambers, Erin Wolf; de Verdière, Éric Colin; Erickson, Jeff; Lazard, Sylvain; Lazarus, Francis; Thite, Shripad
10
2010
Near-optimal parameterization of the intersection of quadrics. Zbl 1375.68124
Dupont, Laurent; Lazard, Daniel; Lazard, Sylvain; Petitjean, Sylvain
10
2003
On the topology of planar algebraic curves. Zbl 1391.14060
Cheng, Jinsan; Lazard, Sylvain; Peñaranda, Luis; Pouget, Marc; Rouillier, Fabrice; Tsigaridas, Elias
10
2009
Locked and unlocked polygonal chains in three dimensions. Zbl 0988.68202
Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S.
9
2001
Intersecting quadrics: an efficient and exact implementation. Zbl 1103.65021
Lazard, Sylvain; Peñaranda, Luis Mariano; Petitjean, Sylvain
9
2006
Near-optimal parameterization of the intersection of quadrics. II. A classification of pencils. Zbl 1147.14304
Dupont, Laurent; Lazard, Daniel; Lazard, Sylvain; Petitjean, Sylvain
9
2008
Separating linear forms and rational univariate representations of bivariate systems. Zbl 1328.13041
Bouzidi, Yacine; Lazard, Sylvain; Pouget, Marc; Rouillier, Fabrice
9
2015
A note on reconfiguring tree linkages: Trees can lock. Zbl 0993.52003
Biedl, Therese; Demaine, Erik; Demaine, Martin; Lazard, Sylvain; Lubiw, Anna; O’Rourke, Joseph; Robbins, Steve; Streinu, Ileana; Toussaint, Godfried; Whitesides, Sue
8
2002
Rational univariate representations of bivariate systems and applications. Zbl 1360.68922
Bouzidi, Yacine; Lazard, Sylvain; Pouget, Marc; Rouillier, Fabrice
8
2013
Near-optimal parameterization of the intersection of quadrics. I. The generic algorithm. Zbl 1147.14303
Dupont, Laurent; Lazard, Daniel; Lazard, Sylvain; Petitjean, Sylvain
8
2008
Common tangents to spheres in \(\mathbb R^{3}\). Zbl 1090.53005
Borcea, Ciprian; Goaoc, Xavier; Lazard, Sylvain; Petitjean, Sylvain
7
2006
Transversals to line segments in three-dimensional space. Zbl 1083.52003
Brönnimann, H.; Everett, H.; Lazard, S.; Sottile, F.; Whitesides, S.
7
2005
The Voronoi diagram of three lines. Zbl 1221.68268
Everett, Hazel; Lazard, Sylvain; Lazard, Daniel; El Din, Mohab Safey
7
2007
Curvature-constrained shortest paths in a convex polygon. Zbl 1008.68143
Agarwal, Pankaj K.; Biedl, Therese; Lazard, Sylvain; Robbins, Steve; Suri, Subhash; Whitesides, Sue
7
2002
Universal point sets for drawing planar graphs with circular arcs. Zbl 1292.05193
Angelini, Patrizio; Eppstein, David; Frati, Fabrizio; Kaufmann, Michael; Lazard, Sylvain; Mchedlidze, Tamara; Teillaud, Monique; Wolff, Alexander
6
2014
Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019
Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue
5
2007
On point-sets that support planar graphs. Zbl 1251.05038
Dujmović, V.; Evans, W.; Lazard, S.; Lenhart, W.; Liotta, G.; Rappaport, D.; Wismath, S.
5
2013
Locked and unlocked polygonal chains in 3D. Zbl 1052.68759
Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S.
5
1999
On the edge-length ratio of outerplanar graphs. Zbl 1426.68221
Lazard, Sylvain; Lenhart, William J.; Liotta, Giuseppe
5
2019
Improved algorithm for computing separating linear forms for bivariate systems. Zbl 1325.68267
Bouzidi, Yacine; Lazard, Sylvain; Moroz, Guillaume; Pouget, Marc; Rouillier, Fabrice
4
2014
Intersecting quadrics: an efficient and exact implementation. Zbl 1377.14002
Lazard, S.; Peñaranda, L. M.; Petitjean, S.
4
2004
Farthest-polygon Voronoi diagrams. Zbl 1151.68701
Cheong, Otfried; Everett, Hazel; Glisse, Marc; Gudmundsson, Joachim; Hornus, Samuel; Lazard, Sylvain; Lee, Mira; Na, Hyeon-Suk
4
2007
Bounded-curvature shortest paths through a sequence of points using convex optimization. Zbl 1271.68234
Goaoc, Xavier; Kim, Hyo-Sil; Lazard, Sylvain
4
2013
The Voronoi diagram of three lines. Zbl 1194.68247
Everett, Hazel; Lazard, Daniel; Lazard, Sylvain; Safey El Din, Mohab
3
2009
Convexifying monotone polygons. Zbl 0964.68140
Biedl, Therese C.; Demaine, Erik D.; Lazard, Sylvain; Robbins, Steven M.; Soss, Michael A.
3
1999
The expected number of 3D visibility events is linear. Zbl 1041.68107
Devillers, Olivier; Dujmovic, Vida; Everett, Hazel; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Petitjean, Sylvain
3
2003
A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstacles. Zbl 1093.68123
Boissonnat, Jean-Daniel; Lazard, Sylvain
3
2003
Walking your dog in the woods in polynomial time. Zbl 1221.68101
Chambers, Erin Wolf; de Verdière, Éric Colin; Erickson, Jeff; Lazard, Sylvain; Lazarus, Francis; Thite, Shripad
3
2008
Separating linear forms for bivariate systems. Zbl 1360.68923
Bouzidi, Yacine; Lazard, Sylvain; Pouget, Marc; Rouillier, Fabrice
3
2013
On the complexity of umbra and penumbra. Zbl 1194.65036
Demouth, J.; Devillers, O.; Everett, H.; Glisse, M.; Lazard, S.; Seidel, R.
2
2009
Recognizing shrinkable complexes is NP-complete. Zbl 1405.68394
Attali, Dominique; Devillers, Olivier; Glisse, Marc; Lazard, Sylvain
2
2016
Bivariate triangular decompositions in the presence of asymptotes. Zbl 1357.13031
Lazard, Sylvain; Pouget, Marc; Rouillier, Fabrice
2
2017
Monotone simultaneous embeddings of paths in \(d\) dimensions. Zbl 1478.68220
Bremner, David; Devillers, Olivier; Glisse, Marc; Lazard, Sylvain; Liotta, Giuseppe; Mchedlidze, Tamara; Whitesides, Sue; Wismath, Stephen
2
2016
An algorithm for computing a convex and simple path of bounded curvature in a simple polygon. Zbl 1001.68180
Boissonnat, Jean-Daniel; Ghosh, S. K.; Kavitha, T.; Lazard, Sylvain
2
2002
Lines tangent to four triangles in three-dimensional space. Zbl 1117.52007
Brönnimann, H.; Devillers, O.; Lazard, S.; Sottile, F.
1
2007
Universal sets of \(n\) points for 1-bend drawings of planar graphs with \(n\) vertices. Zbl 1137.68482
Everett, Hazel; Lazard, Sylvain; Liotta, Giuseppe; Wismath, Stephen
1
2008
Drawing \(K_n\) in three dimensions with one bend per edge. Zbl 1171.68602
Devillers, Olivier; Everett, Hazel; Lazard, Sylvain; Pentcheva, Maria; Wismath, Stephen K.
1
2006
On the degree of standard geometric predicates for line transversals in 3D. Zbl 1169.65016
Everett, Hazel; Lazard, Sylvain; Lenhart, William; Zhang, Linqiao
1
2009
The number of lines tangent to arbitrary convex polyhedra in 3D. Zbl 1374.68645
Brönnimann, H.; Devillers, O.; Dujmović, V.; Everett, H.; Glisse, M.; Goaoc, X.; Lazard, S.; Na, H.-S.; Whitesides, S.
1
2004
Silhouette of a random polytope. Zbl 1405.60021
Glisse, Marc; Lazard, Sylvain; Michel, Julien; Pouget, Marc
1
2016
On the edge-length ratio of outerplanar graphs. Zbl 1503.68227
Lazard, Sylvain; Lenhart, William; Liotta, Giuseppe
1
2018
On the complexity of sets of free lines and line segments among balls in three dimensions. Zbl 1284.52025
Glisse, Marc; Lazard, Sylvain
1
2010
On the edge-length ratio of outerplanar graphs. Zbl 1426.68221
Lazard, Sylvain; Lenhart, William J.; Liotta, Giuseppe
5
2019
On the edge-length ratio of outerplanar graphs. Zbl 1503.68227
Lazard, Sylvain; Lenhart, William; Liotta, Giuseppe
1
2018
Bivariate triangular decompositions in the presence of asymptotes. Zbl 1357.13031
Lazard, Sylvain; Pouget, Marc; Rouillier, Fabrice
2
2017
Solving bivariate systems using rational univariate representations. Zbl 1351.65033
Bouzidi, Yacine; Lazard, Sylvain; Moroz, Guillaume; Pouget, Marc; Rouillier, Fabrice; Sagraloff, Michael
14
2016
Recognizing shrinkable complexes is NP-complete. Zbl 1405.68394
Attali, Dominique; Devillers, Olivier; Glisse, Marc; Lazard, Sylvain
2
2016
Monotone simultaneous embeddings of paths in \(d\) dimensions. Zbl 1478.68220
Bremner, David; Devillers, Olivier; Glisse, Marc; Lazard, Sylvain; Liotta, Giuseppe; Mchedlidze, Tamara; Whitesides, Sue; Wismath, Stephen
2
2016
Silhouette of a random polytope. Zbl 1405.60021
Glisse, Marc; Lazard, Sylvain; Michel, Julien; Pouget, Marc
1
2016
Separating linear forms and rational univariate representations of bivariate systems. Zbl 1328.13041
Bouzidi, Yacine; Lazard, Sylvain; Pouget, Marc; Rouillier, Fabrice
9
2015
Universal point sets for drawing planar graphs with circular arcs. Zbl 1292.05193
Angelini, Patrizio; Eppstein, David; Frati, Fabrizio; Kaufmann, Michael; Lazard, Sylvain; Mchedlidze, Tamara; Teillaud, Monique; Wolff, Alexander
6
2014
Improved algorithm for computing separating linear forms for bivariate systems. Zbl 1325.68267
Bouzidi, Yacine; Lazard, Sylvain; Moroz, Guillaume; Pouget, Marc; Rouillier, Fabrice
4
2014
Rational univariate representations of bivariate systems and applications. Zbl 1360.68922
Bouzidi, Yacine; Lazard, Sylvain; Pouget, Marc; Rouillier, Fabrice
8
2013
On point-sets that support planar graphs. Zbl 1251.05038
Dujmović, V.; Evans, W.; Lazard, S.; Lenhart, W.; Liotta, G.; Rappaport, D.; Wismath, S.
5
2013
Bounded-curvature shortest paths through a sequence of points using convex optimization. Zbl 1271.68234
Goaoc, Xavier; Kim, Hyo-Sil; Lazard, Sylvain
4
2013
Separating linear forms for bivariate systems. Zbl 1360.68923
Bouzidi, Yacine; Lazard, Sylvain; Pouget, Marc; Rouillier, Fabrice
3
2013
Farthest-polygon Voronoi diagrams. Zbl 1210.65055
Cheong, Otfried; Everett, Hazel; Glisse, Marc; Gudmundsson, Joachim; Hornus, Samuel; Lazard, Sylvain; Lee, Mira; Na, Hyeon-Suk
16
2011
On the topology of real algebraic plane curves. Zbl 1205.14038
Cheng, Jinsan; Lazard, Sylvain; Peñaranda, Luis; Pouget, Marc; Rouillier, Fabrice
17
2010
Universal sets of \(n\) points for one-bend drawings of planar graphs with \(n\) vertices. Zbl 1213.05053
Everett, Hazel; Lazard, Sylvain; Liotta, Giuseppe; Wismath, Stephen
12
2010
Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time. Zbl 1203.65031
Chambers, Erin Wolf; de Verdière, Éric Colin; Erickson, Jeff; Lazard, Sylvain; Lazarus, Francis; Thite, Shripad
10
2010
On the complexity of sets of free lines and line segments among balls in three dimensions. Zbl 1284.52025
Glisse, Marc; Lazard, Sylvain
1
2010
On the topology of planar algebraic curves. Zbl 1391.14060
Cheng, Jinsan; Lazard, Sylvain; Peñaranda, Luis; Pouget, Marc; Rouillier, Fabrice; Tsigaridas, Elias
10
2009
The Voronoi diagram of three lines. Zbl 1194.68247
Everett, Hazel; Lazard, Daniel; Lazard, Sylvain; Safey El Din, Mohab
3
2009
On the complexity of umbra and penumbra. Zbl 1194.65036
Demouth, J.; Devillers, O.; Everett, H.; Glisse, M.; Lazard, S.; Seidel, R.
2
2009
On the degree of standard geometric predicates for line transversals in 3D. Zbl 1169.65016
Everett, Hazel; Lazard, Sylvain; Lenhart, William; Zhang, Linqiao
1
2009
Near-optimal parameterization of the intersection of quadrics. III. Parameterizing singular intersections. Zbl 1147.14305
Dupont, Laurent; Lazard, Daniel; Lazard, Sylvain; Petitjean, Sylvain
11
2008
Near-optimal parameterization of the intersection of quadrics. II. A classification of pencils. Zbl 1147.14304
Dupont, Laurent; Lazard, Daniel; Lazard, Sylvain; Petitjean, Sylvain
9
2008
Near-optimal parameterization of the intersection of quadrics. I. The generic algorithm. Zbl 1147.14303
Dupont, Laurent; Lazard, Daniel; Lazard, Sylvain; Petitjean, Sylvain
8
2008
Walking your dog in the woods in polynomial time. Zbl 1221.68101
Chambers, Erin Wolf; de Verdière, Éric Colin; Erickson, Jeff; Lazard, Sylvain; Lazarus, Francis; Thite, Shripad
3
2008
Universal sets of \(n\) points for 1-bend drawings of planar graphs with \(n\) vertices. Zbl 1137.68482
Everett, Hazel; Lazard, Sylvain; Liotta, Giuseppe; Wismath, Stephen
1
2008
The Voronoi diagram of three lines. Zbl 1221.68268
Everett, Hazel; Lazard, Sylvain; Lazard, Daniel; El Din, Mohab Safey
7
2007
Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019
Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue
5
2007
Farthest-polygon Voronoi diagrams. Zbl 1151.68701
Cheong, Otfried; Everett, Hazel; Glisse, Marc; Gudmundsson, Joachim; Hornus, Samuel; Lazard, Sylvain; Lee, Mira; Na, Hyeon-Suk
4
2007
Lines tangent to four triangles in three-dimensional space. Zbl 1117.52007
Brönnimann, H.; Devillers, O.; Lazard, S.; Sottile, F.
1
2007
Intersecting quadrics: an efficient and exact implementation. Zbl 1103.65021
Lazard, Sylvain; Peñaranda, Luis Mariano; Petitjean, Sylvain
9
2006
Common tangents to spheres in \(\mathbb R^{3}\). Zbl 1090.53005
Borcea, Ciprian; Goaoc, Xavier; Lazard, Sylvain; Petitjean, Sylvain
7
2006
Drawing \(K_n\) in three dimensions with one bend per edge. Zbl 1171.68602
Devillers, Olivier; Everett, Hazel; Lazard, Sylvain; Pentcheva, Maria; Wismath, Stephen K.
1
2006
Transversals to line segments in three-dimensional space. Zbl 1083.52003
Brönnimann, H.; Everett, H.; Lazard, S.; Sottile, F.; Whitesides, S.
7
2005
Intersecting quadrics: an efficient and exact implementation. Zbl 1377.14002
Lazard, S.; Peñaranda, L. M.; Petitjean, S.
4
2004
The number of lines tangent to arbitrary convex polyhedra in 3D. Zbl 1374.68645
Brönnimann, H.; Devillers, O.; Dujmović, V.; Everett, H.; Glisse, M.; Goaoc, X.; Lazard, S.; Na, H.-S.; Whitesides, S.
1
2004
Near-optimal parameterization of the intersection of quadrics. Zbl 1375.68124
Dupont, Laurent; Lazard, Daniel; Lazard, Sylvain; Petitjean, Sylvain
10
2003
The expected number of 3D visibility events is linear. Zbl 1041.68107
Devillers, Olivier; Dujmovic, Vida; Everett, Hazel; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Petitjean, Sylvain
3
2003
A polynomial-time algorithm for computing shortest paths of bounded curvature amidst moderate obstacles. Zbl 1093.68123
Boissonnat, Jean-Daniel; Lazard, Sylvain
3
2003
A note on reconfiguring tree linkages: Trees can lock. Zbl 0993.52003
Biedl, Therese; Demaine, Erik; Demaine, Martin; Lazard, Sylvain; Lubiw, Anna; O’Rourke, Joseph; Robbins, Steve; Streinu, Ileana; Toussaint, Godfried; Whitesides, Sue
8
2002
Curvature-constrained shortest paths in a convex polygon. Zbl 1008.68143
Agarwal, Pankaj K.; Biedl, Therese; Lazard, Sylvain; Robbins, Steve; Suri, Subhash; Whitesides, Sue
7
2002
An algorithm for computing a convex and simple path of bounded curvature in a simple polygon. Zbl 1001.68180
Boissonnat, Jean-Daniel; Ghosh, S. K.; Kavitha, T.; Lazard, Sylvain
2
2002
Locked and unlocked polygonal chains in three dimensions. Zbl 0988.68202
Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S.
9
2001
Locked and unlocked polygonal chains in 3D. Zbl 1052.68759
Biedl, T.; Demaine, E.; Demaine, M.; Lazard, S.; Lubiw, A.; O’Rourke, J.; Overmars, M.; Robbins, S.; Streinu, I.; Toussaint, G.; Whitesides, S.
5
1999
Convexifying monotone polygons. Zbl 0964.68140
Biedl, Therese C.; Demaine, Erik D.; Lazard, Sylvain; Robbins, Steven M.; Soss, Michael A.
3
1999
all top 5

Cited by 326 Authors

18 Lazard, Sylvain
9 Rouillier, Fabrice
8 Liotta, Giuseppe
8 Sagraloff, Michael
7 Cheng, Jinsan
7 Di Giacomo, Emilio
7 Petitjean, Sylvain
7 Tsigaridas, Elias P.
6 Lazard, Daniel
6 Papadopoulou, Evanthia
6 Pouget, Marc
5 Demaine, Erik D.
5 Mchedlidze, Tamara
4 Bouzidi, Yacine
4 Díaz-Toca, Gema María
4 Dupont, Laurent
4 Everett, Hazel
4 Frati, Fabrizio
4 Gonzalez-Vega, Laureano
4 Jin, Kai
4 Mourrain, Bernard
4 Safey El Din, Mohab
4 Silveira, Rodrigo I.
4 Tóth, Csaba D.
4 Toussaint, Godfried T.
4 Whitesides, Sue H.
4 Xu, Jinhui
3 Biedl, Therese C.
3 Caravantes, Jorge
3 Chen, Zheng
3 Cheong, Otfried
3 Claverol, Mercè
3 Demaine, Martin L.
3 Didimo, Walter
3 Dujmović, Vida
3 Eppstein, David Arthur
3 Fulek, Radoslav
3 Glisse, Marc
3 Goaoc, Xavier
3 Jia, Xiaohong
3 Kerber, Michael
3 Langerman, Stefan
3 Lubiw, Anna
3 Mondal, Debajyoti
3 Moroz, Guillaume
3 O’Rourke, Joseph
3 Poon, Sheung-Hung
3 Seara, Carlos
3 Shima, Tal
3 Tu, Changhe
3 van Kreveld, Marc J.
3 Viglietta, Giovanni
3 Wang, Wenping
3 Wenk, Carola
3 Zhang, Linqiao
3 Zhi, Lihong
2 Abrahamsen, Mikkel
2 Ahn, Hee-Kap
2 Aichholzer, Oswin
2 Alcazar, Juan Gerardo
2 Arseneva, Elena
2 Bae, Sang Won
2 Barequet, Gill
2 Binucci, Carla
2 Bringmann, Karl
2 Buchin, Kevin
2 Buchin, Maike
2 Chambers, Erin Wolf
2 Cook, Atlas F. IV
2 Da Lozzo, Giordano
2 De, Minati
2 Devillers, Olivier
2 Durocher, Stephane
2 Fiala, Jiří
2 Fioravanti, Mario A.
2 Garijo, Delia
2 Grilli, Luca
2 Jha, Bhargav
2 Kaltofen, Erich L.
2 Katsamaki, Christina
2 Khramtcova, Elena
2 Kobel, Alexander
2 Korman, Matias
2 Krug, Marcus
2 Lenhart, William J.
2 Liu, Chih-Hung
2 Löffler, Maarten
2 Martínez-Legaz, Juan-Enrique
2 Meulemans, Wouter
2 Montecchiani, Fabrizio
2 Nayyeri, Amir
2 Nöllenburg, Martin
2 Ophelders, Tim
2 Patrignani, Maurizio
2 Peñaranda, Luis Mariano
2 Poteaux, Adrien
2 Quadrat, Alban
2 Rubin, Natan
2 Schömer, Elmar
2 Schost, Éric
...and 226 more Authors

Citations by Year