arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1502.04328cs.CG
收藏

双色点集上的几何生成圈

Geometric Spanning Cycles in Bichromatic Point Sets

Benson Joeris, Isabel Urrutia, Jorge Urrutia

摘要:

给定平面上的一组点,每个点都是红色或蓝色的,我们找到红色点和蓝色点的非自相交几何生成圈,使得红色生成圈的每条边最多被蓝色生成圈交叉三次,反之亦然。

英文摘要:

Given a set of points in the plane each colored either red or blue, we find non-self-intersecting geometric spanning cycles of the red points and of the blue points such that each edge of the red spanning cycle is crossed at most three times by the blue spanning cycle and vice-versa.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑