English

Euclidean 1-center of a set of static and mobile points

Computational Geometry 2016-11-22 v2

Abstract

In this paper, we consider the problem of computing the algebraic parametric equation of the Euclidean 1-center function in Rd\mathbb{R}^d, d2d \geq 2, for a system of nn static points and mm mobile points having motion defined by rational parametric functions. We have shown that the corresponding Euclidean 1-center function is a piecewise differentiable function and have derived its exact parametric algebraic equation. If the positions of the static points and the rational parametric equations of the motion of the mobile points are given, we have proposed an algorithm that computes the parametric equation of the Euclidean 1-center function.

Keywords

Cite

@article{arxiv.1609.00523,
  title  = {Euclidean 1-center of a set of static and mobile points},
  author = {Kaustav Bose and Ranendu Adhikary and Sruti Gan Chaudhuri and Buddhadeb Sau},
  journal= {arXiv preprint arXiv:1609.00523},
  year   = {2016}
}