Francis Lazarus

According to our database, Francis Lazarus authored at least 36 papers between 1993 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

On the Computation of Schrijver's Kernels.

Vincent Delecroix, Oscar Fontaine, Francis Lazarus

CoRR, October, 2025

Computing the second and third systoles of a combinatorial surface.

Matthijs Ebbens, Francis Lazarus

Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025

2024

A Linear Bound for the Colin de Verdière Parameter \(\boldsymbol{\mu }\) for Graphs Embedded on Surfaces.

Camille Lanuel, Francis Lazarus, Rudi Pendavingh

SIAM J. Discret. Math., 2024

2023

A linear bound for the Colin de Verdiére parameter μ for graphs embedded on surfaces.

Camille Lanuel, Francis Lazarus, Rudi Pendavingh

CoRR, 2023

Algorithms for Length Spectra of Combinatorial Tori.

Vincent Delecroix, Matthijs Ebbens, Francis Lazarus, Ivan Yakovlev

Proceedings of the 39th International Symposium on Computational Geometry, 2023

2022

A Universal Triangulation for Flat Tori.

Francis Lazarus, Florent Tallerie

Proceedings of the 38th International Symposium on Computational Geometry, 2022

2021

Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries.

Erin Wolf Chambers, Francis Lazarus, Arnaud de Mesmay, Salman Parsa

Proceedings of the 37th International Symposium on Computational Geometry, 2021

2018

An Explicit Isometric Reduction of the Unit Sphere into an Arbitrarily Small Ball.

Evangelis Bartzos, Vincent Borrelli, Roland Denis, Francis Lazarus, Damien Rohmer, Boris Thibert

Found. Comput. Math., 2018

2017

Computing the Geometric Intersection Number of Curves.

Vincent Despré, Francis Lazarus

Proceedings of the 33rd International Symposium on Computational Geometry, 2017

2016

Some Triangulated Surfaces without Balanced Splitting.

Vincent Despré, Francis Lazarus

Graphs Comb., 2016

2012

Algorithms for the edge-width of an embedded graph.

Sergio Cabello, Éric Colin de Verdière, Francis Lazarus

Comput. Geom., 2012

On the Homotopy Test on Surfaces.

Francis Lazarus, Julien Rivaud

Proceedings of the 53rd Annual IEEE Symposium on Foundations of Computer Science, 2012

2011

Finding Cycles with Topological Properties in Embedded Graphs.

Sergio Cabello, Éric Colin de Verdière, Francis Lazarus

SIAM J. Discret. Math., 2011

2010

Homotopic Fréchet distance between curves or, walking your dog in the woods in polynomial time.

Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite

Comput. Geom., 2010

Finding shortest non-trivial cycles in directed graphs on surfaces.

Sergio Cabello, Éric Colin de Verdière, Francis Lazarus

Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

Output-sensitive algorithm for the edge-width of an embedded graph.

Sergio Cabello, Éric Colin de Verdière, Francis Lazarus

Proceedings of the 26th ACM Symposium on Computational Geometry, 2010

2008

Walking your dog in the woods in polynomial time.

Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite

Proceedings of the 24th ACM Symposium on Computational Geometry, 2008

2007

Harmonic skeleton for realistic character animation.

Grégoire Aujay, Franck Hétroy, Francis Lazarus, Christine Depraz

Proceedings of the 2007 ACM SIGGRAPH/Eurographics Symposium on Computer Animation, 2007

2006

Splitting (complicated) surfaces is hard.

Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Francis Lazarus, Kim Whittlesey

Proceedings of the 22nd ACM Symposium on Computational Geometry, 2006

2003

Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface.

Éric Colin de Verdière, Francis Lazarus

Proceedings of the Graph Drawing, 11th International Symposium, 2003

2002

Optimal System of Loops on an Orientable Surface.

Éric Colin de Verdière, Francis Lazarus

Proceedings of the 43rd Symposium on Foundations of Computer Science, 2002

2001

Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces.

André Guéziec, Gabriel Taubin, Francis Lazarus, Bill Horn

IEEE Trans. Vis. Comput. Graph., 2001

Computing a canonical polygonal schema of an orientable triangulated surface.

Francis Lazarus, Michel Pocchiola, Gert Vegter, Anne Verroust

Proceedings of the Seventeenth Annual Symposium on Computational Geometry, 2001

1999

A Framework for Streaming Geometry in VRML.

André Guéziec, Gabriel Taubin, Bill Horn, Francis Lazarus

IEEE Computer Graphics and Applications, 1999

Extracting Skeletal Curves from 3D Scattered Data.

Anne Verroust, Francis Lazarus

Proceedings of the 1999 Shape Modeling International (SMI '99), 1999

Level set diagrams of polyhedral objects.

Francis Lazarus, Anne Verroust

Proceedings of the Fifth ACM Symposium on Solid Modeling and Applications, 1999

1998

Three-dimensional metamorphosis: a survey.

Francis Lazarus, Anne Verroust

Vis. Comput., 1998

Geometry coding and VRML.

Gabriel Taubin, William P. Horn, Francis Lazarus, Jarek Rossignac

Proc. IEEE, 1998

Simplicial Maps for Progressive Transmission of Polygonal Surfaces.

André Guéziec, Gabriel Taubin, Francis Lazarus, William Horn

Proceedings of the Third Symposium on Virtual Reality Modeling Language, 1998

Progressive Forest Split Compression.

Gabriel Taubin, André Guéziec, William Horn, Francis Lazarus

Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques, 1998

Converting sets of polygons to manifold surfaces by cutting and stitching.

André Guéziec, Gabriel Taubin, Francis Lazarus, William Horn

Proceedings of the ACM SIGGRAPH 98 Conference Abstracts and Applications, 1998

1997

Metamorphosis of Cylinder-like Objects.

Francis Lazarus, Anne Verroust

Comput. Animat. Virtual Worlds, 1997

Smooth interpolation between two polylines in space.

Francis Lazarus

Comput. Aided Des., 1997

1995

Courbes, cylindres et métamorphoses pour l'image de synthèse. (Curves, cylinders and metamorphoses for computer graphics).

Francis Lazarus

PhD thesis, 1995

1994

Axial deformations: an intuitive deformation technique.

Francis Lazarus, Sabine Coquillart, Pierre Jancène

Comput. Aided Des., 1994

1993

Interactive Axial Deformations.

Francis Lazarus, Sabine Coquillart, Pierre Jancène

Proceedings of the Modeling in Computer Graphics, 1993