{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:08:33Z","timestamp":1750306113303,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":15,"publisher":"ACM","license":[{"start":{"date-parts":[[1999,6,13]],"date-time":"1999-06-13T00:00:00Z","timestamp":929232000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[1999,6,13]]},"DOI":"10.1145\/304893.304958","type":"proceedings-article","created":{"date-parts":[[2003,11,14]],"date-time":"2003-11-14T15:11:53Z","timestamp":1068822713000},"page":"134-142","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["The complexity of the union of (\u03b1, \u03b2)-covered objects"],"prefix":"10.1145","author":[{"given":"Alon","family":"Efrat","sequence":"first","affiliation":[{"name":"Computer Science Department, Stanford University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[1999,6,13]]},"reference":[{"key":"e_1_3_2_1_1_2","first-page":"322","volume-title":"Proceedings 6~hScand. Workshop on Algorithms Theory","author":"Aronov B.","year":"1998"},{"key":"e_1_3_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00005-8"},{"key":"e_1_3_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF01182771"},{"key":"e_1_3_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/262839.262911"},{"key":"e_1_3_2_1_5_2","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276908"},{"key":"e_1_3_2_1_6_2","doi-asserted-by":"publisher","DOI":"10.5555\/645931.673034"},{"key":"e_1_3_2_1_7_2","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(94)90003-5"},{"key":"e_1_3_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(96)00027-2"},{"key":"e_1_3_2_1_9_2","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(92)90024-M"},{"key":"e_1_3_2_1_10_2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187683"},{"key":"e_1_3_2_1_11_2","doi-asserted-by":"publisher","DOI":"10.5555\/645929.672686"},{"key":"e_1_3_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979018330X"},{"key":"e_1_3_2_1_13_2","unstructured":"J. Pach and M. Sharir On the boundary of the union of planar convex sets to appear in Discrete Comput. Geom.  J. Pach and M. Sharir On the boundary of the union of planar convex sets to appear in Discrete Comput. Geom."},{"volume-title":"Cambridge University Press","year":"1995","author":"Sharir M.","key":"e_1_3_2_1_14_2"},{"key":"e_1_3_2_1_15_2","doi-asserted-by":"crossref","unstructured":"F. van der Stappen Motion Planning amidst Fat Obstacles Ph.D. Dissertation Utrecht University 1994.  F. van der Stappen Motion Planning amidst Fat Obstacles Ph.D. Dissertation Utrecht University 1994.","DOI":"10.1145\/177424.177453"}],"event":{"name":"SoCG99: The Symposium on Computational Geometry","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Miami Beach Florida USA","acronym":"SoCG99"},"container-title":["Proceedings of the fifteenth annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/304893.304958","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/304893.304958","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:36:25Z","timestamp":1750217785000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/304893.304958"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,6,13]]},"references-count":15,"alternative-id":["10.1145\/304893.304958","10.1145\/304893"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/304893.304958","relation":{},"subject":[],"published":{"date-parts":[[1999,6,13]]},"assertion":[{"value":"1999-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}