Browsing by Author "Biedl, Therese"

Now showing 1 - 2 of 2

Citation - WoS: 13
Citation - Scopus: 15
Reconstructing Orthogonal Polyhedra From Putative Vertex Sets
(Elsevier, 2011) Biedl, Therese; Genç, Burkay
In this paper we study the problem of reconstructing orthogonal polyhedra from a putative vertex set, i.e., we are given a set of points and want to find an orthogonal polyhedron for which this is the set of vertices. This is well-studied in 2D; we mostly focus on 3D, and on the case where the given set of points may be rotated beforehand. We obtain fast algorithms for reconstruction in the case where the answer must be orthogonally convex. (C) 2011 Elsevier B.V. All rights reserved.
Citation - Scopus: 1
STOKER'S THEOREM FOR ORTHOGONAL POLYHEDRA
(World Scientific Publ Co Pte Ltd, 2011) Biedl, Therese; Genç, Burkay
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.