70 search results - page 3 / 14 » On Convex Quadrangulations of Point Sets on the Plane |
187
click to vote
GC
2007
Springer
15 years 6 months ago
2007
Springer
We propose a novel subdivision of the plane that consists of both convex polygons and pseudotriangles. This pseudo-convex decomposition is significantly sparser than either conve...
164
click to vote
ISVD
2007
IEEE
16 years 10 days ago
2007
IEEE
We consider the problem of computing the time convex hull of a set of points in the presence of a straight-line highway in the plane. The traveling speed in the plane is assumed t...
165
click to vote
COMPGEOM
2010
ACM
15 years 9 months ago
2010
ACM
Let C be a family of n convex bodies in the plane, which can be decomposed into k subfamilies of pairwise disjoint sets. It is shown that the number of tangencies between the memb...
157
click to vote
CCCG
2010
15 years 7 months ago
2010
By a polygonization of a finite point set S in the plane we understand a simple polygon having S as the set of its vertices. Let B and R be sets of blue and red points, respective...
145
click to vote
DCG
2007
15 years 6 months ago
2007
We extend to topological affine planes the standard theorems of convexity, among them the separation theorem, the anti-exchange theorem, Radon’s, Helly’s, Carath´eodory’s,...