Full text
Preview |
PDF
- Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (97kB) | Preview |
An Improvement of the Lower Bound on the Maximum Number of Halving Lines in Planar Sets with 32 Points
Citation
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.
Description
| Title: | An Improvement of the Lower Bound on the Maximum Number of Halving Lines in Planar Sets with 32 Points |
|---|---|
| Author/s: |
|
| 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 |
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
Type
Code
Acronym
Leader
Title
Government of Spain
TIN2016-76843-C4-2-R
MERINET
Unspecified
Métodos rigurosos para el internet del futuro
More information
| Item ID: | 57576 |
|---|---|
| DC Identifier: | https://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/... |
| Deposited by: | Memoria Investigacion |
| Deposited on: | 22 May 2020 13:20 |
| Last Modified: | 01 Aug 2020 22:30 |
