Exploració per autor "Urrutia Galicia, Jorge"
Ara es mostren els items 2-15 de 15
-
Balanced partitions of 3-colored geometric sets in the plane
(2015)
Article
Accés obertLet 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 obertLet 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 ... -
Capturing points with a rotating polygon (and a 3D extension)
(2019-04)
Article
Accés obertWe study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the rotation center is a given point or lies on ... -
Colored Ray configurations
(2014)
Text en actes de congrés
Accés obertWe 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 ... -
Colored ray configurations
(2018-05)
Article
Accés obertWe study the cyclic color sequences induced at infinity by colored rays with apices being a given balanced finite bichromatic point set. We first study the case in which the rays are required to be pairwise disjoint. We ... -
Configurations of non-crossing rays and related problems
(2016-04)
Article
Accés obertLet 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 ... -
Efficient computation of minimum-area rectilinear convex hull under rotation and generalizations
(Springer Nature, 2021-03)
Article
Accés obertLet P be a set of n points in the plane. We compute the value of ¿¿[0,2p) for which the rectilinear convex hull of P, denoted by RHP(¿), has minimum (or maximum) area in optimal O(nlogn) time and O(n) space, improving the ... -
Empty monochromatic simplices
(2014-03-01)
Article
Accés obertLet 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 obertWe 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 obertWe 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 ... -
On the Oß-hull of a planar point set
(2018-03-01)
Article
Accés obertWe study the Oß-hull of a planar point set, a generalization of the Orthogonal Convex Hull where the coordinate axes form an angle ß. Given a set P of n points in the plane, we show how to maintain the Oß-hull of P while ... -
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'editorialWe 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 ... -
Separating bichromatic point sets in the plane by restricted orientation convex hulls
(2023-04-01)
Article
Accés obertWe explore the separability of point sets in the plane by a restricted-orientation convex hull, which is an orientation-dependent, possibly disconnected, and non-convex enclosing shape that generalizes the convex hull. Let ... -
Stabbing simplices of point sets with k-flats
(Universidad de Sevilla, 2013)
Text en actes de congrés
Accés obertLet S be a set of n points inRdin general position.A set H of k-flats is called an mk-stabber of S if the relative interior of anym-simplex with vertices in S is intersected by at least one element of H. In thispaper we ...
