Mostra el registre d'ítem simple
A new lower bound on the maximum number of plane graphs using production matrices
dc.contributor.author | Huemer, Clemens |
dc.contributor.author | Pilz, Alexander |
dc.contributor.author | Silveira, Rodrigo Ignacio |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2018-10-24T10:43:01Z |
dc.date.issued | 2018 |
dc.identifier.citation | Huemer, C., Pilz, A., Silveira, R.I. A new lower bound on the maximum number of plane graphs using production matrices. A: European Workshop on Computational Geometry. "EuroCG 2018: 34th European Workshop on Computational Geometry: Berlin, March 21–23, 2018: extended abstracts". 2018, p. 67-72. |
dc.identifier.uri | http://hdl.handle.net/2117/122911 |
dc.description.abstract | We use the concept of production matrices to show that there exist sets of n points in the plane that admit ¿(41.77n) crossing-free geometric graphs. This improves the previously best known bound of ¿(41.18n) by Aichholzer et al. (2007) |
dc.format.extent | 6 p. |
dc.language.iso | eng |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Computational geometry |
dc.title | A new lower bound on the maximum number of plane graphs using production matrices |
dc.type | Conference lecture |
dc.subject.lemac | Geometria computacional |
dc.contributor.group | Universitat Politècnica de Catalunya. DCG - Discrete and Combinatorial Geometry |
dc.contributor.group | Universitat Politècnica de Catalunya. CGA - Computational Geometry and Applications |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 23335479 |
dc.description.version | Postprint (published version) |
dc.date.lift | 10000-01-01 |
local.citation.author | Huemer, C.; Pilz, A.; Silveira, R.I. |
local.citation.contributor | European Workshop on Computational Geometry |
local.citation.publicationName | EuroCG 2018: 34th European Workshop on Computational Geometry: Berlin, March 21–23, 2018: extended abstracts |
local.citation.startingPage | 67 |
local.citation.endingPage | 72 |