Now showing items 1-4 of 4

• #### Fitting a two-joint orthogonal chain to a point set ﻿

(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 ﻿

(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 ﻿

(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 ﻿

(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 ...