{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T23:47:32Z","timestamp":1725493652885},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540405344"},{"type":"electronic","value":"9783540450719"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/3-540-45071-8_45","type":"book-chapter","created":{"date-parts":[[2007,10,27]],"date-time":"2007-10-27T08:04:43Z","timestamp":1193472283000},"page":"445-454","source":"Crossref","is-referenced-by-count":5,"title":["On Constrained Minimum Pseudotriangulations"],"prefix":"10.1007","author":[{"given":"G\u00fcnter","family":"Rote","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cao An","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lusheng","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yinfeng","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2003,6,24]]},"reference":[{"key":"45_CR1","unstructured":"Aichholzer O., Hoffmann M., Speckmann B., and T\u00f3th C. D., \u2018Degree bounds for constrained pseudo-triangulations\u2019, in preparation."},{"key":"45_CR2","doi-asserted-by":"crossref","unstructured":"Kirkpatrick D., Snoeyink J., and Speckmann B., \u2018Kinetic collision for simple polygons\u2019, in Proc. 16th Ann. Symp. on Computational Geometry, 2000, pp. 322\u2013329.","DOI":"10.1145\/336154.336219"},{"key":"45_CR3","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1007\/BF02712876","volume":"16","author":"M. Pocchiola","year":"1996","unstructured":"Pocchiola M. and Vegter G., \u2018Topologically sweeping visibility complexes via pseudotriangulations\u2019, Discrete and Computational Geometry 16 (1996), 419\u2013453.","journal-title":"Discrete and Computational Geometry"},{"key":"45_CR4","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1142\/S0218195996000204","volume":"6","author":"M. Pocchiola","year":"1996","unstructured":"Pocchiola M. and Vegter G., \u2018The visibility complex\u2019, International Journal on Computational Geometry and Applications 6 (1996), 279\u2013308.","journal-title":"International Journal on Computational Geometry and Applications"},{"key":"45_CR5","doi-asserted-by":"crossref","unstructured":"Streinu I., \u2018A combinatorial approach to planar non-colliding robot arm motion Planning\u2019, Proc. 41st Ann. Symp. Found. Comput. Sci. (FOCS), 2000, pp. 443\u2013453.","DOI":"10.1109\/SFCS.2000.892132"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45071-8_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T02:09:07Z","timestamp":1556935747000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45071-8_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540405344","9783540450719"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/3-540-45071-8_45","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2003]]}}}