{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,1,9]],"date-time":"2023-01-09T01:30:29Z","timestamp":1673227829919},"reference-count":14,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[2003,5,1]],"date-time":"2003-05-01T00:00:00Z","timestamp":1051747200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3766,"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,5]]},"DOI":"10.1016\/s0925-7721(02)00126-8","type":"journal-article","created":{"date-parts":[[2003,2,28]],"date-time":"2003-02-28T09:00:13Z","timestamp":1046422813000},"page":"3-12","source":"Crossref","is-referenced-by-count":12,"title":["Tight degree bounds for pseudo-triangulations of points"],"prefix":"10.1016","volume":"25","author":[{"given":"Lutz","family":"Kettner","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Kirkpatrick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrea","family":"Mantler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jack","family":"Snoeyink","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bettina","family":"Speckmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Fumihiko","family":"Takeuchi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0925-7721(02)00126-8_BIB001","series-title":"Algorithmic and Computational Robotics: New Directions (Proc. 5th Workshop Algorithmic Found. Robotics)","first-page":"83","article-title":"Deformable free space tilings for kinetic collision detection","author":"Agarwal","year":"2001"},{"key":"10.1016\/S0925-7721(02)00126-8_BIB002","series-title":"Scandinavian Workshop on Algorithm Theory","first-page":"57","article-title":"Dynamic planar convex hull with optimal query time and O(logn\u00b7loglogn) update time","author":"Brodal","year":"2000"},{"key":"10.1016\/S0925-7721(02)00126-8_BIB003","series-title":"Proc. 40th Annu. IEEE Sympos. Found. Comput. Sci.","first-page":"92","article-title":"Dynamic planar convex hull operations in near-logarithmic amortized time","author":"Chan","year":"1999"},{"key":"10.1016\/S0925-7721(02)00126-8_BIB004","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1007\/BF01377183","article-title":"Ray shooting in polygons using geodesic triangulations","volume":"12","author":"Chazelle","year":"1994","journal-title":"Algorithmica"},{"key":"10.1016\/S0925-7721(02)00126-8_BIB005","series-title":"Computational Geometry: Algorithms and Applications","author":"de Berg","year":"1997"},{"key":"10.1016\/S0925-7721(02)00126-8_BIB006","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1006\/jagm.1995.0797","article-title":"Dynamic ray shooting and shortest paths in planar subdivision via balanced geodesic triangulations","volume":"23","author":"Goodrich","year":"1997","journal-title":"J. Algorithms"},{"key":"10.1016\/S0925-7721(02)00126-8_BIB007","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/BF01994880","article-title":"Applications of a semi-dynamic convex hull algorithm","volume":"32","author":"Hershberger","year":"1992","journal-title":"BIT"},{"key":"10.1016\/S0925-7721(02)00126-8_BIB008","series-title":"Proc. Japan Conference on Discrete and Computational Geometry","first-page":"222","article-title":"Separation sensitive kinetic separation structures for convex polygons","volume":"2098","author":"Kirkpatrick","year":"2001"},{"key":"10.1016\/S0925-7721(02)00126-8_BIB009","series-title":"Proc. 16th ACM Sympos. Comp. Geom.","first-page":"322","article-title":"Kinetic collision detection for simple polygons","author":"Kirkpatrick","year":"2000"},{"key":"10.1016\/S0925-7721(02)00126-8_BIB010","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/0022-0000(81)90012-X","article-title":"Maintenance of configurations in the plane","volume":"23","author":"Overmars","year":"1981","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/S0925-7721(02)00126-8_BIB011","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/0925-7721(95)00016-X","article-title":"Minimal tangent visibility graphs","volume":"6","author":"Pocchiola","year":"1996","journal-title":"Computational Geometry"},{"key":"10.1016\/S0925-7721(02)00126-8_BIB012","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/BF02712876","article-title":"Topologically sweeping visibility complexes via pseudo-triangulations","volume":"16","author":"Pocchiola","year":"1996","journal-title":"Discrete Comput. Geom."},{"key":"10.1016\/S0925-7721(02)00126-8_BIB013","series-title":"Proc. 13th Canad. Conf. Comp. Geom.","first-page":"117","article-title":"Counting triangulations and pseudo-triangulations of wheels","author":"Randall","year":"2001"},{"key":"10.1016\/S0925-7721(02)00126-8_BIB014","series-title":"Proc. 41st FOGS","first-page":"443","article-title":"A combinatorial approach to planar non-colliding robot arm motion planning","author":"Streinu","year":"2000"}],"container-title":["Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772102001268?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0925772102001268?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,27]],"date-time":"2019-03-27T07:52:50Z","timestamp":1553673170000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0925772102001268"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,5]]},"references-count":14,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2003,5]]}},"alternative-id":["S0925772102001268"],"URL":"https:\/\/doi.org\/10.1016\/s0925-7721(02)00126-8","relation":{},"ISSN":["0925-7721"],"issn-type":[{"value":"0925-7721","type":"print"}],"subject":[],"published":{"date-parts":[[2003,5]]}}}