Mostrar el registro sencillo del ítem

Ponencia

dc.contributor.editorDíaz Báñez, José Migueles
dc.contributor.editorGarijo Royo, Deliaes
dc.contributor.editorMárquez Pérez, Albertoes
dc.contributor.editorUrrutia Galicia, Jorgees
dc.creatorFabila Monroy, Ruyes
dc.creatorHuemer, Clemenses
dc.creatorTramuns Figueras, Eulàliaes
dc.date.accessioned2017-05-22T06:48:40Z
dc.date.available2017-05-22T06:48:40Z
dc.date.issued2013
dc.identifier.citationFabila Monroy, R., Huemer, C. y Tramuns Figueras, E. (2013). Note on the number of obtuse angles in point sets. En XV Spanish Meeting on Computational Geometry, Sevilla.
dc.identifier.urihttp://hdl.handle.net/11441/60156
dc.description.abstractIn 1979 Conway, Croft, Erd\H{o}s and Guy proved that every set SS of nn points in general position in the plane determines at least n3/18−O(n2) obtuse angles and also presented a special set of nn points to show the upper bound 2n3/27−O(n2) on the minimum number of obtuse angles among all sets SS. We prove that every set SS of nn points in convex position determines at least 2n327−o(n3)2n327−o(n3) obtuse angles, hence matching the upper bound (up to sub-cubic terms) in this case. Also on the other side, for point sets with low rectilinear crossing number, the lower bound on the minimum number of obtuse angles is improved.es
dc.description.sponsorshipConsejo Nacional de Ciencia y Tecnología (México)es
dc.description.sponsorshipMinisterio de Economía y Competitividades
dc.description.sponsorshipGeneralitat de Catalunyaes
dc.description.sponsorshipEuropean Science Foundationes
dc.formatapplication/pdfes
dc.language.isoenges
dc.relation.ispartofXV Spanish Meeting on Computational Geometry (2013), pp. 97-98.
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleNote on the number of obtuse angles in point setses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada II
dc.relation.projectID153984es
dc.relation.projectIDMTM2012-30951es
dc.relation.projectID2009SGR1040es
dc.relation.projectIDMTM2011-28800-C02-01es
idus.format.extent2 p.es
dc.publication.initialPage97es
dc.publication.endPage98es
dc.eventtitleXV Spanish Meeting on Computational Geometryes
dc.eventinstitutionSevillaes

FicherosTamañoFormatoVerDescripción
Note on the number of obtuse ...747.7KbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional