34 search results - page 1 / 7 » Random inscribing polytopes |
DCG
2008
13 years 4 months ago
2008
For convex bodies K with C2 boundary in Rd, we explore random polytopes with vertices chosen along the boundary of K. In particular, we determine asymptotic properties of the volum...
EJC
2007
13 years 4 months ago
2007
COMPGEOM
2006
ACM
13 years 8 months ago
2006
ACM
MOC
1998
13 years 4 months ago
1998
Abstract. A sweep-plane algorithm of Lawrence for convex polytope computation is adapted to generate random tuples on simple polytopes. In our method an affine hyperplane is swept ...
ICCAD
1993
IEEE
13 years 9 months ago
1993
IEEE
A new technique for design centering, and for polytope approximation of the feasible region for a design are presented. In the rst phase, the feasible region is approximated by a ...