Timeline for Straight Line Passing Through a Convex Region
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Aug 9, 2013 at 10:43 | vote | accept | Della | ||
| May 10, 2013 at 15:01 | answer | added | Joseph O'Rourke | timeline score: 3 | |
| May 10, 2013 at 6:59 | comment | added | user5810 | That's probably optimal by default, although I imagine that preprocessing on the convex region would allow faster query processing. | |
| May 10, 2013 at 6:03 | comment | added | Will Sawin | Paramaterize the line, and take the equation for each convex half-space and replace the variables with their paramaterized version, so you have a linear inequality in one variable. Checking whether a system of linear inequalities in one variable have a solution is easy. | |
| May 10, 2013 at 5:53 | history | asked | Della | CC BY-SA 3.0 |