Matching Points with Circles and Squares
Matching Points with Circles and Squares
复制标题
与圆形和正方形匹配的点
DOI：
--
复制
发表时间：
2004
期刊：
影响因子：
--
通讯作者：
J. Urrutia
中科院分区：
文献类型：
--
作者：
B. Ábrego;E. Arkin;S. Fernández;F. Hurtado;M. Kano;Joseph B. M. Mitchell;J. Urrutia
给定一个几何对象类${mathcal C}$和一个点集P，P的${mathcal C}$-匹配是一个集合M = {C1，...，Ck}的元素，使得每个Ci恰好包含P的两个元素。如果P的所有元素都属于某个Ci，则M称为完美匹配;如果M的所有元素都是成对不相交的，则我们说这个匹配M是强匹配。本文研究了当${mathcal C}$是平面上的圆集或等距正方形集时，平面上点集的${mathcal C}$-匹配的存在性及其性质。
Given a class ${mathcal C}$ of geometric objects and a point set P, a ${mathcal C}$-matching of P is a set M = {C1, ...,Ck} of elements of ${mathcal C}$ such that each Ci contains exactly two elements of P. If all of the elements of P belong to some Ci, M is called a perfect matching; if in addition all the elements of M are pairwise disjoint we say that this matching M is strong. In this paper we study the existence and properties of ${mathcal C}$-matchings for point sets in the plane when ${mathcal C}$ is the set of circles or the set of isothetic squares in the plane.