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

http://www.rmi.acnet.ge/hha/volumes/2003/n2a2/v5n2a2.dvi (ps, dvi.gz, ps.gz, pdf)
ftp://ftp.rmi.acnet.ge/pub/hha/volumes/2003/n2a2/v5n2a2.dvi (ps, dvi.gz, ps.gz, pdf)