Exploració per autor "Ventura, Inmaculada"
Ara es mostren els items 1-4 de 4
-
Fitting a two-joint orthogonal chain to a point set
Díaz-Báñez, José Miguel; López, Mario A.; Mora Giné, Mercè; Seara Ojea, Carlos; Ventura, Inmaculada (2011-04)
Article
Accés obertWe study the problem of fitting a two-joint orthogonal polygonal chain to a set S of n points in the plane, where the objective function is to minimize the maximum orthogonal distance from S to the chain. We show that this ... -
Maximum box problem on stochastic points
Caraballo, Luis E.; Pérez Lantero, Pablo; Seara Ojea, Carlos; Ventura, Inmaculada (Springer Nature, 2021-10-28)
Article
Accés obertGiven a finite set of weighted points in Rd (where there can be negative weights), the maximum box problem asks for an axis-aligned rectangle (i.e., box) such that the sum of the weights of the points that it contains is ... -
On polygons enclosing point sets II
Hurtado Díaz, Fernando Alfredo; Merino, C.; Oliveros, D.; Sakai, T.; Urrutia, J.; Ventura, Inmaculada (2009-08)
Article
Accés obertLet R and B be disjoint point sets such that $R\cup B$ is in general position. We say that B encloses by R if there is a simple polygon P with vertex set B such that all the elements in R belong to the interior of P. In ... -
The 1-median and 1-highway problem
Díaz Bañez, José Miguel; Korman Cozzetti, Matías; Pérez Lantero, Pablo; Ventura, Inmaculada (Elsevier, 2013-03-16)
Article
Accés restringit per política de l'editorialIn this paper we study a facility location problem in the plane in which a single point (median) and a rapid transit line (highway) are simultaneously located in order to minimize the total travel time of the clients to ...