Abstract: Given a finite set of points in R3, polyhedronization deals with constructing a simple polyhedron such that the vertices of the polyhedron are precisely the given points. In this paper, we present randomized approximation ...