当前位置: X-MOL 学术Comput. Geom. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A note on empty balanced tetrahedra in two-colored point sets in R3
Computational Geometry ( IF 0.4 ) Pub Date : 2021-02-10 , DOI: 10.1016/j.comgeo.2021.101757
José-Miguel Díaz-Bañez , Ruy Fabila-Monroy , Jorge Urrutia

Let S be a set of n red and n blue points in general position in R3. Let τ be a tetrahedron with vertices in S. We say that τ is empty if it does not contain any point of S in its interior. We say that τ is balanced if two of its vertices are blue, and two of its vertices are red. In this paper we show that S spans Ω(n5/2) empty balanced tetrahedra.



中文翻译:

关于空平衡四面体中两个彩色点集的注释 [R3

S为在一般位置的n个红色和n个蓝色点的集合[R3。令τS中具有顶点的四面体。我们说,如果τ在其内部不包含S的任何点,则为。我们说,如果τ的两个顶点为蓝色,而两个顶点为红色,则τ平衡的。在本文中,我们表明S跨度Ωñ5/2 空的平衡四面体。

更新日期:2021-02-15
down
wechat
bug