The combinatorial and topological complexity of a single cell

DOI10.1007/S00454-002-2799-ZMaRDI QIDQ1864127zbMATH OpenOpenAlexFDO

Authors Saugata Basu

Publication date 17 March 2003

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00454-002-2799-z

zbMATH Keywords

computational geometrycombinatorial complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Asymptotic Cellular Complexity
• Publication:4891997
• The complexity of cells in three-dimensional arrangements
• Remarks to the topological characterization of cellular systems
• Emergence of Complex Phenomena in a Simple Reversible Cellular Space
• scientific article; zbMATH DE number 2114976
• Tight Bounds on Periodic Cell Configurations in Life
• From single cells to tissue architecture -- a bottom-up approach to modelling the spatio-temporal organisation of complex multi-cellular systems

Cited in

(8)

• Computing the Betti numbers of arrangements via spectral sequences
• Combinatorial complexity of signed discs
• scientific article; zbMATH DE number 4151859 (Why is no real title available?)
• scientific article; zbMATH DE number 16121 (Why is no real title available?)
• Almost tight upper bounds for the single cell and zone problems in the three dimensions
• Multi-degree bounds on the Betti numbers of real varieties and semi-algebraic sets and applications
• The complexity of some topological inference problems
• Combinatorial complexity in o-minimal geometry

This page was built for publication: The combinatorial and topological complexity of a single cell

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