Full text
|
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 (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: | 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 |
