{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,9]],"date-time":"2026-04-09T00:39:03Z","timestamp":1775695143709,"version":"3.50.1"},"reference-count":23,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,9]]},"DOI":"10.1109\/iros.2011.6094482","type":"proceedings-article","created":{"date-parts":[[2011,12,6]],"date-time":"2011-12-06T16:46:42Z","timestamp":1323190002000},"page":"1573-1578","source":"Crossref","is-referenced-by-count":8,"title":["Fast and robust 2D Minkowski sum using reduced convolution"],"prefix":"10.1109","author":[{"given":"Evan","family":"Behar","sequence":"first","affiliation":[]},{"family":"Jyh-Ming Lien","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1983.1676196"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45253-2_3"},{"key":"ref12","article-title":"Robuts and efficient construction of planar minkowski sums","author":"flato","year":"2000"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187878"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2009.03.008"},{"key":"ref15","first-page":"73","article-title":"Contributing vertices-based minkowski sum of a non-convex polyhedron without fold and a convex polyhedron","year":"0"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/237218.237374"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/11841036_73"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2006.11.006"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1177\/027836402320556412"},{"key":"ref4","first-page":"493","article-title":"Solid-interpolating deformations: construction and animation of PIPs","author":"kaul","year":"1991","journal-title":"Proceeding of EUROGRAPHICS '91"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972863.1"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2003.08.007"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/0406019"},{"key":"ref8","article-title":"Project Webpage for Fast and Robust 2D Minkowski Sum Using Reduced Convolution","author":"behar","year":"2011"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1983.1"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2005.11.003"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(93)90023-3"},{"key":"ref9","article-title":"A simple method for computing Minkowski sum boundary in 3d using collision detection","author":"lien","year":"0"},{"key":"ref20","article-title":"A new method for mapping the configuration space obstacles of polygons","author":"behar","year":"2010","journal-title":"George Mason University Tech Rep GMU-CS-TR-2013-3"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1236463.1236468"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(90)90169-X"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1002\/1097-024X(200009)30:11<1167::AID-SPE337>3.0.CO;2-B"}],"event":{"name":"2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS 2011)","location":"San Francisco, CA","start":{"date-parts":[[2011,9,25]]},"end":{"date-parts":[[2011,9,30]]}},"container-title":["2011 IEEE\/RSJ International Conference on Intelligent Robots and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/6034548\/6094399\/06094482.pdf?arnumber=6094482","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,21]],"date-time":"2017-03-21T04:13:21Z","timestamp":1490069601000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/6094482\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,9]]},"references-count":23,"URL":"https:\/\/doi.org\/10.1109\/iros.2011.6094482","relation":{},"subject":[],"published":{"date-parts":[[2011,9]]}}}