{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:09:48Z","timestamp":1750219788253,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":22,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T00:00:00Z","timestamp":1686873600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"German Research Foundation","award":["160364472"],"award-info":[{"award-number":["160364472"]}]},{"name":"China Scholarship Council","award":["202006220268"],"award-info":[{"award-number":["202006220268"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,19]]},"DOI":"10.1145\/3583668.3594561","type":"proceedings-article","created":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T22:28:38Z","timestamp":1686954518000},"page":"67-70","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0004-8852-5182","authenticated-orcid":false,"given":"Jinfeng","family":"Dou","sequence":"first","affiliation":[{"name":"Paderborn University, Paderborn, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9798-6993","authenticated-orcid":false,"given":"Thorsten","family":"G\u00f6tte","sequence":"additional","affiliation":[{"name":"Paderborn University, Paderborn, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7029-0014","authenticated-orcid":false,"given":"Henning","family":"Hillebrandt","sequence":"additional","affiliation":[{"name":"Paderborn University, Paderborn, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5278-528X","authenticated-orcid":false,"given":"Christian","family":"Scheideler","sequence":"additional","affiliation":[{"name":"Paderborn University, Paderborn, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5110-5625","authenticated-orcid":false,"given":"Julian","family":"Werthmann","sequence":"additional","affiliation":[{"name":"Paderborn University, Paderborn, Germany"}]}],"member":"320","published-online":{"date-parts":[[2023,6,16]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/11561927_32"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1011767.1011789"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ITCS.2020.50"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","unstructured":"Jannik Castenow Christina Kolb and Christian Scheideler. 2019. A Bounding Box Overlay for Competitive Routing in Hybrid Communication Networks. http:\/\/arxiv.org\/abs\/1810.05453 arXiv:1810.05453 [cs].","DOI":"10.1145\/3369740.3369777"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3369740.3369777"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.OPODIS.2021.11"},{"key":"e_1_3_2_1_7_1","unstructured":"Sam Coy Artur Czumaj Christian Scheideler Philipp Schneider and Julian Werthmann. 2022. Routing Schemes for Hybrid Communication Networks in Unit-Disk Graphs. http:\/\/arxiv.org\/abs\/2210.05333 arXiv:2210.05333 [cs]."},{"key":"e_1_3_2_1_8_1","unstructured":"Jinfeng Dou Thorsten G\u00f6tte Henning Hillebrandt Christian Scheideler and Julian Werthmann. 2023. Near-Optimal Compact Routing and Decomposition Schemes for Planar Graphs. arXiv:2305.02854 [cs.DS]"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212734.3212761"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.APPROX-RANDOM.2019.6"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.DISC.2017.21"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519270.3538429"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-14094-6_2"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57155-8_266"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.DISC.2022.28"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3313276.3316358"},{"volume-title":"Structural Information and Communication Complexity, Shay Kutten and Janez \u017derovnik (Eds.)","author":"Nisse Nicolas","key":"e_1_3_2_1_17_1","unstructured":"Nicolas Nisse, Ivan Rapaport, and Karol Suchan. 2010. Distributed Computing of Efficient Routing Schemes in Generalized Chordal Graphs. In Structural Information and Communication Complexity, Shay Kutten and Janez \u017derovnik (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 252--265."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS54457.2022.00107"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520074"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374415"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1039488.1039493"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/378580.378581"}],"event":{"name":"PODC '23: 2023 ACM Symposium on Principles of Distributed Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Orlando FL USA","acronym":"PODC '23"},"container-title":["Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583668.3594561","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583668.3594561","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:54Z","timestamp":1750178274000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583668.3594561"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,16]]},"references-count":22,"alternative-id":["10.1145\/3583668.3594561","10.1145\/3583668"],"URL":"https:\/\/doi.org\/10.1145\/3583668.3594561","relation":{},"subject":[],"published":{"date-parts":[[2023,6,16]]},"assertion":[{"value":"2023-06-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}