Ara es mostren els items 1-10 de 10

• #### 4-Holes in point sets ﻿

(2014-08-01)
Article
Accés obert
We consider a variant of a question of Erdos on the number of empty k-gons (k-holes) in a set of n points in the plane, where we allow the k-gons to be non-convex. We show bounds and structural results on maximizing and ...
• #### Balanced partitions of 3-colored geometric sets in the plane ﻿

(2015)
Article
Accés obert
Let SS be a finite set of geometric objects partitioned into classes or colors . A subset S'¿SS'¿S is said to be balanced if S'S' contains the same amount of elements of SS from each of the colors. We study several ...
• #### Blocking the k-holes of point sets in the plane ﻿

(2015-09)
Article
Accés obert
Let P be a set of n points in the plane in general position. A subset H of P consisting of k elements that are the vertices of a convex polygon is called a k-hole of P, if there is no element of P in the interior of its ...
• #### Colored Ray configurations ﻿

(2014)
Text en actes de congrés
Accés obert
We study the cyclic sequences induced at in nity by pairwise-disjoint colored rays with apices on a given bal- anced bichromatic point set, where the color of a ray is inherited from the color of its apex. We derive a lower ...
• #### Configurations of non-crossing rays and related problems ﻿

(2016-04)
Article
Accés obert
Let S be a set of n points in the plane and let R be a set of n pairwise non-crossing rays, each with an apex at a different point of S. Two sets of non-crossing rays R1R1 and R2R2 are considered to be different if the ...
• #### Empty monochromatic simplices ﻿

(2014-03-01)
Article
Accés obert
Let S be a k-colored (finite) set of n points in , da parts per thousand yen3, in general position, that is, no (d+1) points of S lie in a common (d-1)-dimensional hyperplane. We count the number of empty monochromatic ...
• #### Modem illumination of monotone polygons ﻿

(2009)
Text en actes de congrés
Accés obert
We study a generalization of the classical problem of illumination of polygons. Instead of modeling a light source we model a wireless device whose radio signal can penetrate a given number k of walls. We call these ...
• #### On k-gons and k-holes in point sets ﻿

(2015-08-01)
Article
Accés obert
We consider a variation of the classical Erdos-Szekeres problems on the existence and number of convex k-gons and k-holes (empty k-gons) in a set of n points in the plane. Allowing the k-gons to be non-convex, we show ...
• #### Order types and cross-sections of line arrangements in R^3 ﻿

(2014)
Text en actes de congrés
Accés restringit per política de l'editorial
We consider sets L = {l1,...., ln} of n labeled lines in general position in R3, and study the order types of point sets fp1; : : : ; png that stem from the intersections of the lines in L with (directed) planes II, not ...