{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T08:57:14Z","timestamp":1760345834704},"reference-count":14,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1988,9,1]],"date-time":"1988-09-01T00:00:00Z","timestamp":589075200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[1988,9]]},"DOI":"10.1007\/bf02187909","type":"journal-article","created":{"date-parts":[[2005,10,29]],"date-time":"2005-10-29T08:11:50Z","timestamp":1130573510000},"page":"219-236","source":"Crossref","is-referenced-by-count":52,"title":["Simplified Voronoi diagrams"],"prefix":"10.1007","volume":"3","author":[{"given":"John","family":"Canny","sequence":"first","affiliation":[]},{"given":"Bruce","family":"Donald","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1988,9,1]]},"reference":[{"key":"BF02187909_CR1","doi-asserted-by":"crossref","unstructured":"Canny, J. F., A Voronoi method for the piano-movers problem,Proc. IEEE Int. Conf. Robotics and Automation, St. Louis, MO, March 1985.","DOI":"10.1109\/ROBOT.1985.1087297"},{"key":"BF02187909_CR2","doi-asserted-by":"crossref","unstructured":"Canny, J. F., Collision detection for moving polyhedra,IEEE Trans. PAMI (1986a)8.","DOI":"10.1109\/TPAMI.1986.4767773"},{"key":"BF02187909_CR3","unstructured":"Canny, J. F., Constructing roadmaps of semi-algebraic sets,Proc. Int. Workshop on Geometric Reasoning, Oxford University, June 1986b."},{"key":"BF02187909_CR4","doi-asserted-by":"crossref","unstructured":"Donald, B. R., Motion Planning with Six Degrees of Freedom, MIT AI-TR-791, MIT Artificial Intelligence Lab., 1984.","DOI":"10.21236\/ADA181538"},{"key":"BF02187909_CR5","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1137\/0210006","volume":"10","author":"D. T. Lee","year":"1981","unstructured":"Lee, D. T. and Drysdale, R. L., Generalization of Voronoi diagrams in the plane,SIAM J. Comput. 10 (1981), 73\u201387.","journal-title":"SIAM J. Comput."},{"key":"BF02187909_CR6","doi-asserted-by":"crossref","first-page":"108","DOI":"10.1109\/TC.1983.1676196","volume":"32","author":"T. Lozano-P\u00e9rez","year":"1983","unstructured":"Lozano-P\u00e9rez, T., Spatial planning: a configuration space approach,IEEE Trans. Comput. 32 (1983), 108\u2013120.","journal-title":"IEEE Trans. Comput."},{"key":"BF02187909_CR7","doi-asserted-by":"crossref","first-page":"560","DOI":"10.1145\/359156.359164","volume":"22","author":"T. Lozano-P\u00e9rez","year":"1979","unstructured":"Lozano-P\u00e9rez, T. and Wesley, M., An algorithm for planning collision-free paths among polyhedral obstacles,Comm. ACM 22 (1979), 560\u2013570.","journal-title":"Comm. ACM"},{"key":"BF02187909_CR8","unstructured":"\u00d3'D\u00fanlaing, C., Sharir, M., and Yap, C., Generalized Voronoi Diagrams for Moving a Ladder: I Topological Analysis, Robotics Lab. Tech. Report No. 32, NYU-Courant Institute, (1984)."},{"key":"BF02187909_CR9","unstructured":"\u00d3'D\u00fanlaing, C., Sharir, M., and Yap, C., Generalized Voronoi Diagrams for Moving a Ladder: II Efficient Construction of the Diagram, Robotics Lab. Tech. Report No. 33, NYU-Courant Institute (1984)."},{"key":"BF02187909_CR10","doi-asserted-by":"crossref","first-page":"104","DOI":"10.1016\/0196-6774(85)90021-5","volume":"6","author":"C. \u00d3'D\u00fanlaing","year":"1985","unstructured":"\u00d3'D\u00fanlaing, C. and Yap, C., A retraction method for planning the motion of a disc,J. Algorithms,6 (1985), 104\u2013111.","journal-title":"J. Algorithms"},{"key":"BF02187909_CR11","unstructured":"Schwartz, J. and Sharir, M., On the \u201cPiano Movers\u201d Problem, II. General Techniques for Computing Topological Properties of Real Algebraic Manifolds, Report No. 41, Comp. Sci. Dept., New York University 1982."},{"key":"BF02187909_CR12","volume-title":"Advances in Robotics","author":"J. Schwartz","year":"1986","unstructured":"Schwartz, J. and Yap, C. K.,Advances in Robotics, Lawrence Erlbaum Associates, Hillside, New Jersey, 1986."},{"key":"BF02187909_CR13","doi-asserted-by":"crossref","first-page":"3","DOI":"10.2307\/1969908","volume":"66","author":"H. Whitney","year":"1957","unstructured":"Whitney, H., Elementary structure of real algebraic varieties,Ann. of Math. 66 (1957), 3.","journal-title":"Ann. of Math."},{"key":"BF02187909_CR14","unstructured":"Yap, C., Coordinating the Motion of Several Discs, Robotics Lab. Tech. Report No. 16, NYU-Courant Institute (1984)."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187909.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02187909\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02187909","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,4,10]],"date-time":"2020-04-10T15:20:01Z","timestamp":1586532001000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02187909"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,9]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1988,9]]}},"alternative-id":["BF02187909"],"URL":"https:\/\/doi.org\/10.1007\/bf02187909","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988,9]]}}}