An improvement of the lower bound on the maximum number of halving lines in planar sets with 32 points

Download PDF(525 KB)

Abstract

En este artículo mejoramos ligeramente la hasta ahora mejor cota inferior para el máximo número de bisectores sobre los posibles conjuntos de 32 puntos en el plano
In this paper we give a recursive lower bound on the maximum number of halving lines for sets in the plane and as a consequence we improve the current best lower bound on the maximum number of halving lines for sets in the plane with 32 points
Ítem

Información detallada

Materias, derechos, colecciones e identificadores

Keywords

Geometría Combinatoria, Bisectores, crossing number, optimización, Combinatorial Geometry, Halving lines, Rectilinear Crossing number, Optimization

Rights

Creative Commons Reconocimiento-NoComercial-SinObraDerivada España