EMBEDDING THE DOUBLE CIRCLE IN A SQUARE GRID OF MINIMUM SIZE
2014 ◽
Vol 24
(03)
◽
pp. 247-258
◽
Keyword(s):
In 1926, Jarník investigated the drawing of a curve that visits a large number of lattice points relative to its curvature. To this end, he constructed a convex n-gon with vertices on a “small” integer grid [0, c.n3/2]2, where c > 0 is a constant, and proved that this grid size is optimal up to a constant factor. We consider a similar construction for the double circle of 2n points and prove that it can be embedded in a grid of the same asymptotic size. Moreover, we give an O(n)-time algorithm to generate the corresponding point set.
2019 ◽
Vol 124
(2)
◽
pp. 263-288
◽
1992 ◽
Vol 02
(04)
◽
pp. 383-416
◽
2006 ◽
Vol 17
(04)
◽
pp. 903-917
2011 ◽
Vol 20
(6)
◽
pp. 815-835
◽
2012 ◽
Vol 22
(01)
◽
pp. 27-44
◽
Keyword(s):
2006 ◽
Vol 16
(02n03)
◽
pp. 145-157
◽
2011 ◽
Vol 21
(05)
◽
pp. 559-569
Keyword(s):