Conference on Algebraic Topological Methods in Computer Science

July 30–August 3, 2001, Stanford University, Stanford, CA

Mark your calendar! ATMCS 2, July 16–20, 2004


Over the past 5 to 10 years, there has been an increasing interest in the potential applications of algebraic topology, particularly in the area of computing. This new interest derives from several directions.

The recognition that within the area of computational geometry, the methods of algebraic topology can provide qualitative and shape information which isn't available from other methods.

The goal of the conference is to bring together people working in different areas of applications of algebraic topology, but who have in common an interest in algebraic topology. It is our feeling that this is an extremely fertile area at the moment, and that this meeting will be intellectually extremely fruitful.

Slides and Lecture Notes

M. Bern, Equivariant Topology and Regression Depth PDF

A. Björner, Topological Lower Bounds for Decision Trees PDF

T. Dey, Shapes from Discrete Samples PDF

P. Gaucher, Achronal Simplices and Deformations of Higher Dimensional Automata PS

P. Gaucher, Investigating the Algebraic Structures of Dihomotopy Types PS

M. Grandis, Ordinary and Directed Combinatorial Homotopy for Image Analysis and Concurrency PDF

J. Haas, Topology, Geometry and Computational Complexity PDF

R. Laudenbacher, A Connectivity Theory for Simplicial Complexes PDF

N. Yanofsky, Algebraic Structure and Homotopy PDF

B. Sturmfels, Cell Complexes in Computational Algebraic Geometry PDF

???, Computational Topology: Applications Driven PDF

Conference Proceedings

Selected papers presented at the conference have appeared in Homology, Homotopy and Applications, 5 (2), 2003.

E-mail webmaster: l e k h e n g @ m a t h . s t a n f o r d . e d u