Computing linking numbers of a filtration Journal Article


Author(s): Edelsbrunner, Herbert; Zomorodian, Afra
Article Title: Computing linking numbers of a filtration
Affiliation
Abstract: 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.
Keywords: Algorithms; Filtrations; computational geometry and topology; knots; linking number; three-manifolds; alpha shapes
Journal Title: Homology, Homotopy and Applications
Volume: 5
Issue 2
ISSN: 1532-0073
Publisher: International Press  
Date Published: 2003-04-22
Start Page: 19
End Page: 37
Copyright Statement: Permission to copy for private use granted.
Sponsor: ARO under grant DAAG55-98-1-0177, NSF under grant CCR-97-12088, EIA-99-72879 and CCR-00-86013.
URL:
Open access: no
IST Austria Authors
Related IST Austria Work