FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891565423> ?p ?o ?g. }

• W2891565423 endingPage "138" @default.
• W2891565423 startingPage "122" @default.
• W2891565423 abstract "Motivated by the problem of manipulating nanoscale materials, we investigate the problem of reconfiguring a set of tiles into certain shapes by robots with limited computational capabilities. As a first step towards developing a general framework for these problems, we consider the problem of rearranging a connected set of hexagonal tiles by a single deterministic finite automaton. After investigating some limitations of a single-robot system, we show that a feasible approach to build a particular shape is to first rearrange the tiles into an intermediate structure by performing very simple tile movements. We introduce three types of such intermediate structures, each having certain advantages and disadvantages. Each of these structures can be built in asymptotically optimal $$O(n^2)$$ rounds, where n is the number of tiles. As a proof of concept, we give an algorithm for reconfiguring a set of tiles into an equilateral triangle through one of the intermediate structures. Finally, we experimentally show that the algorithm for building the simplest of the three intermediate structures can be modified to be executed by multiple robots in a distributed manner, achieving an almost linear speedup in the case where the number of robots is reasonably small." @default.
• W2891565423 created "2018-09-27" @default.
• W2891565423 creator A5009628602 @default.
• W2891565423 creator A5023808567 @default.
• W2891565423 creator A5040775926 @default.
• W2891565423 creator A5056653308 @default.
• W2891565423 creator A5063355098 @default.
• W2891565423 creator A5076271633 @default.
• W2891565423 creator A5085084886 @default.
• W2891565423 date "2018-01-01" @default.
• W2891565423 modified "2023-10-17" @default.
• W2891565423 title "Forming Tile Shapes with Simple Robots" @default.
• W2891565423 cites W1909393615 @default.
• W2891565423 cites W1970673583 @default.
• W2891565423 cites W1983241546 @default.
• W2891565423 cites W1988551609 @default.
• W2891565423 cites W1992506602 @default.
• W2891565423 cites W1993933078 @default.
• W2891565423 cites W1999708036 @default.
• W2891565423 cites W1999730797 @default.
• W2891565423 cites W2079425200 @default.
• W2891565423 cites W2084011432 @default.
• W2891565423 cites W2084798466 @default.
• W2891565423 cites W2089707397 @default.
• W2891565423 cites W2095305283 @default.
• W2891565423 cites W2106518318 @default.
• W2891565423 cites W2130086747 @default.
• W2891565423 cites W2158778875 @default.
• W2891565423 cites W2189116479 @default.
• W2891565423 cites W2474103057 @default.
• W2891565423 cites W2550502650 @default.
• W2891565423 cites W2756006813 @default.
• W2891565423 cites W280278083 @default.
• W2891565423 doi "https://doi.org/10.1007/978-3-030-00030-1_8" @default.
• W2891565423 hasPublicationYear "2018" @default.
• W2891565423 type Work @default.
• W2891565423 sameAs 2891565423 @default.
• W2891565423 citedByCount "8" @default.
• W2891565423 countsByYear W28915654232018 @default.
• W2891565423 countsByYear W28915654232019 @default.
• W2891565423 countsByYear W28915654232020 @default.
• W2891565423 countsByYear W28915654232022 @default.
• W2891565423 crossrefType "book-chapter" @default.
• W2891565423 hasAuthorship W2891565423A5009628602 @default.
• W2891565423 hasAuthorship W2891565423A5023808567 @default.
• W2891565423 hasAuthorship W2891565423A5040775926 @default.
• W2891565423 hasAuthorship W2891565423A5056653308 @default.
• W2891565423 hasAuthorship W2891565423A5063355098 @default.
• W2891565423 hasAuthorship W2891565423A5076271633 @default.
• W2891565423 hasAuthorship W2891565423A5085084886 @default.
• W2891565423 hasBestOaLocation W28915654232 @default.
• W2891565423 hasConcept C111472728 @default.
• W2891565423 hasConcept C11413529 @default.
• W2891565423 hasConcept C114614502 @default.
• W2891565423 hasConcept C138885662 @default.
• W2891565423 hasConcept C142362112 @default.
• W2891565423 hasConcept C146786541 @default.
• W2891565423 hasConcept C153349607 @default.
• W2891565423 hasConcept C154945302 @default.
• W2891565423 hasConcept C173608175 @default.
• W2891565423 hasConcept C177264268 @default.
• W2891565423 hasConcept C184720557 @default.
• W2891565423 hasConcept C199360897 @default.
• W2891565423 hasConcept C2524010 @default.
• W2891565423 hasConcept C2780586882 @default.
• W2891565423 hasConcept C2780728851 @default.
• W2891565423 hasConcept C33923547 @default.
• W2891565423 hasConcept C35527583 @default.
• W2891565423 hasConcept C41008148 @default.
• W2891565423 hasConcept C68339613 @default.
• W2891565423 hasConcept C80444323 @default.
• W2891565423 hasConcept C90509273 @default.
• W2891565423 hasConceptScore W2891565423C111472728 @default.
• W2891565423 hasConceptScore W2891565423C11413529 @default.
• W2891565423 hasConceptScore W2891565423C114614502 @default.
• W2891565423 hasConceptScore W2891565423C138885662 @default.
• W2891565423 hasConceptScore W2891565423C142362112 @default.
• W2891565423 hasConceptScore W2891565423C146786541 @default.
• W2891565423 hasConceptScore W2891565423C153349607 @default.
• W2891565423 hasConceptScore W2891565423C154945302 @default.
• W2891565423 hasConceptScore W2891565423C173608175 @default.
• W2891565423 hasConceptScore W2891565423C177264268 @default.
• W2891565423 hasConceptScore W2891565423C184720557 @default.
• W2891565423 hasConceptScore W2891565423C199360897 @default.
• W2891565423 hasConceptScore W2891565423C2524010 @default.
• W2891565423 hasConceptScore W2891565423C2780586882 @default.
• W2891565423 hasConceptScore W2891565423C2780728851 @default.
• W2891565423 hasConceptScore W2891565423C33923547 @default.
• W2891565423 hasConceptScore W2891565423C35527583 @default.
• W2891565423 hasConceptScore W2891565423C41008148 @default.
• W2891565423 hasConceptScore W2891565423C68339613 @default.
• W2891565423 hasConceptScore W2891565423C80444323 @default.
• W2891565423 hasConceptScore W2891565423C90509273 @default.
• W2891565423 hasLocation W28915654231 @default.
• W2891565423 hasLocation W28915654232 @default.
• W2891565423 hasLocation W28915654233 @default.
• W2891565423 hasLocation W28915654234 @default.
• W2891565423 hasLocation W28915654235 @default.

• next