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

DOI10.1016/0167-8396(95)00016-YzbMath0873.55007MaRDI QIDQ672249

Herbert Edelsbrunner, Cecil Jose A. Delfinado

Publication date: 27 February 1997

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

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

Mathematics Subject Classification ID

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

Related Items

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

Cites Work