Workshop on Computational Topology

October 21-25, 2002

INRIA Sophia Antipolis

Program

Contents

Monday Tuesday Wednesday Thursday Friday
Course on Computational Topology 1  Course on Computational Topology 2  Surface Reconstruction Computational Topology ECG talks

 

Detailed Program

Monday October 21    -    Course on Computational Topology 1
08.45 - 09.15 Registration and coffee
09.15 - 09.20 Opening of the workshop
09.20 - 10.10







     H. Edelsbrunner - Bio Geometry

This talk touched upon a number of different topics. Instead if giving individual references I just list a related survey paper.
This will be replaced by the notes that I am currently writing and hopefully publish in a year.

Edelsbrunner. Geometry for modeling biomolecules. Robotics: The Algorithmic Perspective. The Third Workshop on the Algorithmic Foundations of Robotics, eds. Agarwal, Kavraki and Mason, 265-277, A. K. Peters, 1998.
10.10 - 10.40 Coffee break
10.40 - 11.30      G. Vegter - Simplicial Homology
11.30 - 12.00 Coffee break
12.00 - 12.50

    J. Harer - Topological persistence and spectral sequences

You find the postscript file in
http://www.cs.duke.edu/~edels/TriTop/

Edelsbrunner, Letscher and Zomorodian. Topological persistence and simplification.
Proc. 41st IEEE Sympos. Found. Comput. Sci, 2000, 454-463 and also Discrete Comput. Geom., to appear.
13.00 - 14.20 Lunch
14.30 - 15.30

    H. Edelsbrunner - Shape Features

You find the first of the two papers in :

http://www.cs.duke.edu/~edels/GeoBio/

Edelsbrunner, Facello and Liang. On the definition and the construction of
pockets in macromolecules. Discrete Appl. Math. 88 (1998), 83-102.

http://www.cs.duke.edu/~edels/TriTop/

Edelsbrunner. Surface reconstruction by wrapping finite sets in space.
Discrete and Computational Geometry --- The Goodman-Pollack Festschrift, eds. Aronov, Basy, Pach and Sharir, Springer-Verlag, to appear.

15.10 - 15.40 Coffee break
16.00 - 17.00     J. Snoeyink - Homotopy in Plane
20.00 Workshop dinner - Don Juan Restaurant - 17 rue Thuret - Antibes
Tuesday October 22    -    Course on Computational Topology 2
09.30 - 10.20     G. Vegter - Smooth Morse Theory
10.20 - 10.50  Coffee break
10.50 - 11.40     J. Snoeyink - Reeb Graphs
11.40 - 12.10 Break
12.10 - 13.00 

    J. Harer - Piecewise linear Morse theory

You find the postscript file in :
http://www.cs.duke.edu/~edels/TriTop/

Edelsbrunner, Harer and Zomorodian. Hierarchical Morse complexes for piecewise linear 2-manifolds. Proc. 17th Sympos. Comput. Geom., 2001, 70-79 and also Discrete Comput. Geom., to appear.
13.00 - 14.30 Lunch 

14.30 - 15.30






 

 

    H. Edelsbrunner - Dynamic Surfaces Triangulation

You find the second and third of the three papers at the beginning of
htp:// www.cs.duke.edu/~edels/GeoBio/

Edelsbrunner. Deformable smooth surface design. Discrete Comput. Geom. 21 (1999)m 87-115.

Edelsbrunner and Ungor. Relaxed scheduling in dynamic skin triangulation.

Cheng et al. Dynamic skin triangulation. Discrete Comput. Geom. 25 (2001), 525-568.
15.30 - 16.00 Coffee break
16.00 - 17.00     G. Vegter - Curves and Surfaces
Wednesday October 23    -    Surface Reconstruction
09.30 - 10.15     J. Giesen (ETH)    -    The flow complex 
10.15 - 11.00     X. Pennec (INRIA)   -    Statistical reconstruction of surfaces : first steps toward the explaination of Tensor Voting techniques
11.00 - 11.30 Coffee break
11.30 - 12.15     A. Lieutier (Dassault)  -    Any bounded open set has the same homotopy as its medial axis
12.15 - 12.45      R. Chaine (INRIA)   -    A convection geometric-based approach to surface reconstruction
13.00 - 14.30 Lunch
14.30 - 15.00      S. Funke (MPI)    -      Manifold extraction by projection
15.00 - 18.00      F. Cazals (INRIA)    -   Demos session (with a Coffee break)
Thursday October 24    -    Computational Topology
09.30 - 10.15     E. Colin de Verdière (ENS)  -  Optimal system of loops on an orientable surface
10.15 - 11.00     L. Lenz (Berlin)  -   Efficient construction of contour trees using monotonic paths 
11.00 - 11.30 Coffee break
11.30 - 12.00     B. Mourrain (INRIA)  -  Topology of implicit curves and Surfaces
12.00 - 13.00     N. Amenta (Austin)  -    Blocked Randomized Incremental Algorithms for Delaunay Triangulation
13.00 - 14.30 Lunch
14.30 - 16.30     Discussion
16.30 - 17.00 Coffee break
17.00     Board meeting
Friday October 25    -    ECG talks
09.30 - 10.00     D. Cohen-Steiner (INRIA)  -  Principal curvatures and normal cycle
10.00 - 10.30     E. Leiserowitz (Tel Aviv) - Controlled Perturbation for Arrangements of Circles
10.30 - 11.00 Coffee break
11.00 - 11.30     D. Halperin (Tel Aviv) - Dynamic Maintenance and Self-Collision Testing for Large Kinematic Chains
11.30 - 12.00     M. Karavelas (INRIA)  -  Moebius diagrams and applications
12.00 - 13.00     Business meeting
13.00 - 14.30 Lunch

24/10/02 - 08h57