An Improvement of the Lower Bound on the Maximum Number of Halving Lines in Planar Sets with 32 Points

Rodrigo, Javier and López González, M. Dolores (2018). An Improvement of the Lower Bound on the Maximum Number of Halving Lines in Planar Sets with 32 Points. "Electronic Notes in Discrete Mathematics", v. 68 ; pp. 305-310. ISSN 1571-0653. https://doi.org/10.1016/j.endm.2018.06.052.

Description

Title: An Improvement of the Lower Bound on the Maximum Number of Halving Lines in Planar Sets with 32 Points
Author/s:
  • Rodrigo, Javier
  • López González, M. Dolores
Item Type: Article
Título de Revista/Publicación: Electronic Notes in Discrete Mathematics
Date: July 2018
ISSN: 1571-0653
Volume: 68
Subjects:
Freetext Keywords: Combinatorial Geometry, Halving Lines, Rectilinear Crossing Number, Optimization
Faculty: E.T.S.I. Caminos, Canales y Puertos (UPM)
Department: Matemática e Informática Aplicadas a la Ingenierías Civil y Naval
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (97kB) | Preview

Abstract

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.

Funding Projects

TypeCodeAcronymLeaderTitle
Government of SpainTIN2016-76843-C4-2-RMERINETUnspecifiedMétodos rigurosos para el internet del futuro

More information

Item ID: 57576
DC Identifier: http://oa.upm.es/57576/
OAI Identifier: oai:oa.upm.es:57576
DOI: 10.1016/j.endm.2018.06.052
Official URL: https://www.sciencedirect.com/science/article/pii/S1571065318301434?via%3Dihub
Deposited by: Memoria Investigacion
Deposited on: 22 May 2020 13:20
Last Modified: 01 Aug 2020 22:30
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM