EMIS/ELibM Electronic Journals

Outdated Archival Version

These pages are not updated anymore. They reflect the state of 22 June 2005. For the current production of this journal, please refer to http://intlpress.com/HHA/.


Computing Linking Numbers of a Filtration

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)