메뉴 건너뛰기




Volumn 45, Issue 2, 1998, Pages 266-287

Computing Homology Groups of Simplicial Complexes in R3

Author keywords

Algorithms; d dimensions; F.2.2 Analysis of Algorithms and Problem Complexity : Nonnumerical Algorithms and Problems; Generators; Homology; Homotopy; I.3.5 Computer Graphics : Computational Geometry and Object Modeling; Simplicial complexes; Theory

Indexed keywords

COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA REDUCTION; DATA STRUCTURES; MATHEMATICAL MODELS; PROBLEM SOLVING; TOPOLOGY;

EID: 0032025427     PISSN: 00045411     EISSN: None     Source Type: Journal    
DOI: 10.1145/274787.274810     Document Type: Article
Times cited : (30)

References (20)
  • 1
    • 0003193239 scopus 로고
    • Some aspects of the topology of 3-mainfolds related to the Poincaré conjecture
    • T. L. Saaty, ed. Wiley, New York
    • BING, R. 1964. Some aspects of the topology of 3-mainfolds related to the Poincaré conjecture. In Lectures on Modern Mathematics, vol. II. T. L. Saaty, ed. Wiley, New York, pp. 93-128.
    • (1964) Lectures on Modern Mathematics , vol.2 , pp. 93-128
    • Bing, R.1
  • 2
    • 10044257064 scopus 로고
    • An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
    • DELFINADO, C. J. A., AND EDELSBRUNNER, H. 1995. An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere. Comput. Aided Geom. Design 12, 771-784.
    • (1995) Comput. Aided Geom. Design , vol.12 , pp. 771-784
    • Delfinado, C.J.A.1    Edelsbrunner, H.2
  • 6
    • 51249162203 scopus 로고
    • The union of balls and its dual shape
    • EDELSBRUNNER, H. 1995. The union of balls and its dual shape. Disc. Comput. Geom. 13, 415-440.
    • (1995) Disc. Comput. Geom. , vol.13 , pp. 415-440
    • Edelsbrunner, H.1
  • 7
    • 1842760483 scopus 로고
    • On the definition and the construction of pockets in macromolecules
    • (Bangalore, Dec. 15-16) (sponsored by the Jawaharial Nehru Center for Advanced Scientific Research)
    • EDELSBRUNNER, H., FACELLO, M., AND LIANG, J. 1995. On the definition and the construction of pockets in macromolecules. In Proceedings of the Workshop on Computational Biology (Bangalore, Dec. 15-16) (sponsored by the Jawaharial Nehru Center for Advanced Scientific Research).
    • (1995) Proceedings of the Workshop on Computational Biology
    • Edelsbrunner, H.1    Facello, M.2    Liang, J.3
  • 9
    • 0029717336 scopus 로고    scopus 로고
    • Computing Betti numbers via combinatorial Laplacians
    • (Philadelphia, Pa., May 22-24). ACM, New York
    • FRIEDMAN, J. 1996. Computing Betti numbers via combinatorial Laplacians. In Proceedings of the 28th Annual ACM Symposium on the Theory of Computing (Philadelphia, Pa., May 22-24). ACM, New York, pp. 386-391.
    • (1996) Proceedings of the 28th Annual ACM Symposium on the Theory of Computing , pp. 386-391
    • Friedman, J.1
  • 10
    • 0001047308 scopus 로고
    • Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix
    • KANNAN, R., AND BACHEM, A. 1979. Polynomial algorithms for computing the Smith and Hermite normal forms of an integer matrix. SIAM J. Comput. 8, 499-507.
    • (1979) SIAM J. Comput. , vol.8 , pp. 499-507
    • Kannan, R.1    Bachem, A.2
  • 18
    • 0002517827 scopus 로고
    • Untangling DNA
    • SUMNERS, D. W. 1990. Untangling DNA. Math Intell. 12, 71-80.
    • (1990) Math Intell. , vol.12 , pp. 71-80
    • Sumners, D.W.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.