An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere

DOI10.1016/0167-8396(95)00016-YzbMATH Open0873.55007MaRDI QIDQ672249FDOQ672249

Herbert Edelsbrunner, Cecil Jose A. Delfinado

Publication date: 27 February 1997

Published in: Computer Aided Geometric Design (Search for Journal in Brave)

simplicial complexes Betti numbers depth-first search graph algorithms filtrations union-find algebraic topology homology groups geometric algorithms solid modeling alpha shapes

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Computer-aided design (modeling of curves and surfaces) (65D17) Homology and cohomology theories in algebraic topology (55N99) PL-topology (57Q99)

Cites Work

Polynomial Algorithms for Computing the Smith and Hermite Normal Forms of an Integer Matrix
Three-dimensional alpha shapes
On the shape of a set of points in the plane
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)
Title not available (Why is that?)

Cited In (47)

Region merging with topological control
Triangulating the surface of a molecule
Homotopical decompositions of simplicial and Vietoris Rips complexes
Isocontour based Visualization of Time-varying Scalar Fields
Title not available (Why is that?)
Homology computation by reduction of chain complexes
Homology of cellular structures allowing multi-incidence
Move schedules: fast persistence computations in coarse dynamic settings
Discrete Morse theoretic algorithms for computing homology of complexes and maps
Distributing persistent homology via spectral sequences
Transforming curves on surfaces
On the cohomology of 3D digital images
Iterated function system models in data analysis: Detection and separation
Statistics for data with geometric structure. Abstracts from the workshop held January 21--27, 2018
Elder-Rule-Staircodes for Augmented Metric Spaces
Extraction of boundary representation from surface triangulations
On soft predicates in subdivision motion planning
Computing connectedness: disconnectedness and discreteness.
ANAPT: additive noise analysis for persistence thresholding
Dynamic maintenance and visualization of molecular surfaces.
An algorithmic approach to the construction of homomorphisms induced by maps in homology
Morse theory for filtrations and efficient computation of persistent homology
Fast, Simple and Separable Computation of Betti Numbers on Three-Dimensional Cubical Complexes
Border Operator for Generalized Maps
Stable volumes for persistent homology
Decomposing Cavities in Digital Volumes into Products of Cycles
Stochastic homology of Gaussian vs. non-Gaussian random fields: graphs towards Betti numbers and persistence diagrams
An entropy-based persistence barcode
Indexing 3D Scenes Using the Interaction Bisector Surface
Quality mesh generation for molecular skin surfaces using restricted union of balls
Coreduction homology algorithm
Digital topological method for computing genus and the Betti numbers
Betti splitting from a topological point of view
Optimal discrete Morse functions for 2-manifolds
The reflection distance between zigzag persistence modules
Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology
Simplicial Multivalued Maps and the Witness Complex for Dynamical Analysis of Time Series
The persistent homology of dual digital image constructions
Coreduction homology algorithm for inclusions and persistent homology
Tri-partitions and bases of an ordered complex
Vietoris-Rips persistent homology, injective metric spaces, and the filling radius
Cell AT-Models for Digital Volumes
Searching combinatorial optimality using graph-based homology information
Time-varying Reeb graphs for continuous space-time data
Computation of cubical homology, cohomology, and (co)homological operations via chain contraction
Decomposing filtered chain complexes: geometry behind barcoding algorithms
Chaos in the Lorenz equations: A computer assisted proof. III: Classical parameter values

   Recommendations

Fast, Simple and Separable Computation of Betti Numbers on Three-Dimensional Cubical Complexes 👍 👎
Computer Algebra in Scientific Computing 👍 👎
On the Computational Complexity of Betti Numbers: Reductions from Matrix Rank 👍 👎
Computing the first Betti number of a semi-algebraic set 👍 👎
Computing Betti numbers via combinatorial Laplacians 👍 👎

This page was built for publication: An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q672249)