Timeline for Algorithm for MaxMin diversity problem on hypercube?
Current License: CC BY-SA 4.0
13 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 21, 2020 at 11:20 | comment | added | leopold.talirz | Regarding your "simple observation", I think you meant to say: [...] all circles of radius $d/2$ [...] square of length $1+d$ [...]. | |
| Jan 26, 2019 at 20:14 | vote | accept | leopold.talirz | ||
| Jan 24, 2019 at 23:32 | comment | added | Josiah Park | Yes. The two are equivalent. The initial answer began to give an argument for why so, but later a reference was found for it. To clarify, your problem is equivalent to packing identical (hyper)spheres in a (hyper)cube. | |
| Jan 24, 2019 at 23:26 | comment | added | leopold.talirz | One question of clarification: You explain how the sphere-packing problem and the maxmin problem are related but section 2 of this reference states that they are equivalent(?). Can I get the maxmin solution from a densest packing of spheres? | |
| Jan 24, 2019 at 23:15 | comment | added | Josiah Park | 'Diversity' is not a term oft used to describe these types of problems. It is possible this question might have been answered quicker if it had been phrased slightly differently. | |
| Jan 24, 2019 at 23:08 | comment | added | leopold.talirz | Since I was interested more in the general case (k not necessarily large), I found your Locatelli & Szabó references particularly useful. I'll wait a little more before accepting this as the answer. | |
| Jan 24, 2019 at 22:55 | history | edited | Josiah Park | CC BY-SA 4.0 |
deleted 4 characters in body
|
| Jan 24, 2019 at 22:50 | history | edited | Josiah Park | CC BY-SA 4.0 |
added details about equivalent problems from linked source
|
| Jan 24, 2019 at 22:20 | history | edited | Josiah Park | CC BY-SA 4.0 |
deleted 220 characters in body; deleted 97 characters in body
|
| Jan 24, 2019 at 22:09 | history | edited | Josiah Park | CC BY-SA 4.0 |
added 5 characters in body
|
| Jan 24, 2019 at 21:52 | history | edited | Josiah Park | CC BY-SA 4.0 |
added 59 characters in body
|
| Jan 24, 2019 at 21:46 | history | edited | Josiah Park | CC BY-SA 4.0 |
incorrectly worded non-lattice packing comment and changed value to $d=10$
|
| Jan 24, 2019 at 21:27 | history | answered | Josiah Park | CC BY-SA 4.0 |