{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:41:27Z","timestamp":1750308087045,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":11,"publisher":"ACM","license":[{"start":{"date-parts":[[2005,6,6]],"date-time":"2005-06-06T00:00:00Z","timestamp":1118016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2005,6,6]]},"DOI":"10.1145\/1064092.1064103","type":"proceedings-article","created":{"date-parts":[[2005,8,3]],"date-time":"2005-08-03T08:31:47Z","timestamp":1123057907000},"page":"55-62","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["The lifting model for reconfiguration"],"prefix":"10.1145","author":[{"given":"Sergey","family":"Bereg","sequence":"first","affiliation":[{"name":"University of Texas at Dallas, Richardson, TX"}]},{"given":"Adrian","family":"Dumitrescu","sequence":"additional","affiliation":[{"name":"University of Wisconsin--Milwaukee, Milwaukee, WI"}]}],"member":"320","published-online":{"date-parts":[[2005,6,6]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Moving coins. Short version in Abstracts of Japan Conference on Discrete and Computational Geometry","author":"Abellanas M.","year":"2004","unstructured":"M. Abellanas , F. Hurtado , A. G. Olaverri , D. Rappaport , and J. Tejel , Moving coins. Short version in Abstracts of Japan Conference on Discrete and Computational Geometry , 2004 . Full version submitted to LNCS Proceedings . M. Abellanas, F. Hurtado, A. G. Olaverri, D. Rappaport, and J. Tejel, Moving coins. Short version in Abstracts of Japan Conference on Discrete and Computational Geometry, 2004. Full version submitted to LNCS Proceedings."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"crossref","DOI":"10.1002\/0471722154","volume-title":"The Probabilistic Method","author":"Alon N.","year":"2000","unstructured":"N. Alon and J. Spencer , The Probabilistic Method , second edition, Wiley , New York , 2000 . N. Alon and J. Spencer, The Probabilistic Method, second edition, Wiley, New York, 2000."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/11589440_4"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry","author":"de Berg M.","year":"2000","unstructured":"M. de Berg , M. van Kreveld , M. Overmars and O. Schwarzkopf , Computational Geometry , second edition, Springer , Berlin , 2000 . M. de Berg, M. van Kreveld, M. Overmars and O. Schwarzkopf, Computational Geometry, second edition, Springer, Berlin, 2000."},{"key":"e_1_3_2_1_5_1","series-title":"Proc","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1090\/pspum\/007\/0157289","volume-title":"Convexity","author":"Danzer L.","year":"1963","unstructured":"L. Danzer , B. Gr\u00fcnbaum , and V. Klee , Helly's theorem and its relatives . In Convexity , volume 7 of Proc . Symp. Pure Math., pp. 101 -- 180 , American Mathematical Society , Providence, 1963 . L. Danzer, B. Gr\u00fcnbaum, and V. Klee, Helly's theorem and its relatives. In Convexity, volume 7 of Proc. Symp. Pure Math., pp. 101--180, American Mathematical Society, Providence, 1963."},{"key":"e_1_3_2_1_6_1","first-page":"405","volume-title":"More Games of No Chance","author":"Demaine E.","year":"2002","unstructured":"E. Demaine , M. Demaine and H. Verrill , Coin-moving puzzles , in More Games of No Chance , edited by R. J. Nowakowski, pp. 405 - 431 , Cambridge University Press , 2002 . E. Demaine, M. Demaine and H. Verrill, Coin-moving puzzles, in More Games of No Chance, edited by R. J. Nowakowski, pp. 405-431, Cambridge University Press, 2002."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997838"},{"key":"e_1_3_2_1_8_1","first-page":"12","volume-title":"Mathematical Carnival","author":"Gardner M.","year":"1975","unstructured":"M. Gardner , Penny puzzles . In Mathematical Carnival , pp. 12 -- 26 . Alfred A. Knopf , Washington DC , 1975 . M. Gardner, Penny puzzles. In Mathematical Carnival, pp. 12--26. Alfred A. Knopf, Washington DC, 1975."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2830339.2830449"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02187683"},{"volume-title":"Salzburg","year":"1980","key":"e_1_3_2_1_11_1","unstructured":"Decomposition of multiple packing and covering, 2. Kolloquium \u00fcber Diskrete Geometrie , Salzburg ( 1980 ), 169--178. Decomposition of multiple packing and covering, 2. Kolloquium \u00fcber Diskrete Geometrie, Salzburg (1980), 169--178."}],"event":{"name":"SoCG05: The 21st Annual ACM Symposium on Computational Geometry 2005","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques","ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Pisa Italy","acronym":"SoCG05"},"container-title":["Proceedings of the twenty-first annual symposium on Computational geometry"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1064092.1064103","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1064092.1064103","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:07:50Z","timestamp":1750262870000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1064092.1064103"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,6,6]]},"references-count":11,"alternative-id":["10.1145\/1064092.1064103","10.1145\/1064092"],"URL":"https:\/\/doi.org\/10.1145\/1064092.1064103","relation":{},"subject":[],"published":{"date-parts":[[2005,6,6]]},"assertion":[{"value":"2005-06-06","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}