24 search results - page 1 / 5 » On Polyhedra Induced by Point Sets in Space |
61
Voted
CCCG
2003
14 years 12 months ago
2003
DCG
2008
14 years 10 months ago
2008
Let S be the boundary of a convex polytope of dimension d + 1, or more generally let S be a convex polyhedral pseudomanifold. We prove that S has a polyhedral nonoverlapping unfold...
COMPGEOM
1991
ACM
15 years 2 months ago
1991
ACM
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...
CCCG
2006
14 years 12 months ago
2006
For a given point set in Euclidean space we consider the problem of finding (approximate) nearest neighbors of a query point but restricting only to points that lie within a fixed...
111
click to vote
JMIV
1998
14 years 10 months ago
1998
Singular points of scalar images in any dimensions are classified by a topological number. This number takes integer values and can efficiently be computed as a surface integral ...