Now showing items 1-4 of 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
      Open Access
      We 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
      Open Access
      Given 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
      Open Access
      Let 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
      Restricted access - publisher's policy
      In 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 ...