中文

静态与动态点集的欧几里得 1-中心

计算几何 2016-11-22 v2

摘要

本文考虑在 Rd\mathbb{R}^d (d2d \geq 2) 中,对于由有理参数函数定义运动的 nn 个静态点和 mm 个动态点组成的系统,计算欧几里得 1-中心函数的代数参数方程问题。我们证明了相应的欧几里得 1-中心函数是一个分段可微函数,并推导出了其精确的参数代数方程。在给定静态点的位置和动态点运动的有理参数方程的情况下,我们提出了一种计算欧几里得 1-中心函数参数方程的算法。

关键词

引用

@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}
}