Browsing by Author "Ventura, Inmaculada"
Now showing items 14 of 4

Fitting a twojoint orthogonal chain to a point set
DíazBáñez, José Miguel; López, Mario A.; Mora Giné, Mercè; Seara Ojea, Carlos; Ventura, Inmaculada (201104)
Article
Open AccessWe study the problem of fitting a twojoint 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, 20211028)
Article
Open AccessGiven a finite set of weighted points in Rd (where there can be negative weights), the maximum box problem asks for an axisaligned 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 (200908)
Article
Open AccessLet 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 1median and 1highway problem
Díaz Bañez, José Miguel; Korman Cozzetti, Matías; Pérez Lantero, Pablo; Ventura, Inmaculada (Elsevier, 20130316)
Article
Restricted access  publisher's policyIn 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 ...