Timeline for Diagonal shortcuts to minimize all-pairs shortest-paths in grid graph
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 25, 2019 at 22:56 | vote | accept | Joseph O'Rourke | ||
| May 25, 2019 at 22:07 | history | edited | Mikhail Tikhomirov | CC BY-SA 4.0 |
added 46 characters in body
|
| May 25, 2019 at 21:58 | comment | added | Mikhail Tikhomirov | By checkerboard pattern I mean choosing orientation of each diagonal depending on the color of the square containing it (probably the same as your second option). | |
| May 25, 2019 at 12:08 | comment | added | Joseph O'Rourke | Is your intention to create the checkerboard pattern on the even lattice points, and leave the odd lattice points inside each square, not incident to any diagonal? Thanks. | |
| May 25, 2019 at 1:23 | history | edited | Mikhail Tikhomirov | CC BY-SA 4.0 |
added 95 characters in body
|
| May 25, 2019 at 1:13 | history | answered | Mikhail Tikhomirov | CC BY-SA 4.0 |