{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,7]],"date-time":"2024-05-07T05:52:01Z","timestamp":1715061121352},"reference-count":14,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2003,10,1]],"date-time":"2003-10-01T00:00:00Z","timestamp":1064966400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":3577,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Geometry"],"published-print":{"date-parts":[[2003,10]]},"DOI":"10.1016\/s0925-7721(03)00016-6","type":"journal-article","created":{"date-parts":[[2003,5,19]],"date-time":"2003-05-19T16:52:26Z","timestamp":1053363146000},"page":"99-117","source":"Crossref","is-referenced-by-count":14,"title":["Guarding scenes against invasive hypercubes"],"prefix":"10.1016","volume":"26","author":[{"given":"Mark","family":"de Berg","sequence":"first","affiliation":[]},{"given":"Haggai","family":"David","sequence":"additional","affiliation":[]},{"given":"Matthew J.","family":"Katz","sequence":"additional","affiliation":[]},{"given":"Mark","family":"Overmars","sequence":"additional","affiliation":[]},{"given":"A.Frank","family":"van\u00a0der\u00a0Stappen","sequence":"additional","affiliation":[]},{"given":"Jules","family":"Vleugels","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0925-7721(03)00016-6_BIB001","series-title":"Proc. 12th Annu. ACM Sympos. Comput. Geom.","first-page":"C-11","article-title":"On the sectional area of convex polytopes","author":"Avis","year":"1996"},{"key":"10.1016\/S0925-7721(03)00016-6_BIB002","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s004530010047","article-title":"Linear size binary space partitions for uncluttered scenes","volume":"28","author":"de Berg","year":"2000","journal-title":"Algorithmica"},{"key":"10.1016\/S0925-7721(03)00016-6_BIB003","series-title":"Proc. 2nd Workshop on Algorithm Engineering","first-page":"110","article-title":"Guarding sets against invasive hypercubes","author":"de Berg","year":"1998"},{"key":"10.1016\/S0925-7721(03)00016-6_BIB004","series-title":"Proc. 6th Scandinavian Workshop on Algorithm Theory","first-page":"83","article-title":"Models and motion planning","volume":"1432","author":"de Berg","year":"1998"},{"key":"10.1016\/S0925-7721(03)00016-6_BIB005","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/S0925-7721(01)00022-0","article-title":"Models and motion planning","volume":"23","author":"de Berg","year":"2002","journal-title":"Computational Geometry"},{"key":"10.1016\/S0925-7721(03)00016-6_BIB006","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s00453-002-0961-x","article-title":"Realistic input models for geometric algorithms","volume":"34","author":"de Berg","year":"2002","journal-title":"Algorithmica"},{"key":"10.1016\/S0925-7721(03)00016-6_BIB007","series-title":"Proc. 8th Internat. Sympos. Comput.-Assist. Cartog. (Auto-Carto)","first-page":"50","article-title":"System selection of very important points (VIP) from digital terrain model for constructing triangular irregular networks","author":"Chen","year":"1988"},{"key":"10.1016\/S0925-7721(03)00016-6_BIB008","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/BF02187876","article-title":"Epsilon-nets and simplex range queries","volume":"2","author":"Haussler","year":"1987","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0925-7721(03)00016-6_BIB009","series-title":"New Trends in Discrete and Computational Geometry","first-page":"69","article-title":"Epsilon-nets and computational geometry","volume":"10","author":"Matou\u0161ek","year":"1993"},{"key":"10.1016\/S0925-7721(03)00016-6_BIB010","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1142\/S021819599700020X","article-title":"Query-sensitive ray shooting","volume":"7","author":"Mitchell","year":"1997","journal-title":"Internat. J. Comput. Geom. Appl."},{"key":"10.1016\/S0925-7721(03)00016-6_BIB011","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1093\/comjnl\/36.2.107","article-title":"Guard files: Stabbing and intersection queries on fat spatial objects","volume":"36","author":"Nievergelt","year":"1993","journal-title":"Comput. J."},{"key":"10.1016\/S0925-7721(03)00016-6_BIB012","doi-asserted-by":"crossref","first-page":"629","DOI":"10.1006\/jagm.1996.0063","article-title":"Range searching and point location among fat objects","volume":"21","author":"Overmars","year":"1996","journal-title":"J. Algorithms"},{"key":"10.1016\/S0925-7721(03)00016-6_BIB013","series-title":"The Design and Analysis of Spatial Data Structures","author":"Samet","year":"1990"},{"key":"10.1016\/S0925-7721(03)00016-6_BIB014","doi-asserted-by":"crossref","unstructured":"A.F. van der Stappen, Motion Planning amidst Fat Obstacles, Ph.D. Dissertation, Dept. Comput. Sci., Utrecht Univ., Utrecht, Netherlands, 1994","DOI":"10.1145\/177424.177453"}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772103000166?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772103000166?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,20]],"date-time":"2020-03-20T00:41:36Z","timestamp":1584664896000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772103000166"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,10]]},"references-count":14,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,10]]}},"alternative-id":["S0925772103000166"],"URL":"https:\/\/doi.org\/10.1016\/s0925-7721(03)00016-6","relation":{},"ISSN":["0925-7721"],"issn-type":[{"value":"0925-7721","type":"print"}],"subject":[],"published":{"date-parts":[[2003,10]]}}}