{"action":"created","issue":{"url":"https://api.github.com/repos/networkx/networkx/issues/1701","labels_url":"https://api.github.com/repos/networkx/networkx/issues/1701/labels{/name}","comments_url":"https://api.github.com/repos/networkx/networkx/issues/1701/comments","events_url":"https://api.github.com/repos/networkx/networkx/issues/1701/events","html_url":"https://github.com/networkx/networkx/pull/1701","id":98797575,"number":1701,"title":"Adds planar graph class","user":{"login":"tinloaf","id":442687,"avatar_url":"https://avatars.githubusercontent.com/u/442687?v=3","gravatar_id":"","url":"https://api.github.com/users/tinloaf","html_url":"https://github.com/tinloaf","followers_url":"https://api.github.com/users/tinloaf/followers","following_url":"https://api.github.com/users/tinloaf/following{/other_user}","gists_url":"https://api.github.com/users/tinloaf/gists{/gist_id}","starred_url":"https://api.github.com/users/tinloaf/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/tinloaf/subscriptions","organizations_url":"https://api.github.com/users/tinloaf/orgs","repos_url":"https://api.github.com/users/tinloaf/repos","events_url":"https://api.github.com/users/tinloaf/events{/privacy}","received_events_url":"https://api.github.com/users/tinloaf/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":10,"created_at":"2015-08-03T17:22:23Z","updated_at":"2015-08-31T15:43:21Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/networkx/networkx/pulls/1701","html_url":"https://github.com/networkx/networkx/pull/1701","diff_url":"https://github.com/networkx/networkx/pull/1701.diff","patch_url":"https://github.com/networkx/networkx/pull/1701.patch"},"body":"As mentioned in https://groups.google.com/forum/#!topic/networkx-discuss/YpulBDPTBls I currently work on supporting some operations that are only defined on planar graphs (stuff about faces, dual graphs, ...) in NetworkX.\r\n\r\nThis pull requests adds the first version of the graph data structure that I would like to use. Some comments:\r\n\r\n* Anwering the question from Google Groups: Yes, I need a class for this, since lots of internal data must be computed, invalidated on changes and updated when requests are made.\r\n* I'm not sure yet whether I like the fact that faces are computed whenever neighbors are accessed. This way, neighbors will be traversed in order of the embedding, but actually, faces are not needed for this.\r\n* Obviously, all the methods that were only slightly modified from the base Graph need to inherit documentation.."},"comment":{"url":"https://api.github.com/repos/networkx/networkx/issues/comments/136410921","html_url":"https://github.com/networkx/networkx/pull/1701#issuecomment-136410921","issue_url":"https://api.github.com/repos/networkx/networkx/issues/1701","id":136410921,"user":{"login":"tinloaf","id":442687,"avatar_url":"https://avatars.githubusercontent.com/u/442687?v=3","gravatar_id":"","url":"https://api.github.com/users/tinloaf","html_url":"https://github.com/tinloaf","followers_url":"https://api.github.com/users/tinloaf/followers","following_url":"https://api.github.com/users/tinloaf/following{/other_user}","gists_url":"https://api.github.com/users/tinloaf/gists{/gist_id}","starred_url":"https://api.github.com/users/tinloaf/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/tinloaf/subscriptions","organizations_url":"https://api.github.com/users/tinloaf/orgs","repos_url":"https://api.github.com/users/tinloaf/repos","events_url":"https://api.github.com/users/tinloaf/events{/privacy}","received_events_url":"https://api.github.com/users/tinloaf/received_events","type":"User","site_admin":false},"created_at":"2015-08-31T15:43:21Z","updated_at":"2015-08-31T15:43:21Z","body":"Thanks, that Tamassia paper actually has been on my reading list for two weeks now.. I'm currently a bit buried in work (building software that actually already uses this \"first shot\" of mine here), I'll try to get to it as soon as possible, please bear with me. ;)"}}