Timeline for Finding points inside innermost convex hull [closed]
Current License: CC BY-SA 2.5
17 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 15, 2012 at 4:49 | history | undeleted | S. Carnahan♦ | ||
| Dec 23, 2011 at 0:50 | history | deleted |
Andy Putman Andrés E. Caicedo Ryan Budney |
||
| Jan 10, 2011 at 14:10 | comment | added | user11934 | Sorry everyone. I apologise for my failure to respond early; I could only check the comments just now. I am happy that my question has been answered. I will try to explain my questions better in the future; first time in MathOverflow. I am interested in finding $H$, using a spiralling algorithm similar to Graham's scan. But this requires analytically finding a point (something like mean, median, etc.) that will definitely lie inside the innermost convex hull. While I am familiar with Chazelle's work, I wanted to investigate alternatives. Thanks for your patience. | |
| Jan 10, 2011 at 13:52 | vote | accept | user11934 | ||
| Jan 10, 2011 at 13:52 | vote | accept | user11934 | ||
| Jan 10, 2011 at 13:52 | |||||
| Jan 10, 2011 at 13:52 | vote | accept | user11934 | ||
| Jan 10, 2011 at 13:52 | |||||
| Jan 2, 2011 at 14:09 | history | closed |
Denis Serre Wadim Zudilin Harald Hanche-Olsen Andrés E. Caicedo Qiaochu Yuan |
general reference | |
| Dec 31, 2010 at 17:54 | answer | added | Bill Thurston | timeline score: 9 | |
| Dec 31, 2010 at 16:56 | answer | added | Joseph O'Rourke | timeline score: 5 | |
| Dec 31, 2010 at 16:21 | comment | added | Harald Hanche-Olsen | Voting to close as not a real question. It is not phrased as a question, but as an imperative (“define an analytical formula”) as if it were a problem assignment, not a question coming up in research. | |
| Dec 31, 2010 at 15:56 | comment | added | Gerry Myerson | Can one find a set of points such that small perturbations cause large changes in the innermost convex hull? If so, that would suggest the difficulty of finding an analytical formula. | |
| Dec 31, 2010 at 15:52 | comment | added | optima | I think OP is talking about an 'analytical formula' to find any point inside the innermost hull, where the onion peels can be constructed like N log N as in page 8 of montefiore.ulg.ac.be/~briquet/algo3-chull-20070206.pdf . By 'analytical formula' I think OP means something like centroid. I'm not saying that centroid would work, this is just an example of something which might qualify as an analytical formula. | |
| Dec 31, 2010 at 15:05 | comment | added | Wadim Zudilin | As the OP does not bother her-/himself by clarifying the problem, I vote for closing it as spam (of Onion Peeling). | |
| Dec 31, 2010 at 14:29 | comment | added | Noah Stein | I've tried to make the tags slightly more relevant, though I cannot understand the question either. Can you be more precise or at least give an example? | |
| Dec 31, 2010 at 14:27 | history | edited | Noah Stein |
edited tags
|
|
| Dec 31, 2010 at 11:52 | comment | added | Wadim Zudilin | I am lost in attempts to understand "the formula must not use $H$" (but also your problem and motivation for it). Is mathoverflow.net/questions/22777 related to yours? | |
| Dec 31, 2010 at 11:35 | history | asked | user11934 | CC BY-SA 2.5 |