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 ORCID: https://orcid.org/0000-0002-9974-7918 (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.

Descripción

Título: An Improvement of the Lower Bound on the Maximum Number of Halving Lines in Planar Sets with 32 Points
Autor/es:
Tipo de Documento: Artículo
Título de Revista/Publicación: Electronic Notes in Discrete Mathematics
Fecha: Julio 2018
ISSN: 1571-0653
Volumen: 68
Materias:
ODS:
Palabras Clave Informales: Combinatorial Geometry, Halving Lines, Rectilinear Crossing Number, Optimization
Escuela: E.T.S.I. Caminos, Canales y Puertos (UPM)
Departamento: Matemática e Informática Aplicadas a la Ingenierías Civil y Naval
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[thumbnail of INVE_MEM_2018_307610.pdf]
Vista Previa
PDF (Portable Document Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (97kB) | Vista Previa

Resumen

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.

Proyectos asociados

Tipo
Código
Acrónimo
Responsable
Título
Gobierno de España
TIN2016-76843-C4-2-R
MERINET
Sin especificar
Métodos rigurosos para el internet del futuro

Más información

ID de Registro: 57576
Identificador DC: https://oa.upm.es/57576/
Identificador OAI: oai:oa.upm.es:57576
Identificador DOI: 10.1016/j.endm.2018.06.052
URL Oficial: https://www.sciencedirect.com/science/article/pii/...
Depositado por: Memoria Investigacion
Depositado el: 22 May 2020 13:20
Ultima Modificación: 01 Ago 2020 22:30