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 | Bereg, Sergey | es |
dc.creator | Fabila Monroy, Ruy | es |
dc.creator | Flores Peñaloza, David | es |
dc.creator | Lopez, Mario A. | es |
dc.creator | Pérez Lantero, Pablo | es |
dc.date.accessioned | 2017-05-19T10:17:00Z | |
dc.date.available | 2017-05-19T10:17:00Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | Bereg, S., Fabila Monroy, R., Flores Peñaloza, D., Lopez, M.A. y Pérez Lantero, P. (2013). Drawing the double circle on a grid of minimum size. En XV Spanish Meeting on Computational Geometry, Sevilla. | |
dc.identifier.uri | http://hdl.handle.net/11441/60117 | |
dc.description.abstract | In 1926, Jarník introduced the problem of drawing a convex n-gon with vertices having integer coordinates. He constructed such a drawing in the grid [1, c ·n 3/2]2 for some constant c > 0, and showed that this grid
size is optimal up to a constant factor. We consider the analogous problem of drawing the double circle, and prove that it can be done within the same grid size. Moreover, we give an O(n log n)-time algorithm to construct such a point set. | es |
dc.description.sponsorship | Consejo Nacional de Ciencia y Tecnologia (México) | es |
dc.description.sponsorship | Programa de Apoyo a Proyectos de Investigación e Innovación Tecnológica (Universidad Nacional Autónoma de México) | es |
dc.description.sponsorship | Comisión Nacional de Investigación Científica y Tecnológica (Chile) | es |
dc.description.sponsorship | Fondo Nacional de Desarrollo Científico y Tecnológico (Chile) | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.relation.ispartof | XV Spanish Meeting on Computational Geometry (2013), pp. 73-76. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Drawing the double circle on a grid of minimum size | 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 | 168277 | es |
dc.relation.projectID | IA102513 | es |
dc.relation.projectID | 11110069 | es |
dc.relation.publisherversion | http://congreso.us.es/ecgeometry/proceedingsECG2013.pdf | es |
idus.format.extent | 4 p. | es |
dc.publication.initialPage | 73 | es |
dc.publication.endPage | 76 | es |
dc.eventtitle | XV Spanish Meeting on Computational Geometry | es |
dc.eventinstitution | Sevilla | es |