Conference on Algebraic Topological Methods in Computer Science

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

• Conference Program
• Slides and Lecture Notes
• Conference Proceedings

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

Synopsis

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.

• Algebraic topology provides a tool for visualization and feature identification in high dimensional data.
• Algebraic topology is an extremely useful framework for analyzing problems in distributed computing, such as concurrency.
• Algebraic topology has been demonstrated to be a useful tool in solving combinatorial problems of relevance to computing.

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