{"id":"https://openalex.org/W7133564307","doi":"https://doi.org/10.48550/arxiv.2603.02796","title":"Tilt Automata: Gathering Particles With Uniform External Control","display_name":"Tilt Automata: Gathering Particles With Uniform External Control","publication_year":2026,"publication_date":"2026-03-03","ids":{"openalex":"https://openalex.org/W7133564307","doi":"https://doi.org/10.48550/arxiv.2603.02796"},"language":"en","primary_location":{"id":"pmh:doi:10.4230/lipics.socg.2026.44","is_oa":true,"landing_page_url":"https://dml.cz/dmlcz/126647","pdf_url":"https://vga.usask.ca/cccg2020/papers/Relocating%20Units%20in%20Robot%20Swarms%20with%20Uniform%20Control%20Signals.pdf","source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://vga.usask.ca/cccg2020/papers/Relocating%20Units%20in%20Robot%20Swarms%20with%20Uniform%20Control%20Signals.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128091453","display_name":"S\u00e1ndor P. Fekete","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fekete, S\u00e1ndor P.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115911182","display_name":"Jonas Friemel","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Friemel, Jonas","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101494857","display_name":"Peter Kr\u00e4mer","orcid":"https://orcid.org/0000-0001-9635-5890"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kramer, Peter","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022460150","display_name":"Jan-Marc Reinhardt","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Reinhardt, Jan-Marc","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069173698","display_name":"Christian Rieck","orcid":"https://orcid.org/0000-0003-0846-5163"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rieck, Christian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5080464077","display_name":"Christian Scheffer","orcid":"https://orcid.org/0000-0002-3471-2706"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Scheffer, Christian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.21359999477863312,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.21359999477863312,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.0877000018954277,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.07850000262260437,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/polyomino","display_name":"Polyomino","score":0.9861999750137329},{"id":"https://openalex.org/keywords/tilt","display_name":"Tilt (camera)","score":0.6952000260353088},{"id":"https://openalex.org/keywords/synchronizing","display_name":"Synchronizing","score":0.6686000227928162},{"id":"https://openalex.org/keywords/position","display_name":"Position (finance)","score":0.6366000175476074},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6129999756813049},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5860000252723694},{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.5392000079154968},{"id":"https://openalex.org/keywords/motion","display_name":"Motion (physics)","score":0.424699991941452},{"id":"https://openalex.org/keywords/connection","display_name":"Connection (principal bundle)","score":0.37070000171661377}],"concepts":[{"id":"https://openalex.org/C69919132","wikidata":"https://www.wikidata.org/wiki/Q1144819","display_name":"Polyomino","level":3,"score":0.9861999750137329},{"id":"https://openalex.org/C2779844322","wikidata":"https://www.wikidata.org/wiki/Q2919140","display_name":"Tilt (camera)","level":2,"score":0.6952000260353088},{"id":"https://openalex.org/C162932704","wikidata":"https://www.wikidata.org/wiki/Q1058791","display_name":"Synchronizing","level":3,"score":0.6686000227928162},{"id":"https://openalex.org/C198082294","wikidata":"https://www.wikidata.org/wiki/Q3399648","display_name":"Position (finance)","level":2,"score":0.6366000175476074},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6129999756813049},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5860000252723694},{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.5392000079154968},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.48980000615119934},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44279998540878296},{"id":"https://openalex.org/C104114177","wikidata":"https://www.wikidata.org/wiki/Q79782","display_name":"Motion (physics)","level":2,"score":0.424699991941452},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4072999954223633},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.37070000171661377},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3675000071525574},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.353300005197525},{"id":"https://openalex.org/C13662910","wikidata":"https://www.wikidata.org/wiki/Q193139","display_name":"Trajectory","level":2,"score":0.34040001034736633},{"id":"https://openalex.org/C2776799497","wikidata":"https://www.wikidata.org/wiki/Q484298","display_name":"Surface (topology)","level":2,"score":0.3264000117778778},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.32120001316070557},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.3140999972820282},{"id":"https://openalex.org/C107551265","wikidata":"https://www.wikidata.org/wiki/Q1458245","display_name":"Displacement (psychology)","level":2,"score":0.3073999881744385},{"id":"https://openalex.org/C17825722","wikidata":"https://www.wikidata.org/wiki/Q17285","display_name":"Plane (geometry)","level":2,"score":0.3025999963283539},{"id":"https://openalex.org/C2778517922","wikidata":"https://www.wikidata.org/wiki/Q7140482","display_name":"Particle (ecology)","level":2,"score":0.28610000014305115},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.2856000065803528},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.28139999508857727},{"id":"https://openalex.org/C16345878","wikidata":"https://www.wikidata.org/wiki/Q107472979","display_name":"Orientation (vector space)","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.27619999647140503},{"id":"https://openalex.org/C150397156","wikidata":"https://www.wikidata.org/wiki/Q591310","display_name":"General position","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C169611556","wikidata":"https://www.wikidata.org/wiki/Q230689","display_name":"Contractible space","level":2,"score":0.2718000113964081},{"id":"https://openalex.org/C21552470","wikidata":"https://www.wikidata.org/wiki/Q1141977","display_name":"Real-time locating system","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.267300009727478}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.4230/lipics.socg.2026.44","is_oa":true,"landing_page_url":"https://dml.cz/dmlcz/126647","pdf_url":"https://vga.usask.ca/cccg2020/papers/Relocating%20Units%20in%20Robot%20Swarms%20with%20Uniform%20Control%20Signals.pdf","source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},{"id":"doi:10.48550/arxiv.2603.02796","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.02796","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:doi:10.4230/lipics.socg.2026.44","is_oa":true,"landing_page_url":"https://dml.cz/dmlcz/126647","pdf_url":"https://vga.usask.ca/cccg2020/papers/Relocating%20Units%20in%20Robot%20Swarms%20with%20Uniform%20Control%20Signals.pdf","source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"ConferencePaper"},"sustainable_development_goals":[{"display_name":"Good health and well-being","id":"https://metadata.un.org/sdg/3","score":0.7868813276290894}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7133564307.pdf","grobid_xml":"https://content.openalex.org/works/W7133564307.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Motivated":[0],"by":[1,42,143],"targeted":[2],"drug":[3],"delivery,":[4],"we":[5,130,177],"investigate":[6],"the":[7,12,28,51,58,104,119,165,183],"gathering":[8,84,98],"of":[9,16,23,30,50,67,121,168,185],"particles":[10,24,35,72,105],"in":[11,48,85,106,156],"full":[13],"tilt":[14,169,180],"model":[15],"externally":[17],"controlled":[18],"motion":[19],"planning:":[20],"A":[21],"set":[22],"is":[25,62],"located":[26],"at":[27],"tiles":[29],"a":[31,65,74,80,86,107,148,175],"polyomino":[32,89,110],"with":[33],"all":[34,71],"reacting":[36],"uniformly":[37],"to":[38,63,73,118],"an":[39,134],"external":[40],"force":[41],"moving":[43],"as":[44,46,90,92],"far":[45],"possible":[47],"one":[49],"four":[52],"axis-parallel":[53],"directions":[54,68],"until":[55],"they":[56],"hit":[57],"boundary.":[59],"The":[60],"goal":[61],"choose":[64],"sequence":[66],"that":[69,145],"moves":[70],"common":[75],"position.":[76],"Our":[77,171],"results":[78,163,172],"include":[79],"polynomial-time":[81],"algorithm":[82],"for":[83,95,101],"completely":[87],"filled":[88,109],"well":[91],"hardness":[93],"reductions":[94],"approximating":[96],"shortest":[97],"sequences":[99],"and":[100,160,182],"determining":[102],"whether":[103,147],"partially":[108],"can":[111,151],"be":[112,152],"gathered.":[113],"We":[114],"pay":[115],"special":[116],"attention":[117],"impact":[120],"restricted":[122],"geometry,":[123],"particularly":[124],"polyominoes":[125,157],"without":[126,158],"holes.":[127],"As":[128],"corollaries,":[129],"make":[131],"progress":[132],"on":[133,164,174],"open":[135],"question":[136],"from":[137],"[Balanza-Martinez":[138],"et":[139],"al.,":[140],"SODA":[141],"2020]":[142],"showing":[144],"deciding":[146],"given":[149],"position":[150],"occupied":[153],"remains":[154],"NP-hard":[155],"holes":[159],"provide":[161],"initial":[162],"parameterized":[166],"complexity":[167],"problems.":[170],"build":[173],"connection":[176],"establish":[178],"between":[179],"models":[181],"theory":[184],"synchronizing":[186],"automata.":[187]},"counts_by_year":[],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2026-03-05T00:00:00"}