Francis Lazarus

54 papers A* 9A 2Journal 31Unranked 11

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	On the Computation of Schrijver's Kernels. SODA Vincent Delecroix, Oscar Fontaine, Francis Lazarus
2025	A*	`conf`	Computing the second and third systoles of a combinatorial surface. SODA Matthijs Ebbens, Francis Lazarus
2025	J	`jnl`	On the Computation of Schrijver's Kernels. CoRR Vincent Delecroix, Oscar Fontaine, Francis Lazarus
2024	J	`jnl`	A Linear Bound for the Colin de Verdière Parameter \(\boldsymbol{\mu }\) for Graphs Embedded on Surfaces. SIAM J. Discret. Math. Camille Lanuel, Francis Lazarus, Rudi Pendavingh
2024	J	`jnl`	A Universal Triangulation for Flat Tori. Discret. Comput. Geom. Francis Lazarus, Florent Tallerie
2024	J	`jnl`	Computing the second and third systoles of a combinatorial surface. CoRR Matthijs Ebbens, Francis Lazarus
2023	J	`jnl`	A linear bound for the Colin de Verdiére parameter μ for graphs embedded on surfaces. CoRR Camille Lanuel, Francis Lazarus, Rudi Pendavingh
2023	J	`jnl`	Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries. Discret. Comput. Geom. Erin Wolf Chambers, Francis Lazarus, Arnaud de Mesmay, Salman Parsa
2023	A*	`conf`	Algorithms for Length Spectra of Combinatorial Tori. SoCG Vincent Delecroix, Matthijs Ebbens, Francis Lazarus, Ivan Yakovlev
2023	J	`jnl`	Algorithms for Length Spectra of Combinatorial Tori. CoRR Vincent Delecroix, Matthijs Ebbens, Francis Lazarus, Ivan Yakovlev
2023	J	`jnl`	Algorithms for length spectra of combinatorial tori. J. Comput. Geom. Vincent Delecroix, Matthijs Ebbens, Francis Lazarus, Ivan Yakovlev
2022	A*	`conf`	A Universal Triangulation for Flat Tori. SoCG Francis Lazarus, Florent Tallerie
2022	J	`jnl`	A Universal Triangulation for Flat Tori. CoRR Francis Lazarus, Florent Tallerie
2021	A*	`conf`	Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries. SoCG Erin Wolf Chambers, Francis Lazarus, Arnaud de Mesmay, Salman Parsa
2020	J	`jnl`	Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries. CoRR Erin Wolf Chambers, Francis Lazarus, Arnaud de Mesmay, Salman Parsa
2019	J	`jnl`	Computing the Geometric Intersection Number of Curves. J. ACM Vincent Despré, Francis Lazarus
2018	J	`jnl`	An Explicit Isometric Reduction of the Unit Sphere into an Arbitrarily Small Ball. Found. Comput. Math. Evangelis Bartzos, Vincent Borrelli, Roland Denis, Francis Lazarus, Damien Rohmer, Boris Thibert
2017	A*	`conf`	Computing the Geometric Intersection Number of Curves. SoCG Vincent Despré, Francis Lazarus
2016	J	`jnl`	Finding shortest non-trivial cycles in directed graphs on surfaces. J. Comput. Geom. Sergio Cabello, Éric Colin de Verdière, Francis Lazarus
2016	J	`jnl`	Some Triangulated Surfaces without Balanced Splitting. Graphs Comb. Vincent Despré, Francis Lazarus
2015	J	`jnl`	Computing the Geometric Intersection Number of Curves. CoRR Vincent Despré, Francis Lazarus
2015	J	`jnl`	Some Triangulated Surfaces without Balanced Splitting. CoRR Vincent Despré, Francis Lazarus
2012	J	`jnl`	Algorithms for the edge-width of an embedded graph. Comput. Geom. Sergio Cabello, Éric Colin de Verdière, Francis Lazarus
2012	A*	`conf`	On the Homotopy Test on Surfaces. FOCS Francis Lazarus, Julien Rivaud
2011	J	`jnl`	Finding Cycles with Topological Properties in Embedded Graphs. SIAM J. Discret. Math. Sergio Cabello, Éric Colin de Verdière, Francis Lazarus
2011	J	`jnl`	On the homotopy test on surfaces CoRR Francis Lazarus, Julien Rivaud
2010	—	`conf`	Finding shortest non-trivial cycles in directed graphs on surfaces. SCG Sergio Cabello, Éric Colin de Verdière, Francis Lazarus
2010	J	`jnl`	Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time. Comput. Geom. Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite
2010	—	`conf`	Output-sensitive algorithm for the edge-width of an embedded graph. SCG Sergio Cabello, Éric Colin de Verdière, Francis Lazarus
2008	J	`jnl`	Splitting (complicated) surfaces is hard. Comput. Geom. Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Francis Lazarus, Kim Whittlesey
2008	—	`conf`	Walking your dog in the woods in polynomial time. SCG Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite
2007	—	`conf`	Harmonic skeleton for realistic character animation. Symposium on Computer Animation Grégoire Aujay, Franck Hétroy, Francis Lazarus, Christine Depraz
2007	J	`jnl`	Optimal pants decompositions and shortest homotopic cycles on an orientable surface. J. ACM Éric Colin de Verdière, Francis Lazarus
2006	—	`conf`	Splitting (complicated) surfaces is hard. SCG Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Francis Lazarus, Kim Whittlesey
2005	J	`jnl`	Optimal System of Loops on an Orientable Surface. Discret. Comput. Geom. Éric Colin de Verdière, Francis Lazarus
2003	A	`conf`	Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface. GD Éric Colin de Verdière, Francis Lazarus
2002	A*	`conf`	Optimal System of Loops on an Orientable Surface. FOCS Éric Colin de Verdière, Francis Lazarus
2001	—	`conf`	Computing a canonical polygonal schema of an orientable triangulated surface. SCG Francis Lazarus, Michel Pocchiola, Gert Vegter, Anne Verroust
2001	J	`jnl`	Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces. IEEE Trans. Vis. Comput. Graph. André Guéziec, Gabriel Taubin, Francis Lazarus, Bill Horn
2000	J	`jnl`	Extracting skeletal curves from 3D scattered data. Vis. Comput. Anne Verroust, Francis Lazarus
1999	J	`jnl`	A Framework for Streaming Geometry in VRML. IEEE Computer Graphics and Applications André Guéziec, Gabriel Taubin, Bill Horn, Francis Lazarus
1999	—	`conf`	Extracting Skeletal Curves from 3D Scattered Data. Shape Modeling International Anne Verroust, Francis Lazarus
1999	—	`conf`	Level set diagrams of polyhedral objects. Symposium on Solid Modeling and Applications Francis Lazarus, Anne Verroust
1998	—	`conf`	Converting sets of polygons to manifold surfaces by cutting and stitching. SIGGRAPH Abstracts and Applications André Guéziec, Gabriel Taubin, Francis Lazarus, William Horn
1998	A	`conf`	Converting sets of polygons to manifold surfaces by cutting and stitching. IEEE Visualization André Guéziec, Gabriel Taubin, Francis Lazarus, William Horn
1998	J	`jnl`	Geometry coding and VRML. Proc. IEEE Gabriel Taubin, William P. Horn, Francis Lazarus, Jarek Rossignac
1998	A*	`conf`	Progressive Forest Split Compression. SIGGRAPH Gabriel Taubin, André Guéziec, William Horn, Francis Lazarus
1998	—	`conf`	Simplicial Maps for Progressive Transmission of Polygonal Surfaces. VRML André Guéziec, Gabriel Taubin, Francis Lazarus, William Horn
1998	J	`jnl`	Three-dimensional metamorphosis: a survey. Vis. Comput. Francis Lazarus, Anne Verroust
1997	J	`jnl`	Metamorphosis of Cylinder-like Objects. Comput. Animat. Virtual Worlds Francis Lazarus, Anne Verroust
1997	J	`jnl`	Smooth interpolation between two polylines in space. Comput. Aided Des. Francis Lazarus
1995	—	`—`	Courbes, cylindres et métamorphoses pour l'image de synthèse. (Curves, cylinders and metamorphoses for computer graphics). Francis Lazarus
1994	J	`jnl`	Axial deformations: an intuitive deformation technique. Comput. Aided Des. Francis Lazarus, Sabine Coquillart, Pierre Jancène
1993	—	`conf`	Interactive Axial Deformations. Modeling in Computer Graphics Francis Lazarus, Sabine Coquillart, Pierre Jancène