Show simple item record

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.creatorBereg, Sergeyes
dc.creatorFabila Monroy, Ruyes
dc.creatorFlores Peñaloza, Davides
dc.creatorLopez, Mario A.es
dc.creatorPérez Lantero, Pabloes
dc.date.accessioned2017-05-19T10:17:00Z
dc.date.available2017-05-19T10:17:00Z
dc.date.issued2013
dc.identifier.urihttp://hdl.handle.net/11441/60117
dc.description.abstractIn 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.sponsorshipConsejo Nacional de Ciencia y Tecnologia (México)es
dc.description.sponsorshipPrograma de Apoyo a Proyectos de Investigación e Innovación Tecnológica (Universidad Nacional Autónoma de México)es
dc.description.sponsorshipComisión Nacional de Investigación Científica y Tecnológica (Chile)es
dc.description.sponsorshipFondo Nacional de Desarrollo Científico y Tecnológico (Chile)es
dc.formatapplication/pdfes
dc.language.isoenges
dc.relation.ispartofXV Spanish Meeting on Computational Geometry (2013), p 73-76
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.titleDrawing the double circle on a grid of minimum sizees
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessrightsinfo:eu-repo/semantics/openAccesses
dc.relation.projectID153984es
dc.relation.projectID168277es
dc.relation.projectIDIA102513es
dc.relation.projectID11110069es
dc.relation.publisherversionhttp://congreso.us.es/ecgeometry/proceedingsECG2013.pdfes
idus.format.extent4 p.es
dc.publication.initialPage73es
dc.publication.endPage76es
dc.eventtitleXV Spanish Meeting on Computational Geometryes
dc.eventinstitutionSevillaes

FilesSizeFormatViewDescription
Drawing the double circle on a ...988.6KbIcon   [PDF] View/Open  

This item appears in the following collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional