Matches in SemOpenAlex for { <https://semopenalex.org/work/W2156566795> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2156566795 abstract "An algorithm for computing the homology type of a triangulation is analyzed. By triangulation is meant a finite simplicial complex; its homology type is given by its homology groups (with integer coefficients). The algorithm could be used in computer-aided design to tell whether two finite-element meshes or Bezier-spline surfaces are of the same topological type, and whether they can be embedded in R/sup 3/. Homology computation is a pure combinatorial problem of considerable intrinsic interest. While the worst-case bounds obtained for this algorithm are poor, it is argued that many triangulations (in general) and virtually all triangulations in design are very sparse in a particular sense. This sparseness measure is formalized, and a probabilistic analysis of the sparse case is performed to show that the expected running time, of the algorithm is roughly quadratic in the geometric complexity (number of simplices) and linear in the dimension. >" @default.
- W2156566795 created "2016-06-24" @default.
- W2156566795 creator A5044470439 @default.
- W2156566795 creator A5058809347 @default.
- W2156566795 date "2002-12-09" @default.
- W2156566795 modified "2023-09-26" @default.
- W2156566795 title "On the complexity of computing the homology type of a triangulation" @default.
- W2156566795 cites W1976899945 @default.
- W2156566795 cites W2007578533 @default.
- W2156566795 cites W2010522178 @default.
- W2156566795 cites W2015161630 @default.
- W2156566795 cites W2032980094 @default.
- W2156566795 cites W2033076909 @default.
- W2156566795 cites W2110221038 @default.
- W2156566795 cites W2156566795 @default.
- W2156566795 cites W2250444211 @default.
- W2156566795 cites W2314051058 @default.
- W2156566795 cites W4249151328 @default.
- W2156566795 cites W4255045236 @default.
- W2156566795 doi "https://doi.org/10.1109/sfcs.1991.185432" @default.
- W2156566795 hasPublicationYear "2002" @default.
- W2156566795 type Work @default.
- W2156566795 sameAs 2156566795 @default.
- W2156566795 citedByCount "19" @default.
- W2156566795 countsByYear W21565667952013 @default.
- W2156566795 countsByYear W21565667952018 @default.
- W2156566795 countsByYear W21565667952019 @default.
- W2156566795 crossrefType "proceedings-article" @default.
- W2156566795 hasAuthorship W2156566795A5044470439 @default.
- W2156566795 hasAuthorship W2156566795A5058809347 @default.
- W2156566795 hasConcept C104317684 @default.
- W2156566795 hasConcept C121684516 @default.
- W2156566795 hasConcept C135981907 @default.
- W2156566795 hasConcept C165525559 @default.
- W2156566795 hasConcept C18903297 @default.
- W2156566795 hasConcept C2524010 @default.
- W2156566795 hasConcept C2777299769 @default.
- W2156566795 hasConcept C33923547 @default.
- W2156566795 hasConcept C41008148 @default.
- W2156566795 hasConcept C54355233 @default.
- W2156566795 hasConcept C70721500 @default.
- W2156566795 hasConcept C80444323 @default.
- W2156566795 hasConcept C86803240 @default.
- W2156566795 hasConceptScore W2156566795C104317684 @default.
- W2156566795 hasConceptScore W2156566795C121684516 @default.
- W2156566795 hasConceptScore W2156566795C135981907 @default.
- W2156566795 hasConceptScore W2156566795C165525559 @default.
- W2156566795 hasConceptScore W2156566795C18903297 @default.
- W2156566795 hasConceptScore W2156566795C2524010 @default.
- W2156566795 hasConceptScore W2156566795C2777299769 @default.
- W2156566795 hasConceptScore W2156566795C33923547 @default.
- W2156566795 hasConceptScore W2156566795C41008148 @default.
- W2156566795 hasConceptScore W2156566795C54355233 @default.
- W2156566795 hasConceptScore W2156566795C70721500 @default.
- W2156566795 hasConceptScore W2156566795C80444323 @default.
- W2156566795 hasConceptScore W2156566795C86803240 @default.
- W2156566795 hasLocation W21565667951 @default.
- W2156566795 hasOpenAccess W2156566795 @default.
- W2156566795 hasPrimaryLocation W21565667951 @default.
- W2156566795 hasRelatedWork W2033372291 @default.
- W2156566795 hasRelatedWork W2135024282 @default.
- W2156566795 hasRelatedWork W2385729804 @default.
- W2156566795 hasRelatedWork W2386067591 @default.
- W2156566795 hasRelatedWork W2387604983 @default.
- W2156566795 hasRelatedWork W2643419842 @default.
- W2156566795 hasRelatedWork W3173443136 @default.
- W2156566795 hasRelatedWork W4214924096 @default.
- W2156566795 hasRelatedWork W4235112656 @default.
- W2156566795 hasRelatedWork W4246418678 @default.
- W2156566795 isParatext "false" @default.
- W2156566795 isRetracted "false" @default.
- W2156566795 magId "2156566795" @default.
- W2156566795 workType "article" @default.