Timeline for Is there a reversible fully polynomial-time approximation scheme for polygonal billiards?
Current License: CC BY-SA 4.0
6 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jul 14, 2020 at 20:11 | comment | added | Ville Salo | I'll note also that while I concentrated on billiards because I like to ask a very precise question, an answer with some sort of bijective approximation schemes for natural dynamical systems is of more interest to me (as an answer to this question) than general information about billiards. | |
Jul 14, 2020 at 20:08 | comment | added | Ville Salo | I could not access the paper. I read the intro to the book and did not see anything even faintly related to my problem. Is there a deeper connection than just that the book deals with billiards, hidden in the mathematics, and if so, could you elaborate in an answer? | |
Jul 12, 2020 at 16:26 | comment | added | domotorp | This paper and book by Beck are about this topic: doi.org/10.1515/9783110317930.17 doi.org/10.1142/9913 | |
Jul 6, 2020 at 17:43 | comment | added | Ville Salo | You are right, no need for that, what's important is that it's quick to compute finite geometric approximations to the polygon, and rational coordinates implies that, but does not change the general problem otherwise (to my knowledge). | |
Jul 6, 2020 at 17:35 | comment | added | user21349 | For the general motivation, it's unclear to me why you want to restrict to rational coordinates when the approximation scheme you're thinking of would involve finite-precision computer arithmetic. | |
Jul 6, 2020 at 17:11 | history | asked | Ville Salo | CC BY-SA 4.0 |