Sciweavers

CCCG
2003
13 years 6 months ago
Equiprojective Polyhedra
A convex polyhedron P is equiprojective if, for some k, the orthogonal projection (or “shadow”) of P in every direction, except those directions parallel to faces of P, is a k...
Masud Hasan, Anna Lubiw
CCCG
2006
13 years 6 months ago
Local Overlaps In Special Unfoldings Of Convex Polyhedra
We define a notion of local overlaps in polyhedron unfoldings. We use this concept to construct convex polyhedra for which certain classes of edge unfoldings contain overlaps, the...
Brendan Lucier
CCCG
2007
13 years 6 months ago
On the Fewest Nets Problem for Convex Polyhedra
Given a convex polyhedron with n vertices and F faces, what is the fewest number of pieces, each of which unfolds to a simple polygon, into which it may be cut by slices along edg...
Val Pinciu
COMPGEOM
1991
ACM
13 years 8 months ago
A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra
We present a new pivot-based algorithm which can be used with minor modification for the enumeration of the facets of the convex hull of a set of points, or for the enumeration o...
David Avis, Komei Fukuda
ESA
2009
Springer
130views Algorithms» more  ESA 2009»
13 years 11 months ago
Cauchy's Theorem for Orthogonal Polyhedra of Genus 0
A famous theorem by Cauchy states that a convex polyhedron is determined by its incidence structure and face-polygons alone. In this paper, we prove the same for orthogonal polyhe...
Therese C. Biedl, Burkay Genc
WADS
2009
Springer
237views Algorithms» more  WADS 2009»
13 years 11 months ago
A Pseudopolynomial Algorithm for Alexandrov's Theorem
Alexandrov’s Theorem states that every metric with the global topology and local geometry required of a convex polyhedron is in fact the intrinsic metric of some convex polyhedro...
Daniel M. Kane, Gregory N. Price, Erik D. Demaine