Timeline for Random planar, bipartite graphs
Current License: CC BY-SA 3.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 28, 2013 at 13:38 | comment | added | Joseph O'Rourke | Thanks, Manfred, this is a clever approach, using an underlying tree. The distribution properties are unclear, but it seems to reach all graphs in the class, even if not uniformly. | |
| Dec 27, 2013 at 16:34 | history | edited | Manfred Weis | CC BY-SA 3.0 |
Removed the generation from grid graphs, as that had already been mentioned
|
| Dec 27, 2013 at 16:29 | history | edited | Manfred Weis | CC BY-SA 3.0 |
Added an even simpler and faster way of generating planar bipartite graphs
|
| Dec 27, 2013 at 16:23 | history | answered | Manfred Weis | CC BY-SA 3.0 |