Skip to main content

Timeline for Ellipse Lattice Point Counter

Current License: CC BY-SA 4.0

29 events
when toggle format what by license comment
Jan 29 at 20:35 answer added Taylor Raine timeline score: 1
Jan 23 at 13:28 vote accept vengy
Jan 21 at 6:53 answer added Rosario timeline score: 1
Jan 20 at 17:55 answer added Kjetil S timeline score: 1
Jan 19 at 19:56 answer added CursorCoercer timeline score: 2
Jan 18 at 22:08 answer added Maxim Khanov timeline score: 1
Jan 18 at 3:48 answer added qwr timeline score: 4
Jan 18 at 2:38 comment added qwr Related projecteuler.net/problem=804 Endagorion has a method that works for any shape with overlapping x ranges in O(circumference) by stepping through x ranges for each y.
Jan 18 at 0:38 comment added vengy Oh, I'll have to take a closer look and hopefully try to understand it. ;) Thanks.
Jan 18 at 0:26 comment added qwr For the Gauss circle problem, the number of interior and boundary points can be computed with Jacobi's two square theorem and the factorization of the radius length.
Jan 18 at 0:24 comment added qwr I think it's more interesting to have separate questions for interior points and boundary points, as boundary points is a Pythagorean triple like \$(bx)^2 + (ay)^2 = (ab)^2\$.
Jan 18 at 0:23 comment added vengy I don't think there's a closed form, I got the idea from the Gauss Circle Problem which there's no formula to find the number of lattice points and involves some enumeration.
Jan 18 at 0:19 comment added qwr Is there a closed form?
Jan 16 at 20:01 answer added Albert.Lang timeline score: 2
Jan 16 at 14:57 answer added Graham timeline score: 1
Jan 16 at 13:54 answer added Nick Kennedy timeline score: 3
Jan 16 at 11:11 answer added Kevin Cruijssen timeline score: 3
Jan 16 at 8:41 answer added G B timeline score: 2
Jan 16 at 5:25 history became hot network question
Jan 16 at 2:54 answer added Giuseppe timeline score: 5
Jan 16 at 1:46 answer added alephalpha timeline score: 3
Jan 16 at 1:17 answer added 138 Aspen timeline score: 2
Jan 16 at 0:40 answer added Neil timeline score: 2
Jan 16 at 0:40 answer added z.. timeline score: 3
Jan 15 at 23:15 answer added l4m2 timeline score: 2
Jan 15 at 23:14 history edited vengy CC BY-SA 4.0
added 20,20 test case
Jan 15 at 22:58 answer added vengy timeline score: 1
Jan 15 at 22:50 answer added doubleunary timeline score: 3
Jan 15 at 21:25 history asked vengy CC BY-SA 4.0