{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T23:46:28Z","timestamp":1773704788523,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,7,25]],"date-time":"2016-07-25T00:00:00Z","timestamp":1469404800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["CCF- 1527110"],"award-info":[{"award-number":["CCF- 1527110"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,7,25]]},"DOI":"10.1145\/2933057.2933109","type":"proceedings-article","created":{"date-parts":[[2016,7,26]],"date-time":"2016-07-26T20:07:42Z","timestamp":1469563662000},"page":"29-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Distributed Algorithms for Planar Networks I"],"prefix":"10.1145","author":[{"given":"Mohsen","family":"Ghaffari","sequence":"first","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, MA, USA"}]},{"given":"Bernhard","family":"Haeupler","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University, Pittsburgh, USA"}]}],"member":"320","published-online":{"date-parts":[[2016,7,25]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(76)80045-1"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00091"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611462.2611491"},{"key":"e_1_3_2_1_4_1","unstructured":"Erik Demaine Shay Mozes Christian Sommer and Siamak Tazari. Algorithms for planar graphs and beyond. http:\/\/courses.csail.mit.edu\/6.889\/fall11\/. Accessed: July 2015.  Erik Demaine Shay Mozes Christian Sommer and Siamak Tazari. Algorithms for planar graphs and beyond. http:\/\/courses.csail.mit.edu\/6.889\/fall11\/. Accessed: July 2015."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1993636.1993686"},{"key":"e_1_3_2_1_6_1","first-page":"7","article-title":"A combinatorial representation of polyhedral surfaces","author":"Edmonds Jack","year":"1960","journal-title":"Notices of the American Mathematical Society"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/982792.982844"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007352.1007407"},{"key":"e_1_3_2_1_9_1","volume-title":"Pro.\\ of ACM-SIAM Symp.\\ on Disc.\\ Alg.\\ (SODA), page to appear","author":"Ghaffari Mohsen","year":"2016"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43951-7_41"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-41527-2_1"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767386.2767440"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45174-8_14"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/321850.321852"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2008.06.029"},{"key":"e_1_3_2_1_16_1","unstructured":"Philip Klein. Topics in algorithms: Planar graph algorithms. http:\/\/cs.brown.edu\/courses\/csci2950-r\/. Accessed: July 2015.  Philip Klein. Topics in algorithms: Planar graph algorithms. http:\/\/cs.brown.edu\/courses\/csci2950-r\/. Accessed: July 2015."},{"key":"e_1_3_2_1_17_1","unstructured":"Philip Klein and Claire Mathieu. Optimization algorithms for planar graphs. http:\/\/cs.brown.edu\/courses\/cs250\/. Accessed: July 2015.  Philip Klein and Claire Mathieu. Optimization algorithms for planar graphs. http:\/\/cs.brown.edu\/courses\/cs250\/. Accessed: July 2015."},{"key":"e_1_3_2_1_18_1","unstructured":"Philip Klein and Shay Mozes. Optimization Algorithms for Planar Graphs. http:\/\/www.planarity.org\/ draft.  Philip Klein and Shay Mozes. Optimization Algorithms for Planar Graphs. http:\/\/www.planarity.org\/ draft."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/224964.224990"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90006-2"},{"issue":"2","key":"e_1_3_2_1_21_1","first-page":"215","article-title":"An algorithm for planarity testing of graphs","volume":"8","author":"Lempel Abraham","year":"1966","journal-title":"Theory of graphs"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488656"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611462.2611464"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/0136016"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591850"},{"key":"e_1_3_2_1_26_1","volume-title":"Elsevier","author":"Nishizeki Takao","year":"1988"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-45174-8_30"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/355459"},{"key":"e_1_3_2_1_29_1","first-page":"253","volume-title":"Proc.\\ of the Symp.\\ on Found.\\ of Comp.\\ Sci.\\ (FOCS)","author":"Peleg David"}],"event":{"name":"PODC '16: ACM Symposium on Principles of Distributed Computing","location":"Chicago Illinois USA","acronym":"PODC '16","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2933057.2933109","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2933057.2933109","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:54:51Z","timestamp":1750222491000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2933057.2933109"}},"subtitle":["Planar Embedding"],"short-title":[],"issued":{"date-parts":[[2016,7,25]]},"references-count":29,"alternative-id":["10.1145\/2933057.2933109","10.1145\/2933057"],"URL":"https:\/\/doi.org\/10.1145\/2933057.2933109","relation":{},"subject":[],"published":{"date-parts":[[2016,7,25]]},"assertion":[{"value":"2016-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}