BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Let S be a set of n red and n blue points in general position in R3. Let τ be a tetrahedra with vertices on S. We say that τ is \emph{empty} if it does not contain any point of S in its interior. We say that τ is \emph{balanced} if it contains two blue vertices and two red vertices. In this paper we show that S spans Ω(n5/2) empty balanced tetrahedra.
Given a set S of n points in the plane, a \emph{radial ordering} of S with respect to a point p (not in S) is a clockwise circular ordering of the elements in S by angle around p. If S is two-colored, a \emph{colored radial ordering} is a radial ordering of S in which only the colors of the points are considered. In this paper, we obtain bounds on the number of distinct non-colored and colored radial orderings of S. We assume a strong general position on S, not three points are collinear and not three lines---each passing through a pair of points in S---intersect in a point of R2∖S. In the colored case, S is a set of 2n points partitioned into n red and n blue points, and n is even. We prove that: the number of distinct radial orderings of S is at most O(n4) and at least Ω(n3); the number of colored radial orderings of S is at most O(n4) and at least Ω(n); there exist sets of points with Θ(n4) colored radial orderings and sets of points with only O(n2) colored radial orderings.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.