We consider some problems on red and blue points in the plane lattice. An L-line segment in the plane lattice consists of a vertical line segment and a horizontal line segment having a common endpoint. There are some results on geometric graphs on a set of red and blue points in the plane. We show that some similar results also hold for a set of red and blue points in the plane lattice using L-line segments instead of line segments. For example, we show that if n red points and n blue points are given in the plane lattice in general position, then there exists a noncrossing geometric perfect matching covering them, each of whose edges is an L-line segment and connects a red point and a blue point.
CITATION STYLE
Kano, M., & Suzuki, K. (2013). Discrete geometry on red and blue points in the plane lattice. In Thirty Essays on Geometric Graph Theory (Vol. 9781461401100, pp. 355–369). Springer New York. https://doi.org/10.1007/978-1-4614-0110-0_18
Mendeley helps you to discover research relevant for your work.