{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T09:09:38Z","timestamp":1779268178602,"version":"3.51.4"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030667221","type":"print"},{"value":"9783030667238","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-66723-8_29","type":"book-chapter","created":{"date-parts":[[2021,2,9]],"date-time":"2021-02-09T13:36:54Z","timestamp":1612877814000},"page":"485-501","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Efficient Contact Mode Enumeration in 3D"],"prefix":"10.1007","author":[{"given":"Eric","family":"Huang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xianyi","family":"Cheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthew T.","family":"Mason","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,2,9]]},"reference":[{"key":"29_CR1","doi-asserted-by":"publisher","unstructured":"Avis, D., Fukuda, K.: Reverse search for enumeration. Discrete Appl. Math. 65(1), 21\u201346 (1996). https:\/\/doi.org\/10.1016\/0166-218X(95)00026-N. http:\/\/www.sciencedirect.com\/science\/article\/pii\/0166218X9500026N","DOI":"10.1016\/0166-218X(95)00026-N"},{"key":"29_CR2","doi-asserted-by":"publisher","unstructured":"Baraff, D.: Coping with friction for non-penetrating rigid body simulation. In: Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1991, pp. 31\u201341. Association for Computing Machinery, New York (1991). https:\/\/doi.org\/10.1145\/122718.122722","DOI":"10.1145\/122718.122722"},{"key":"29_CR3","doi-asserted-by":"publisher","unstructured":"Barber, C.B., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for convexhulls. ACM Trans. Math. Softw. 22(4), 469\u2013483 (1996). https:\/\/doi.org\/10.1145\/235815.235821","DOI":"10.1145\/235815.235821"},{"issue":"4","key":"29_CR4","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1177\/027836499501400402","volume":"14","author":"A Bicchi","year":"1995","unstructured":"Bicchi, A.: On the closure properties of robotic grasping. Int. J. Robot. Res. 14(4), 319\u2013334 (1995)","journal-title":"Int. J. Robot. Res."},{"key":"29_CR5","doi-asserted-by":"publisher","unstructured":"Cottle, R.W., Pang, J.S., Stone, R.E.: The linear complementarity problem. Classics in Applied Mathematics, Society for Industrial and Applied Mathematics (2009). https:\/\/doi.org\/10.1137\/1.9780898719000","DOI":"10.1137\/1.9780898719000"},{"key":"29_CR6","doi-asserted-by":"publisher","unstructured":"Delos, V., Teissandier, D.: Minkowski sum of polytopes defined by their vertices. J. Appl. Math. Phys. 03(01), 62 (2015). https:\/\/doi.org\/10.4236\/jamp.2015.31008. http:\/\/www.scirp.org\/journal\/PaperInformation.aspx?PaperID=53577&#abstract","DOI":"10.4236\/jamp.2015.31008"},{"key":"29_CR7","unstructured":"Edelsbrunner, H.: Algorithms in Combinatorial Geometry. Springer, Berlin (2005). OCLC: 890383639"},{"key":"29_CR8","unstructured":"Facchinei, F., Pang, J.S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, Heidelberg (2007)"},{"key":"29_CR9","doi-asserted-by":"publisher","unstructured":"Geyer, T., Torrisi, F.D., Morari, M.: Efficient mode enumeration ofcompositional hybrid systems. Int. J. Control 83(2), 313\u2013329 (2010). https:\/\/doi.org\/10.1080\/00207170903159285","DOI":"10.1080\/00207170903159285"},{"key":"29_CR10","doi-asserted-by":"publisher","unstructured":"Greenfield, A., Saranli, U., Rizzi, A.A.: Solving models of controlled dynamic planar rigid-body systems with frictional contact. Int. J. Robot. Res. 24(11), 911\u2013931 (2005). https:\/\/doi.org\/10.1177\/0278364905059056","DOI":"10.1177\/0278364905059056"},{"key":"29_CR11","doi-asserted-by":"publisher","unstructured":"Haas-Heger, M., Papadimitriou, C., Yannakakis, M., Iyengar, G., Ciocarlie, M.: Passive static equilibrium with frictional contacts and application to grasp stability analysis. In: Proceedings of Robotics: Science and Systems, Pittsburgh, Pennsylvania (2018). https:\/\/doi.org\/10.15607\/RSS.2018.XIV.064","DOI":"10.15607\/RSS.2018.XIV.064"},{"key":"29_CR12","doi-asserted-by":"crossref","unstructured":"Hou, Y., Jia, Z., Mason, M.T.: Manipulation with shared grasping (2020, under review)","DOI":"10.15607\/RSS.2020.XVI.086"},{"issue":"11","key":"29_CR13","doi-asserted-by":"publisher","first-page":"1354","DOI":"10.1177\/0278364916639380","volume":"35","author":"AM Johnson","year":"2016","unstructured":"Johnson, A.M., Burden, S.E., Koditschek, D.E.: A hybrid systems model for simple manipulation and self-manipulation systems. Int. J. Robot. Res. 35(11), 1354\u20131392 (2016)","journal-title":"Int. J. Robot. Res."},{"key":"29_CR14","doi-asserted-by":"crossref","unstructured":"Kaibel, V., Pfetsch, M.E.: Computing the Face Lattice of a Polytope from its Vertex-Facet Incidences. arXiv:math\/0106043 (2002)","DOI":"10.1016\/S0925-7721(02)00103-7"},{"key":"29_CR15","doi-asserted-by":"publisher","unstructured":"Lloyd, J.: Fast implementation of Lemke\u2019s algorithm for rigid body contact simulation. In: Proceedings of the 2005 IEEE International Conference on Robotics and Automation, pp. 4538\u20134543 (2005). ISSN 1050-4729. https:\/\/doi.org\/10.1109\/ROBOT.2005.1570819","DOI":"10.1109\/ROBOT.2005.1570819"},{"issue":"6","key":"29_CR16","doi-asserted-by":"publisher","first-page":"533","DOI":"10.1177\/027836499601500602","volume":"15","author":"KM Lynch","year":"1996","unstructured":"Lynch, K.M., Mason, M.T.: Stable pushing: mechanics, controllability, and planning. Int. J. Robot. Res. 15(6), 533\u2013556 (1996)","journal-title":"Int. J. Robot. Res."},{"key":"29_CR17","doi-asserted-by":"publisher","DOI":"10.7551\/mitpress\/4527.001.0001","volume-title":"Mechanics of Robotic Manipulation","author":"MT Mason","year":"2001","unstructured":"Mason, M.T.: Mechanics of Robotic Manipulation. MIT Press, Cambridge (2001)"},{"key":"29_CR18","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1109\/MRA.2004.1371616","volume":"11","author":"AT Miller","year":"2004","unstructured":"Miller, A.T., Allen, P.K.: Graspit! A versatile simulator for robotic grasping. IEEE Robot. Autom. Mag. 11, 110\u2013122 (2004)","journal-title":"IEEE Robot. Autom. Mag."},{"key":"29_CR19","unstructured":"Murray, R.M., Sastry, S.S., Li, Z.: A mathematical introduction to robotic manipulation (1994)"},{"key":"29_CR20","unstructured":"Murty, K.G., Yu, F.T.: Linear complementarity, linear and nonlinear programming, vol. 3. Citeseer (1988)"},{"key":"29_CR21","doi-asserted-by":"publisher","unstructured":"Poto\u010dnik, B., Mu\u0161i\u010d, G., Zupan\u010di\u010d, B.: A new technique for translating discrete hybrid automata into piecewise affine systems. Math. Comput. Model. Dyn. Syst. 10(1), 41\u201357 (2004). https:\/\/doi.org\/10.1080\/13873950412331318062","DOI":"10.1080\/13873950412331318062"},{"key":"29_CR22","unstructured":"QHull Library: QHalf Notes (2020). http:\/\/www.qhull.org\/html\/qhalf.htm#notes"},{"key":"29_CR23","doi-asserted-by":"crossref","unstructured":"Smith, B., Kaufman, D.M., Vouga, E., Tamstorf, R., Grinspun, E.: Reflections on simultaneous impact. ACM Trans. Graph. (Proc. SIGGRAPH 2012) 31(4), 106:1\u2013106:12 (2012)","DOI":"10.1145\/2185520.2185602"},{"issue":"15","key":"29_CR24","doi-asserted-by":"publisher","first-page":"2673","DOI":"10.1002\/(SICI)1097-0207(19960815)39:15<2673::AID-NME972>3.0.CO;2-I","volume":"39","author":"DE Stewart","year":"1996","unstructured":"Stewart, D.E., Trinkle, J.C.: An implicit time-stepping scheme for rigid body dynamics with inelastic collisions and coulomb friction. Int. J. Numer. Meth. Eng. 39(15), 2673\u20132691 (1996)","journal-title":"Int. J. Numer. Meth. Eng."},{"key":"29_CR25","doi-asserted-by":"publisher","unstructured":"Tonge, R., Benevolenski, F., Voroshilov, A.: Mass splitting for jitter-free parallel rigid body simulation. ACM Trans. Graph. (TOG) 31(4), 105:1\u2013105:8 (2012). https:\/\/doi.org\/10.1145\/2185520.2185601","DOI":"10.1145\/2185520.2185601"},{"key":"29_CR26","doi-asserted-by":"publisher","unstructured":"Vouga, E., Smith, B., Kaufman, D.M., Tamstorf, R., Grinspun, E.: All\u2019s well that ends well: guaranteed resolution of simultaneous rigid body impact. ACM Trans. Graph. (TOG) 36(4), 151:1\u2013151:19 (2017). https:\/\/doi.org\/10.1145\/3072959.3073689","DOI":"10.1145\/3072959.3073689"},{"key":"29_CR27","doi-asserted-by":"publisher","unstructured":"Ziegler, G.M.: Lectures on Polytopes. Graduate Texts in Mathematics. Springer, New York (1995). https:\/\/doi.org\/10.1007\/978-1-4613-8431-1. https:\/\/www.springer.com\/gp\/book\/9780387943299","DOI":"10.1007\/978-1-4613-8431-1"}],"container-title":["Springer Proceedings in Advanced Robotics","Algorithmic Foundations of Robotics XIV"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-66723-8_29","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,2,9]],"date-time":"2021-02-09T14:11:34Z","timestamp":1612879894000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-66723-8_29"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030667221","9783030667238"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-66723-8_29","relation":{},"ISSN":["2511-1256","2511-1264"],"issn-type":[{"value":"2511-1256","type":"print"},{"value":"2511-1264","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"9 February 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"WAFR","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on the Algorithmic Foundations of Robotics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Oulu","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Finland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 June 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 June 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"wafr2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/robotics.cs.rutgers.edu\/wafr2020\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}