A Universal In-Place Reconfiguration Algorithm for Sliding Cube-Shaped Robots in a Quadratic Number of Moves.
Zachary AbelHugo A. AkitayaScott Duke KominersMatias KormanFrederick StockPublished in: SoCG (2024)
Keyphrases
- image sequences
- computational complexity
- recognition algorithm
- memory requirements
- objective function
- optimal solution
- k means
- learning algorithm
- linear programming
- experimental evaluation
- segmentation algorithm
- significant improvement
- space complexity
- improved algorithm
- computationally efficient
- worst case
- high accuracy
- dynamic programming
- np hard
- cost function
- probabilistic model
- preprocessing
- detection algorithm
- small number
- times faster
- multi robot
- search space
- tree structure
- polynomial time complexity
- similarity measure
- computational effort
- data cube
- theoretical analysis
- input data
- computational cost
- data sets