pith. sign in

arxiv: 1502.04328 · v1 · pith:VCU2G3MVnew · submitted 2015-02-15 · 💻 cs.CG

Geometric Spanning Cycles in Bichromatic Point Sets

classification 💻 cs.CG
keywords spanningbluepointscyclecyclesgeometricbichromaticcolored
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.