English version

Recherche

Enseignement

Exposés et notes

Contact

RECHERCHE

Mots Clés :
Topologie algorithmique, Géométrie algorithmique, et (anciennement) Informatique Graphique dont : Métamorphoses, Modélisation géométrique, Animation de Courbes et Surfaces, Interpolation, Compression, Transmission de Maillages 3D, Squelettes de Formes 3D.

Projet courant

Participation au projet HEVEA (H-principE, Visualisation Et Applications) en collaboration avec Vincent Borrelli, Saïd Jabrane, Damien Rohmer et Boris Thibert.



Quelques publications :

The Nash-Kuiper process for curves. V. Borrelli, S. Jabrane, F. Lazarus, B. Thibert. Actes du séminaire de théorie spectrale et géométrie, 2011-2012. Version soumise .

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

Flat tori in three dimensional space and convex integration. Vincent Borrelli, Saïd Jabrane, Francis Lazarus et 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.

Finding cycles with topological properties in embedded graphs. Sergio Cabello, Éric Colin de Verdière, Francis Lazarus. SIAM Journal on Discrete Mathematics, 25:1600-1614, 2011.

Algorithms for the edge-width of an embedded graph. Sergio Cabello, Éric Colin de Verdière, 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, Éric 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. Erin W. Chambers, Éric Colin de Verdière, Jeff Erickson, Sylvain Lazard, Francis Lazarus, Shripad Thite. Computational Geometry: Theory and Applications, 43:295-311, 2010. (Also appeared in Proc. 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, 41:94-110, 2008 (Also appeared in Proc. SoCG'06). Submited version

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, jul. 2007. (Also appeared in Proc. Graph Drawing, 2003). Submited version

Optimal System of Loops on an Orientable Surface. É. Colin de Verdière and F. Lazarus. Discrete & Computational Geometry. 33(3): 507 - 534, 2005. (Also appeared in Proc. FOCS'02.) Abstract and electronic copies.

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. Submited version

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):136-151, 2001.

Extracting skeletal curves from 3D scattered data. A. Verroust and F. Lazarus. The Visual Computer. Springer, 16(1):15-25, 2000.

Level Set Diagrams of Polyhedral Objects. F. Lazarus and A. Verroust. ACM Solid Modeling'99. June 1999, Ann-Arbor, Michigan, USA.

A Framework for Streaming Geometry in VRML. A. Guéziec, G. Taubin, F. Lazarus and W. Horn. IEEE Computer Graphics and Applications, 19(2):68-78, 1999.

Three-dimensional metamorphosis: a survey. F. Lazarus and A. Verroust. The Visual Computer, 14(8-9):373-389, 1998.

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

Geometry coding and VRML. G. Taubin, W. Horn, F. Lazarus and J. Rossignac. Proceedings of the IEEE, 86(6):1228-1243, 1998.




Quelques anciennes images