메뉴 건너뛰기




Volumn 24, Issue 2-3, 2000, Pages 503-517

Finding small triangulations of polytope boundaries is hard

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0034413328     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004540010052     Document Type: Article
Times cited : (5)

References (6)
  • 1
    • 0040637390 scopus 로고    scopus 로고
    • Computing minimal and maximal triangulations of convex polytopes
    • 14pp
    • J. De Loera: Computing minimal and maximal triangulations of convex polytopes, Manuscript, 1999, 14pp.
    • (1999) Manuscript
    • De Loera, J.1
  • 3
    • 0001242875 scopus 로고
    • The universality theorems on the classification problem of configuration varieties and convex polytopes varieties
    • Topology and Geometry - Rohlin Seminar (O. Ya Viro, ed.), Springer-Verlag, Berlin
    • N.E. Mnëv, The universality theorems on the classification problem of configuration varieties and convex polytopes varieties, in: Topology and Geometry - Rohlin Seminar (O. Ya Viro, ed.), Lecture Notes in Mathematics, vol. 1346, Springer-Verlag, Berlin, 1988, pp. 527-544.
    • (1988) Lecture Notes in Mathematics , vol.1346 , pp. 527-544
    • Mnëv, N.E.1
  • 4
    • 0003349263 scopus 로고    scopus 로고
    • Realization spaces of polytopes
    • Springer-Verlag, Berlin
    • J. Richter-Gebert, Realization Spaces of Polytopes, Lecture Notes in Mathematics, vol. 1643, Springer-Verlag, Berlin, 1996.
    • (1996) Lecture Notes in Mathematics , vol.1643
    • Richter-Gebert, J.1
  • 5
    • 0033164168 scopus 로고    scopus 로고
    • Testing orientability for matroids is NP-complete
    • J. Richter-Gebert, Testing orientability for matroids is NP-complete, Advances in Applied Mathematics, 23 (1999), 78-90.
    • (1999) Advances in Applied Mathematics , vol.23 , pp. 78-90
    • Richter-Gebert, J.1
  • 6
    • 0000652234 scopus 로고
    • Stretchability of pseudolines is N P-hard
    • Applied Geometry and Discrete Mathematics - The Victor Klee Festschrift (P. Gritzmann, B. Sturmfels, eds.), American Mathematical Society, Providence, RI
    • P. Shor, Stretchability of pseudolines is N P-hard, in: Applied Geometry and Discrete Mathematics - The Victor Klee Festschrift (P. Gritzmann, B. Sturmfels, eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 4, American Mathematical Society, Providence, RI, 1991, pp. 531-554.
    • (1991) DIMACS Series in Discrete Mathematics and Theoretical Computer Science , vol.4 , pp. 531-554
    • Shor, P.1


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