Timeline for Chord arrangement that avoids confining small or large disks
Current License: CC BY-SA 3.0
16 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 15, 2017 at 11:07 | history | edited | Joseph O'Rourke | CC BY-SA 3.0 |
Image links broken; now fixed.
|
| Apr 13, 2017 at 12:58 | history | edited | CommunityBot |
replaced http://mathoverflow.net/ with https://mathoverflow.net/
|
|
| Oct 3, 2011 at 11:46 | comment | added | Joseph O'Rourke | Application for P2: Circle encloses a town, chords are utility lines, goal is to arrange lines so that any new residence will have a short connection to a utility. | |
| Oct 3, 2011 at 10:08 | comment | added | Joseph O'Rourke | Altered P2 accordingly. (Sorry--Searching for the best problem definitions.) | |
| Oct 3, 2011 at 10:08 | history | edited | Joseph O'Rourke | CC BY-SA 3.0 |
Repaired P2 to include all disks inside circle.
|
| Oct 3, 2011 at 1:36 | comment | added | Joseph O'Rourke | I see now that P2 is flawed in the sense that if one clusters all $n$ points near one another, then they form small chord-bounded cells, and consequently a small largest disk. So perhaps I was wrong to exclude the boundary of the circle in the formulation of P2... | |
| Oct 2, 2011 at 20:40 | history | edited | Joseph O'Rourke | CC BY-SA 3.0 |
Possibly optimal for P2, n=5.
|
| Oct 2, 2011 at 19:06 | history | edited | Joseph O'Rourke | CC BY-SA 3.0 |
added 21 characters in body
|
| Oct 2, 2011 at 18:59 | history | edited | Joseph O'Rourke | CC BY-SA 3.0 |
added 299 characters in body
|
| Oct 2, 2011 at 17:21 | answer | added | Simon Rose | timeline score: 4 | |
| Oct 2, 2011 at 17:13 | history | edited | Joseph O'Rourke | CC BY-SA 3.0 |
added 173 characters in body; edited title
|
| Oct 2, 2011 at 15:01 | comment | added | Joseph O'Rourke | @Noam: Good point! This perhaps undermines the max-min version... | |
| Oct 2, 2011 at 15:00 | history | edited | Joseph O'Rourke | CC BY-SA 3.0 |
added 26 characters in body; added 22 characters in body
|
| Oct 2, 2011 at 14:22 | comment | added | Noam D. Elkies | Would a regular hexagon for $n=6$ be deemed to have a chord-confined disc of radius zero at the center? Three chords meet there, and a very small discs appears if the configuration is perturbed a bit. | |
| Oct 2, 2011 at 13:47 | history | edited | Joseph O'Rourke | CC BY-SA 3.0 |
Added in the min-max version.
|
| Oct 2, 2011 at 13:31 | history | asked | Joseph O'Rourke | CC BY-SA 3.0 |