Back to Search
Start Over
Deciding nonconstructibility of 3-balls with spanning edges and interior vertices
- Source :
-
Discrete Mathematics . Nov2007, Vol. 307 Issue 24, p3201-3206. 6p. - Publication Year :
- 2007
-
Abstract
- Abstract: Constructibility is a combinatorial property of simplicial complexes. In general, it requires a great deal of time to decide whether a simplicial complex is constructible or not. In this paper, we consider sufficient conditions for nonconstructibility of simplicial 3-balls to investigate efficient algorithms for the decision problem. [Copyright &y& Elsevier]
- Subjects :
- *MATHEMATICAL analysis
*LINEAR algebra
*ALGORITHMS
*CONSTRUCTIBILITY (Set theory)
Subjects
Details
- Language :
- English
- ISSN :
- 0012365X
- Volume :
- 307
- Issue :
- 24
- Database :
- Academic Search Index
- Journal :
- Discrete Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- 27626943
- Full Text :
- https://doi.org/10.1016/j.disc.2007.03.022