Exploració per autor "Flores Peñaloza, David"
Ara es mostren els items 2-7 de 7
-
Matching random colored points with rectangles
(Springer, 2020)
Text en actes de congrés
Accés obertLet S[0,1]2 be a set of n points, randomly and uniformly selected. Let RB be a random partition, or coloring, of S in which each point of S is included in R uniformly at random with probability 1/2. We study the random ... -
Matching random colored points with rectangles
(Springer, 2023-03-14)
Article
Accés obertGiven n > 0, let S ¿ [0,1]2 be a set of n points, chosen uniformly at random. Let R¿B be a random partition, or coloring, of S in which each point of S is included in R uniformly at random with probability 1/2. We study ... -
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 maximum-sum matchings of points
(Springer Nature, 2022-06-21)
Article
Accés obertHuemer et al. (Discrete Mathematics, 2019) proved that for any two point sets R and B with |R|=|B| , the perfect matching that matches points of R with points of B, and maximizes the total squared Euclidean distance of the ... -
On maximum-sum matchings of points
(2021)
Text en actes de congrés
Accés restringit per política de l'editorialHuemer et al. (Discrete Math., 2019) proved that for any two point sets R and B with |R| = |B|, the perfect matching that matches points of R with points of B, and maximizes the total squared Euclidean distance of the ... -
Proximity graphs inside large weighted graphs
(2010)
Text en actes de congrés
Accés obertGiven a large weighted graph G = (V;E) and a subset U of V , we de¯ne several graphs with vertex set U in which two vertices are adjacent if they satisfy some prescribed proximity rule. These rules use the shortest path ...
