Sciweavers

43 search results - page 4 / 9
» Persistent Intersection Homology
Sort
View
COMPGEOM
2011
ACM
12 years 11 months ago
Zigzag persistent homology in matrix multiplication time
We present a new algorithm for computing zigzag persistent homology, an algebraic structure which encodes changes to homology groups of a simplicial complex over a sequence of sim...
Nikola Milosavljevic, Dmitriy Morozov, Primoz Skra...
COMPGEOM
2011
ACM
12 years 11 months ago
An output-sensitive algorithm for persistent homology
In this paper, we present the first output-sensitive algorithm to compute the persistence diagram of a filtered simplicial complex. For any Γ > 0, it returns only those homo...
Chao Chen, Michael Kerber
MOBIHOC
2008
ACM
14 years 7 months ago
Using persistent homology to recover spatial information from encounter traces
In order to better understand human and animal mobility and its potential effects on Mobile Ad-Hoc networks and Delay-Tolerant Networks, many researchers have conducted experiment...
Brenton D. Walker
ISBI
2011
IEEE
12 years 11 months ago
Discriminative persistent homology of brain networks
It is known that the brain network has small-world and scalefree topology, but the network structures drastically change depending on how to threshold a connectivity matrix. The e...
Hyekyoung Lee, Moo K. Chung, Hyejin Kang, Bung-Nyu...
TVCG
2010
162views more  TVCG 2010»
13 years 5 months ago
Computing Robustness and Persistence for Images
—We are interested in 3-dimensional images given as arrays of voxels with intensity values. Extending these values to a continuous function, we study the robustness of homology c...
Paul Bendich, Herbert Edelsbrunner, Michael Kerber