Add to ORKGLet P r denote the convex hull of the integer points in the disc of radius r . We prove that the number of vertices of P r is essentially r 2 /3 as r approaches infinity
We show that any point in the convex hull of each of (d +1) sets of (d +1) points in general positio...
The convex hull of $N$ independent random points chosen on the boundary of a simple polytope in $ \m...
AbstractThe convex hull of a set of independent random points sampled from three types of sphericall...
Let P r denote the convex hull of the integer points in the disc of radius r . We prove that the num...
Given a polyhedron P subset R n we write P I for the convex hull of the integral points in P. It is ...
Let C be a smooth convex closed plane curve. The C -ovals C(R,u,v) are formed by expanding by a f...
Finding the convex hull of a finite set of points is important not only for practical applications b...
Assume that n points are chosen independently and according to the uniform distribution from a conve...
Let K ⊂ Rd be a sufficiently round convex body (the ratio of the circumscribed ball to the inscribed...
Assume K ⊂ Rd is a convex body and X is a (large) finite subset of K. How many convex polytopes are ...
Summary. Denote by E, the convex hull of n points chosen uniformly and independently from the d-dime...
) Jeff Erickson Computer Science Division University of California Berkeley, CA 94720-1776 jeffe@cs....
All possible convex hull (i.e. the minimum area convex polygon containing the planar set) algorithms...
AbstractA set of points S of a graph is convex if any geodesic joining two points of S lies entirely...
The thesis deals with stochastic and algebraic aspects of the integer convex hull. In the first part...
We show that any point in the convex hull of each of (d +1) sets of (d +1) points in general positio...
The convex hull of $N$ independent random points chosen on the boundary of a simple polytope in $ \m...
AbstractThe convex hull of a set of independent random points sampled from three types of sphericall...
Let P r denote the convex hull of the integer points in the disc of radius r . We prove that the num...
Given a polyhedron P subset R n we write P I for the convex hull of the integral points in P. It is ...
Let C be a smooth convex closed plane curve. The C -ovals C(R,u,v) are formed by expanding by a f...
Finding the convex hull of a finite set of points is important not only for practical applications b...
Assume that n points are chosen independently and according to the uniform distribution from a conve...
Let K ⊂ Rd be a sufficiently round convex body (the ratio of the circumscribed ball to the inscribed...
Assume K ⊂ Rd is a convex body and X is a (large) finite subset of K. How many convex polytopes are ...
Summary. Denote by E, the convex hull of n points chosen uniformly and independently from the d-dime...
) Jeff Erickson Computer Science Division University of California Berkeley, CA 94720-1776 jeffe@cs....
All possible convex hull (i.e. the minimum area convex polygon containing the planar set) algorithms...
AbstractA set of points S of a graph is convex if any geodesic joining two points of S lies entirely...
The thesis deals with stochastic and algebraic aspects of the integer convex hull. In the first part...
We show that any point in the convex hull of each of (d +1) sets of (d +1) points in general positio...
The convex hull of $N$ independent random points chosen on the boundary of a simple polytope in $ \m...
AbstractThe convex hull of a set of independent random points sampled from three types of sphericall...