CCCG
2010
14 years 28 days ago
2010
The relationships between the Oja median and centers of gravity are considered.
CCCG
2010
14 years 28 days ago
2010
CCCG
2010
14 years 28 days ago
2010
CCCG
2009
14 years 1 months ago
2009
We prove the following generalised empty pentagon theorem: for every integer 2, every sufficiently large set of points in the plane contains collinear points or an empty pentagon...
CCCG
2009
14 years 1 months ago
2009
In this paper we study the problem of computing an upward straight-line embedding of a directed graph G into a point set S, i.e. a planar drawing of G such that each vertex is map...
CCCG
2009
14 years 1 months ago
2009
We solve instances of a general class of problems defined as follows: Preprocess a set S of possibly weighted colored geometric objects (e.g. points/orthogonal segments/rectangles...
CCCG
2009
14 years 1 months ago
2009
CCCG
2009
14 years 1 months ago
2009
In this paper, we present new algorithms for computing maximum perimeter and maximum area of the convex hull of imprecise inputs based on the parallel line segment model. The runn...
CCCG
2009
14 years 1 months ago
2009
Clarkson's algorithm is a two-staged randomized algorithm for solving linear programs, but it can also be applied to the more general LP-type problems which comprise a number...
CCCG
2009
14 years 1 months ago
2009
We study the emergence of rigid components in an Erdos-R