The Number of Generalized Balanced Lines |
| |
Authors: | David Orden Pedro Ramos Gelasio Salazar |
| |
Affiliation: | 1. Departamento de Matemáticas, Universidad de Alcalá, Alcalá de Henares, Spain 2. Instituto de Física, Universidad Autónoma de San Luis Potosí, San Luis Potosí, Mexico
|
| |
Abstract: | Let S be a set of r red points and b=r+2δ blue points in general position in the plane, with δ≥0. A line ℓ determined by them is balanced if in each open half-plane bounded by ℓ the difference between the number of blue points and red points is δ. We show that every set S as above has at least r balanced lines. The proof is a refinement of the ideas and techniques of Pach and Pinchasi (Discrete Comput. Geom. 25:611–628, 2001), where the result for δ=0 was proven, and introduces a new technique: sliding rotations. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|