Sciweavers

78 search results - page 1 / 16
» An Incremental Algorithm for Betti Numbers of Simplicial Com...
Sort
View
COMPGEOM
1993
ACM
13 years 9 months ago
An Incremental Algorithm for Betti Numbers of Simplicial Complexes
Cecil Jose A. Delfinado, Herbert Edelsbrunner
STOC
1996
ACM
197views Algorithms» more  STOC 1996»
13 years 9 months ago
Computing Betti Numbers via Combinatorial Laplacians
We use the Laplacian and power method to compute Betti numbers of simplicial complexes. This has a number of advantages over other methods, both in theory and in practice. It requ...
Joel Friedman
CORR
2011
Springer
195views Education» more  CORR 2011»
13 years 12 days ago
Simplicial Homology of Random Configurations
Given a Poisson process on a d-dimensional torus, its random geometric simplicial complex is the complex whose vertices are the points of the Poisson process and simplices are give...
Laurent Decreusefond, Eduardo Ferraz, Hugues Randr...
CORR
2008
Springer
118views Education» more  CORR 2008»
13 years 5 months ago
Quantifying Homology Classes
We develop a method for measuring homology classes. This involves three problems. First, we define the size of a homology class, using ideas from relative homology. Second, we defi...
Chao Chen, Daniel Freedman
ISVD
2010
IEEE
13 years 3 months ago
Alpha Shape Topology of the Cosmic Web
—We study the topology of the Megaparsec Cosmic Web on the basis of the Alpha Shapes of the galaxy distribution. The simplicial complexes of the alpha shapes are used to determin...
Rien van de Weygaert, Erwin Platen, Gert Vegter, B...