{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:33:53Z","timestamp":1750221233676,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":16,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T00:00:00Z","timestamp":1529452800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100008398","name":"Villum Fonden","doi-asserted-by":"publisher","award":["16582"],"award-info":[{"award-number":["16582"]}],"id":[{"id":"10.13039\/100008398","id-type":"DOI","asserted-by":"publisher"}]},{"name":"H2020 Marie SkBodowska-Curie Actions","award":["748094"],"award-info":[{"award-number":["748094"]}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["022.005.025"],"award-info":[{"award-number":["022.005.025"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100008394","name":"Det Frie Forskningsr\u00e5d","doi-asserted-by":"publisher","award":["DFF-0602-02499B, DFF-MOBILEX"],"award-info":[{"award-number":["DFF-0602-02499B, DFF-MOBILEX"]}],"id":[{"id":"10.13039\/100008394","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,20]]},"DOI":"10.1145\/3188745.3188878","type":"proceedings-article","created":{"date-parts":[[2018,6,20]],"date-time":"2018-06-20T20:15:46Z","timestamp":1529525746000},"page":"564-573","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Fast fencing"],"prefix":"10.1145","author":[{"given":"Mikkel","family":"Abrahamsen","sequence":"first","affiliation":[{"name":"University of Copenhagen, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Adamaszek","sequence":"additional","affiliation":[{"name":"University of Copenhagen, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Karl","family":"Bringmann","sequence":"additional","affiliation":[{"name":"Max Planck Institute for Informatics, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Cohen-Addad","sequence":"additional","affiliation":[{"name":"Sorbonne University, France \/ UPMC, France \/ CNRS, France \/ LIP6, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mehran","family":"Mehr","sequence":"additional","affiliation":[{"name":"Eindhoven University of Technology, Netherlands"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eva","family":"Rotenberg","sequence":"additional","affiliation":[{"name":"DTU, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alan","family":"Roytman","sequence":"additional","affiliation":[{"name":"University of Copenhagen, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mikkel","family":"Thorup","sequence":"additional","affiliation":[{"name":"University of Copenhagen, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,6,20]]},"reference":[{"key":"e_1_3_2_2_1_1","volume-title":"CoRR abs\/1804.00101","author":"Abrahamsen Mikkel","year":"2018","unstructured":"Mikkel Abrahamsen , Anna Adamaszek , Karl Bringmann , Vincent Cohen-Addad , Mehran Mehr , Eva Rotenberg , Alan Roytman , and Mikkel Thorup . 2018. Fast Fencing . CoRR abs\/1804.00101 ( 2018 ). Mikkel Abrahamsen, Anna Adamaszek, Karl Bringmann, Vincent Cohen-Addad, Mehran Mehr, Eva Rotenberg, Alan Roytman, and Mikkel Thorup. 2018. Fast Fencing. CoRR abs\/1804.00101 (2018)."},{"volume-title":"Proceedings of the 33rd International Symposium on Computational Geometry. 4:1\u20134:15","author":"Abrahamsen Mikkel","key":"e_1_3_2_2_2_1","unstructured":"Mikkel Abrahamsen , Mark de Berg , Kevin Buchin , Mehran Mehr , and Ali D. Mehrabi . 2017. Minimum perimeter-sum partitions in the plane . In Proceedings of the 33rd International Symposium on Computational Geometry. 4:1\u20134:15 . Mikkel Abrahamsen, Mark de Berg, Kevin Buchin, Mehran Mehr, and Ali D. Mehrabi. 2017. Minimum perimeter-sum partitions in the plane. In Proceedings of the 33rd International Symposium on Computational Geometry. 4:1\u20134:15."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/299917.299918"},{"key":"e_1_3_2_2_4_1","volume-title":"Mitchell","author":"Arkin Esther M.","year":"1993","unstructured":"Esther M. Arkin , Samir Khuller , and Joseph S. B . Mitchell . 1993 . Esther M. Arkin, Samir Khuller, and Joseph S. B. Mitchell. 1993."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01769706"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-014-9907-3"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(91)90007-L"},{"key":"e_1_3_2_2_8_1","unstructured":"Mark de Berg Marc van Kreveld Mark Overmars and Otfried Cheong. 2008.  Mark de Berg Marc van Kreveld Mark Overmars and Otfried Cheong. 2008."},{"key":"e_1_3_2_2_9_1","volume-title":"algorithms and applications","author":"Computational","unstructured":"Computational geometry : algorithms and applications ( 3 rd edition). Springer-Verlag . Computational geometry: algorithms and applications (3rd edition). Springer-Verlag.","edition":"3"},{"key":"e_1_3_2_2_10_1","volume-title":"Dicke and Britt Hubbard","author":"Stephen","year":"2008","unstructured":"Stephen G. Dicke and Britt Hubbard . 2008 . Tree protection standards in construction sites. (2008). Stephen G. Dicke and Britt Hubbard. 2008. Tree protection standards in construction sites. (2008)."},{"key":"e_1_3_2_2_11_1","unstructured":"The Forest and Wildlife Research Center Mississippi State University Extension Service http:\/\/fwrc.msstate.edu\/pubs\/treeprotection.pdf.  The Forest and Wildlife Research Center Mississippi State University Extension Service http:\/\/fwrc.msstate.edu\/pubs\/treeprotection.pdf."},{"key":"e_1_3_2_2_12_1","unstructured":"Matt Gibson Gaurav Kanade Erik Krohn Imran A. Pirwani and Kasturi Varadarajan. 2012.  Matt Gibson Gaurav Kanade Erik Krohn Imran A. Pirwani and Kasturi Varadarajan. 2012."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/100798144"},{"key":"e_1_3_2_2_14_1","unstructured":"Sariel Har-Peled. 2011.  Sariel Har-Peled. 2011."},{"key":"e_1_3_2_2_15_1","unstructured":"Geometric approximation algorithms. Vol. 173. American Mathematical Society.  Geometric approximation algorithms. Vol. 173. American Mathematical Society."},{"key":"e_1_3_2_2_16_1","unstructured":"Joseph S. B. Mitchell. 2017. Private communication. (2017).  Joseph S. B. Mitchell. 2017. Private communication. (2017)."}],"event":{"name":"STOC '18: Symposium on Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Los Angeles CA USA","acronym":"STOC '18"},"container-title":["Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188878","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3188745.3188878","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:09Z","timestamp":1750212429000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3188745.3188878"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,20]]},"references-count":16,"alternative-id":["10.1145\/3188745.3188878","10.1145\/3188745"],"URL":"https:\/\/doi.org\/10.1145\/3188745.3188878","relation":{},"subject":[],"published":{"date-parts":[[2018,6,20]]},"assertion":[{"value":"2018-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}