{"id":653,"date":"2019-07-12T18:23:20","date_gmt":"2019-07-12T18:23:20","guid":{"rendered":"https:\/\/asarg.hackresearch.com\/main\/?p=653"},"modified":"2019-07-12T18:23:20","modified_gmt":"2019-07-12T18:23:20","slug":"relocation-with-uniform-external-control-in-limited-directions","status":"publish","type":"post","link":"https:\/\/asarg.hackresearch.com\/main\/2019\/07\/12\/relocation-with-uniform-external-control-in-limited-directions\/","title":{"rendered":"Relocation with Uniform External Control in Limited Directions"},"content":{"rendered":"<p>Title: Relocation with Uniform External Control in Limited Directions (Short Abstract)<br \/>\nAuthors: Jose Balanza-Martinez, David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert Schweller, and Tim Wylie.<br \/>\nConference: The 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3&#8217;19), 2019.<\/p>\n<p>Abstract: We study a model where particles exist within a board and move single units based on uniform external forces. We investigate the complexity of deciding whether a single particle can be relocated to another position in the board, and whether a board configuration can be transformed into another configuration. We prove that the problems are NP-Complete with $1 \\times 1$ particles even when only allowed to move in 2 or 3 directions.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Title: Relocation with Uniform External Control in Limited Directions (Short Abstract) Authors: Jose Balanza-Martinez, David Caballero, Angel A. Cantu, Timothy Gomez, Austin Luchsinger, Robert Schweller, and Tim Wylie. Conference: The 22nd Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG^3&#8217;19), 2019. Abstract: We study a model where particles exist within a board and &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/asarg.hackresearch.com\/main\/2019\/07\/12\/relocation-with-uniform-external-control-in-limited-directions\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Relocation with Uniform External Control in Limited Directions&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[4],"tags":[30,13,29],"_links":{"self":[{"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/posts\/653"}],"collection":[{"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/comments?post=653"}],"version-history":[{"count":1,"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/posts\/653\/revisions"}],"predecessor-version":[{"id":654,"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/posts\/653\/revisions\/654"}],"wp:attachment":[{"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/media?parent=653"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/categories?post=653"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/asarg.hackresearch.com\/main\/wp-json\/wp\/v2\/tags?post=653"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}