Les publications sont classées par thèmes:

Intégration Convexe
 
Topologie algorithmique
 
Métamorphoses

Compression et représentations de maillages

Déformations axiales et animations de courbes

Squelettes

Thèse et HDR

Rapports techniques

INTÉGRATION CONVEXE

An explicit isometric reduction of the unit sphere into an arbitrarily small ball. E. Bartzos, V. Borrelli, R. Denis, F. Lazarus, D. Rohmer and B. Thibert. Foundations of Computational Mathematics (FoCM), pp. 1-28, 2017. doi:10.1007/s10208-017-9360-1.

Isometric embeddings of the square flat torus in ambient space. Vincent Borrelli, Saïd Jabrane, Francis Lazarus and Boris Thibert. Ensaios Matemáticos, 24:1-91, 2013.

The Nash-Kuiper process for curves. Vincent Borrelli, Saïd Jabrane, Francis Lazarus and Boris Thibert. Actes du séminaire de théorie spectrale et géométrie, 30:1-19, 2011-2012.

Flat tori in three dimensional space and convex integration. Vincent Borrelli, Saïd Jabrane, Francis Lazarus and Boris Thibert. Proceedings of the National Academy of Sciences of the United States of America (PNAS), 109(19):7218-7223, 2012. Dossier de présentation. Version soumise et une jolie figure.

TOPOLOGIE ALGORITHMIQUE

A Universal Triangulation for Flat Tori. Francis Lazarus and Florent Tallerie. Proc. SoCG'22, 2022. Version arXiv.

Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries. Erin Wolf Chambers, Francis Lazarus, Arnaud de Mesmay, and Salman Parsa. Proc. SoCG'21, 2021. Version arXiv.

Computing the Geometric Intersection Number of Curves. Vincent Despré and Francis Lazarus. Journal of the ACM, 66(6):1-49, 2019. (Also appeared with Best paper award in Proc. SoCG'17 ).

Some Triangulated Surfaces without Balanced Splitting. Vincent Despré and Francis Lazarus. Graphs and Combinatorics, 32(6): 2339-2353, 2016. doi:10.1007/s00373-016-1735-6. Version arXiv.

Finding shortest non-trivial cycles in directed graphs on surfaces. Sergio Cabello, Éric Colin de Verdière and Francis Lazarus. Journal of Computational Geometry, 7(1):123-148, 2016. (Also appeared in Proc. SoCG'10)

On the homotopy test on surfaces. Francis Lazarus and Julien Rivaud. proc. IEEE Symposium on Foundations of Computer Science (FOCS), pp. 440-449, 2012. Version soumise . Une version plus détaillée sur arXiv.

Algorithms for the edge-width of an embedded graph. Sergio Cabello, Éric Colin de Verdière and Francis Lazarus. Computational Geometry: Theory and Applications, 45(5-6):215-224, 2012. (Also appeared in Proc. SoCG'10)

Finding Shortest Non-Trivial Cycles in Directed Graphs on Surfaces . Sergio Cabello, É. Colin de Verdière, Francis Lazarus. 26th ACM Symposium on Computational Geometry, June 2010. Snowbird, Utah.

Output-sensitive algorithm for the edge-width of an embedded graph. Sergio Cabello, É. Colin de Verdière, Francis Lazarus. 26th ACM Symposium on Computational Geometry, June 2010. Snowbird, Utah.

Persistence-sensitive simplification of functions on surfaces in linear time. Dominique Attali, Marc Glisse, Samuel Hornus, Francis Lazarus and Dmitriy Morozov.TOPOINVIS'09 (Topological Methods In Data Analysis and Visualization), 23-24 Feb. 2009, Snowbird. Additional pictures.

Homotopic Fréchet distance between curves --- or, walking your dog in the woods in polynomial time. E. W. Chambers, É. Colin de Verdière, J. Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite. Computational Geometry: Theory and Applications, vol. 43, p. 295-311, 2010 (Also presented at SOCG'08),

Splitting (complicated) surfaces is hard. E. W. Chambers, É. Colin de Verdière, J. Erickson, F. Lazarus, and K. Whittlesey. Computational Geometry: Theory and Applications, vol. 41, p. 94-110, oct. 2008 (Also presented at SOCG'06). Version soumise

Optimal System of Loops on an Orientable Surface. É. Colin de Verdière and F. Lazarus. Discrete & Computational Geometry. 33(3): 507 - 534, March 2005. [référence BibTex]. (Also presented at FOCS 2002 [référence BibTex].)

Optimal Pants Decompositions and Shortest Homotopic Cycles on an Orientable Surface. É. Colin de Verdière and F. Lazarus. Journal of the ACM, 54(4), art. 18, juil. 2007. (Also presented at 11th International Symposium on Graph Drawing, 2003) [référence BibTex]

Computing a Canonical Polygonal Schema of an Orientable Triangulated Surface. F. Lazarus, M. Pocchiola, G. Vegter and A. Verroust. 17^th ACM Symposium on Computational Geometry. June 2001. Tufts University, Medford, USA. [référence BibTex]

MÉTAMORPHOSES

Three-dimensional metamorphosis: a survey. F. Lazarus et A. Verroust. The Visual Computer. 14(8/9), pp 373-389.1998. [référence BibTex]

Metamorphosis of cylinder-like objects. F. Lazarus et A. Verroust. The Journal of Visualization and Computer Animation. 8(3), pp 131-146, July-September 1997. [référence BibTex]

Feature-based shape transformation for polyhedral objects. F. Lazarus et A. Verroust. Fifth Eurographics Workshop on Animation and Simulation. Oslo, Norvège, Septembre 1994. [gzipped postscript (416 Ko)]. [référence BibTex].

COMPRESSION ET REPRÉSENTATION DE MAILLAGES

Cutting and Stitching: Converting Sets of Polygons to Manifold Surfaces. A. Guéziec, G. Taubin, F. Lazarus and W. Horn. IEEE Transactions on Visualization and Computer Graphics. (7)2, April/June. 2001. [référence BibTex].

 A Framework for Streaming Geometry in VRML. A. Guéziec, G. Taubin, F. Lazarus and W. Horn. IEEE Computer Graphics and Applications. 19(2), pp 68-78, march-april 1999. [référence BibTex].

Converting Sets of Polygons to Manifold Surfaces by Cutting ans Stitching. A. Guéziec, G. Taubin, F. Lazarus and W. Horn. IEEE Visualization'98. October 1998. [référence BibTex].

Progressive Forest Split Compression. G. Taubin, A. Guéziec, W. Horn and F. Lazarus. Siggraph'98 Conference Proceedings. August 1998, Orlando, Florida, USA. [référence BibTex].

Geometry coding and VRML. G. Taubin, W. Horn, F. Lazarus and J. Rossignac. Proceedings of the IEEE. 86(6), pp 1228-1243, June 1998. [référence BibTex].

The VRML 2.0 Compressed Binary Format. G. Taubin, W. Horn and F. Lazarus. Half day course.VRML'97. The Second Annual Symposium on the Virtual Reality Modeling Language. February 24-26, 1997, Monterey, California, USA.

Simplicial Maps for Progressive Transmission of Polygonal Surfaces. A. Guéziec, G. Taubin, F. Lazarus and W. Horn. VRML'98. The Third Annual Symposium on the Virtual Reality Modeling Language . February 16-19, 1998, Monterey, California, USA. [référence BibTex].

DÉFORMATIONS AXIALES ET ANIMATIONS DE COURBES

Smooth interpolation between two polylines in space. F. Lazarus. Computer Aided Design. 29(3), pp 189-196, March 1997. [référence BibTex].

Axial deformations: an intuitive deformation technique. F. Lazarus, S. Coquillart and P. Jancène. Computer-Aided Design, 26(8), pp 607-613, August 1994. [référence BibTex].

Interactive axial deformations. F. Lazarus, S. Coquillart and P. Jancène. IFIP Working Conference on Geometric Modeling and Computer Graphics. Genova, Juin 1993. pp 241-254.

SQUELETTE

Extracting skeletal curves from 3D scattered data. A. Verroust and F. Lazarus. The Visual Computer. Springer. 16(1), pp 15-25. 2000. [référence BibTex].

Level Set Diagrams of Polyhedral Objects. F. Lazarus and A. Verroust. ACM Solid Modeling'99. June 1999, Ann-Arbor, Michigan, USA. [référence BibTex].

Extracting Skeletal Curves from 3D Scattered Data. A. Verroust et F. Lazarus. Shape Modeling International. Aizu-Wakamatsu, Japan. Mars 1999. [référence BibTex].

Décomposition cylindrique de polyèdre et courbe squelette. F. Lazarus et A. Verroust. Revue internationale de CFAO et d'informatique graphique. 11(4), pp 363-377, D\'ecembre 1996. [référence BibTex].

THÈSE ET HDR

Combinatorial Graphs and Surfaces from the Computational and Topological Viewpoint Followed by some notes on The Isometric Embedding of the square Flat Torus. Mémoire d'habilitation à diriger des recherches soutenue le 16 septembre 2014.

Courbes, cylindres et métamorphoses pour l'image de synthèse. F. Lazarus. Thése de doctorat, Université Paris VII, Décembre 1995. [référence BibTex].
[gzipped postscript partie 1]
[gzipped postscript partie 2 ]
[gzipped postscript partie 3]

RAPPORTS TECHNIQUES

Level Set Diagrams of Polyhedral Objects. F. Lazarus et A. Verroust. Rapport INRIA RR-3546. Novembre 1998.

Extracting Skeletal Curves from 3D Scattered Data. A. Verroust et F. Lazarus. Rapport INRIA RR-3250. septembre 1997.

Cutting and Stitching: Efficient Conversion of a Non-Manifold Polygonal Surface to a Manifold. A. Guéziec, G. Taubin, F. Lazarus and W. Horn. Technical report RC 20935. IBM T.J. WatsonResearch Center, Yorktown Heights, July 1997.

Geometry coding and VRML. G. Taubin, W. Horn, F. Lazarus and J. Rossignac. Technical report RC 20925. IBM T.J. Watson Research Center, Yorktown Heights, July 1997.

Surface Partitions for Progressive Transmission and Display, and Dynamic Simplification of Polygonal Surfaces. A. Guéziec, F. Lazarus and G. Taubin. Technical report RC 20889. IBM T.J. Watson Research Center, Yorktown Heights, June 1997.

Feature based shape transformation for polyhedral objects. F. Lazarus and A. Verroust. Rapport INRIA RR-2264. Mai 1994.

A geometrically based approach to 3D skeleton curve blending. F. Lazarus. Rapport INRIA 2458. Janvier 1995.

Interactive axial deformations. F. Lazarus and S. Coquillart and P. Jancène. Rapport INRIA 1891. Avril 1993.