STOKER'S THEOREM FOR ORTHOGONAL POLYHEDRA


Biedl T., Genc B.

INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, cilt.21, ss.383-391, 2011 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 21 Konu: 4
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1142/s0218195911003718
  • Dergi Adı: INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS
  • Sayfa Sayıları: ss.383-391

Ö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.