A new lower bound on the maximum number of plane graphs using production matrices
Visualitza/Obre
a new lower bound on the maximum number of plane graphs_eurocg2018 .pdf (1,691Mb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/122911
Tipus de documentComunicació de congrés
Data publicació2018
Condicions d'accésAccés restringit per política de l'editorial
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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)
Citació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.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
a new lower bou ... ane graphs_eurocg2018 .pdf | 1,691Mb | Accés restringit |