Line-Constrained Geometric Server Placement

Mugurel Ionut Andreica (1) , Eliana-Dina Tirsa (1)

1 Parallel and Distributed Systems Laboratory [Bucarest]

In this paper we present new algorithmic solutions for several constrained geometric server placement problems. We consider the problems of computing the 1-center and obnoxious 1-center of a set of line segments, constrained to lie on a line segment, and the problem of computing the K-median of a set of points, constrained to lie on a line. The presented algorithms have applications in many types of distributed systems, as well as in various fields which make use of distributed systems for running some of their applications (like chemistry, metallurgy, physics, etc.).

Mots clés: server placement; 1-center; K-median

Domaines: Algorithme et structure de données [cs.DS]; Géométrie algorithmique [cs.CG]; Calcul parallèle, distribué et partagé [cs.DC]

Mugurel Ionut Andreica, Eliana-Dina Tirsa. Line-Constrained Geometric Server Placement. Metalurgia International, 2011, 16 (11), pp.106-110. ⟨hal-00758596⟩