STOKER'S THEOREM FOR ORTHOGONAL POLYHEDRA

---

Atıf İçin Kopyala

Biedl T., Genc B.

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, cilt.21, sa.4, ss.383-391, 2011 (SCI-Expanded)

• Yayın Türü: Makale / Tam Makale
• Cilt numarası: 21 Sayı: 4
• Basım Tarihi: 2011
• Doi Numarası: 10.1142/s0218195911003718
• Dergi Adı: INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS
• Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
• Sayfa Sayıları: ss.383-391
• Hacettepe Üniversitesi Adresli: Hayır

Özet

Stoker's theorem states that in a convex polyhedron, the dihedral angles and edge lengths determine the facial angles if the graph is fixed. In this paper, we study under what conditions Stoker's theorem holds for orthogonal polyhedra, obtaining uniqueness and a linear-time algorithm in some cases, and NP-hardness in others.