Papers
Topics
Authors
Recent
2000 character limit reached

A Note on Empty Balanced Tetrahedra in Two colored Point sets in $\mathbb{R}^3$

Published 25 Feb 2020 in cs.CG | (2002.10646v1)

Abstract: Let $S$ be a set of $n$ red and $n$ blue points in general position in $\mathbb{R}3$. Let $\tau$ be a tetrahedra with vertices on $S$. We say that $\tau$ is \emph{empty} if it does not contain any point of $S$ in its interior. We say that $\tau$ is \emph{balanced} if it contains two blue vertices and two red vertices. In this paper we show that $S$ spans $\Omega(n{5/2})$ empty balanced tetrahedra.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.