Computing Linking Numbers of a Filtration

Herbert Edelsbrunner and Afra Zomorodian

We develop fast algorithms for computing the linking number of a simplicial complex within a filtration. We give experimental results in applying our work toward the detection of non-trivial tangling in biomolecules, modeled as alpha complexes.

Homology, Homotopy and Applications, Vol. 5(2003), No. 2, pp. 19-37

Available as: dvi dvi.gz ps ps.gz pdf figures