Timeline for Finding outer face in plane graph (embedded planar graph)
Current License: CC BY-SA 3.0
7 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 2, 2014 at 3:28 | history | edited | Dave | CC BY-SA 3.0 |
added 116 characters in body
|
| Dec 2, 2014 at 3:25 | comment | added | Dave | @JɛffE: thanks for the clarification: you mean e.g. a horizontal edge left of $v_1$ while the real outer edges go farther left (the 'tiny tiny' part kind of threw me off). Indeed, that's a problem. I guess there is no way around looking at angles/slope in the way Zsban suggested. | |
| Dec 1, 2014 at 13:12 | comment | added | Jeffε | (Sorry, let me try again.) No, this doesn't work; the righmost neighbor of the righmost vertex can be in the interior. Imagine a tiny tiny horizontal edge to the left of the rightmost vertex. | |
| Nov 28, 2014 at 1:24 | comment | added | Dave | Are you certain? We know that $v_1$ is on the outer face. Therefore if $v_2$ is not, it would be inside the outer face and there would be a vertex connected to $v_1$ that is more to the right than $v_2$... | |
| Nov 28, 2014 at 1:18 | history | edited | Dave | CC BY-SA 3.0 |
edited body
|
| Nov 27, 2014 at 14:32 | comment | added | Zsbán Ambrus | I think this won't work as is, because v_2 may be a vertex not on the outer face. It can be fixed to work though. | |
| Nov 27, 2014 at 8:04 | history | answered | Dave | CC BY-SA 3.0 |