Back to Search Start Over

STOKER'S THEOREM FOR ORTHOGONAL POLYHEDRA.

Authors :
BIEDL, THERESE
GENÇ, BURKAY
Knauer, C.
Source :
International Journal of Computational Geometry & Applications. Aug2011, Vol. 21 Issue 4, p383-391. 9p. 2 Diagrams.
Publication Year :
2011

Abstract

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. [ABSTRACT FROM AUTHOR]

Subjects

Subjects :
*POLYHEDRA
*GEOMETRIC analysis
*ALGORITHMS
*ORTHOGONAL curves
*LINEAR systems
*GRAPH theory

Details

Language :
English
ISSN :
02181959
Volume :
21
Issue :
4
Database :
Academic Search Index
Journal :
International Journal of Computational Geometry & Applications
Publication Type :
Academic Journal
Accession number :
64419796
Full Text :
https://doi.org/10.1142/S0218195911003718
Full Text Access
View/download PDF

Tools

Authors Abstract Subjects Details