Timeline for How can I efficiently check if a graph is unit distance?
Current License: CC BY-SA 3.0
18 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 25, 2014 at 20:42 | history | edited | Szabolcs | CC BY-SA 3.0 |
edited body
|
| Oct 25, 2014 at 19:59 | history | edited | Szabolcs | CC BY-SA 3.0 |
edited body
|
| Oct 25, 2014 at 19:35 | answer | added | Kellen Myers | timeline score: 2 | |
| Aug 28, 2012 at 16:50 | comment | added | M.R. | nice references, thanks @J.M. | |
| Aug 28, 2012 at 16:49 | history | edited | M.R. | CC BY-SA 3.0 |
added 232 characters in body
|
| Aug 28, 2012 at 12:13 | history | edited | J. M.'s missing motivation♦ |
edited tags
|
|
| Aug 28, 2012 at 5:51 | comment | added | J. M.'s missing motivation♦ | Have you seen this paper, this paper, and this MO question? | |
| Aug 28, 2012 at 3:01 | history | tweeted | twitter.com/#!/StackMma/status/240282919741038593 | ||
| Aug 28, 2012 at 0:34 | answer | added | Daniel Lichtblau | timeline score: 7 | |
| Aug 27, 2012 at 23:11 | comment | added | DavidC | Ok. That clarifies things. | |
| Aug 27, 2012 at 23:08 | comment | added | M.R. | In my code g is the adj matrix, bad name i guess. | |
| Aug 27, 2012 at 23:02 | comment | added | DavidC |
Thanks for the explanation. Interesting approach. Btw, if g is a graph, you'll want to use VertexCount rather than Length to determine the number of vertices.
|
|
| Aug 27, 2012 at 22:59 | comment | added | M.R. | It lays out a graph with random vertex positions and then iteratively moves them to decrease the energy functional F which makes every edge become unit distance for instance: Quiet@Reap[ Table[i = UnitDistanceQ[m]; If[i =!= Null, Sow[i]], {100}]][[2]] | |
| Aug 27, 2012 at 22:52 | comment | added | DavidC |
Would you kindly explain how the function UnitDistance is meant to work?
|
|
| Aug 27, 2012 at 22:22 | answer | added | Bill Simpson | timeline score: 2 | |
| Aug 27, 2012 at 21:29 | answer | added | DavidC | timeline score: 2 | |
| Aug 27, 2012 at 19:48 | history | edited | M.R. | CC BY-SA 3.0 |
deleted 1 characters in body
|
| Aug 27, 2012 at 19:39 | history | asked | M.R. | CC BY-SA 3.0 |