6 search results - page 1 / 2 » An Inscribing Model for Random 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
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 ...
SMA
2010
ACM
13 years 5 months ago
2010
ACM
Designing a fixture layout of an object can be reduced to computing the largest simplex and the resulting simplex is classified using the radius of the largest inscribed ball cent...
STOC
2001
ACM
14 years 5 months ago
2001
ACM
: We analyze a randomized pivoting process involving one line and n points in the plane. The process models the behavior of the RANDOM-EDGE simplex algorithm on simple polytopes wi...