dc.contributor.editor | Díaz Báñez, José Miguel | es |
dc.contributor.editor | Garijo Royo, Delia | es |
dc.contributor.editor | Márquez Pérez, Alberto | es |
dc.contributor.editor | Urrutia Galicia, Jorge | es |
dc.creator | Fabila Monroy, Ruy | es |
dc.creator | Huemer, Clemens | es |
dc.creator | Tramuns Figueras, Eulàlia | es |
dc.date.accessioned | 2017-05-22T06:48:40Z | |
dc.date.available | 2017-05-22T06:48:40Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | Fabila 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.uri | http://hdl.handle.net/11441/60156 | |
dc.description.abstract | In 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.sponsorship | Consejo Nacional de Ciencia y Tecnología (México) | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad | es |
dc.description.sponsorship | Generalitat de Catalunya | es |
dc.description.sponsorship | European Science Foundation | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | XV Spanish Meeting on Computational Geometry (2013), pp. 97-98. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Note on the number of obtuse angles in point sets | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada II | |
dc.relation.projectID | 153984 | es |
dc.relation.projectID | MTM2012-30951 | es |
dc.relation.projectID | 2009SGR1040 | es |
dc.relation.projectID | MTM2011-28800-C02-01 | es |
idus.format.extent | 2 p. | es |
dc.publication.initialPage | 97 | es |
dc.publication.endPage | 98 | es |
dc.eventtitle | XV Spanish Meeting on Computational Geometry | es |
dc.eventinstitution | Sevilla | es |