Cover Image

Input-Sensitive Reconfiguration of Sliding Cubes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Akitaya, Hugo, Korman, Matias, Stock, Frederick
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Universal In-Place Reconfiguration Algorithm for Sliding Cube-Shaped Robots in a Quadratic Number of Moves
by: Abel, Zachary, et al.
Published: (2008)

Sliding Cubes in Parallel
by: Akitaya, Hugo A., et al.
Published: (2026)

Sliding Squares in Parallel
by: Akitaya, Hugo A., et al.
Published: (2024)

Minimum Plane Bichromatic Spanning Trees
by: Akitaya, Hugo A., et al.
Published: (2024)

The Price of Connectivity Augmentation on Planar Graphs
by: Akitaya, Hugo A., et al.
Published: (2025)

Super Guarding and Dark Rays in Art Galleries
by: MIT CompGeom Group, et al.
Published: (2024)

Quasigeodesics on the Cube
by: MIT CompGeom Group, et al.
Published: (2025)

On inside-out Dissections of Polygons and Polyhedra
by: Akpanya, Reymond, et al.
Published: (2024)

Escaping a Polygon
by: Abel, Zachary, et al.
Published: (2020)

Undecidability of Tiling with a Tromino
by: ULB CompGeom Group, et al.
Published: (2025)

Complexity of 2D Snake Cube Puzzles
by: MIT Hardness Group, et al.
Published: (2024)

An Improved Bound for Plane Covering Paths
by: Akitaya, Hugo A., et al.
Published: (2025)

Shadoks Approach to Parallel Reconfiguration of Triangulations
by: da Fonseca, Guilherme D., et al.
Published: (2026)

MCHex: Marching Cubes Based Adaptive Hexahedral Mesh Generation with Guaranteed Positive Jacobian
by: Tong, Hua, et al.
Published: (2025)

Deltahedral Domes over Equiangular Polygons
by: MIT CompGeom Group, et al.
Published: (2024)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
by: Abrahamsen, Mikkel, et al.
Published: (2024)

Reconfiguration of Squares Using a Constant Number of Moves Each
by: van der Horst, Thijs, et al.
Published: (2026)

On a Traveling Salesman Problem for Points in the Unit Cube
by: Balogh, József, et al.
Published: (2023)

Reconfiguration and Locomotion with Joint Movements in the Amoebot Model
by: Padalkin, Andreas, et al.
Published: (2023)

ETH Flippers Approach to Parallel Reconfiguration of Triangulations: SAT formulation and Heuristics
by: Battini, Lorenzo, et al.
Published: (2026)

Fast Reconfiguration for Programmable Matter
by: Kostitsyna, Irina, et al.
Published: (2022)

Tractability Frontiers in Multi-Robot Coordination and Geometric Reconfiguration
by: Geft, Tzvika, et al.
Published: (2021)

Locality Sensitive Hashing in Hyperbolic Space
by: Deng, Chengyuan, et al.
Published: (2026)

An Output Sensitive Algorithm for Discrete Convex Hulls
by: Har-Peled, Sariel
Published: (2026)

Optimal Area-Sensitive Bounds for Polytope Approximation
by: Arya, Sunil, et al.
Published: (2023)

Optimal Volume-Sensitive Bounds for Polytope Approximation
by: Arya, Sunil, et al.
Published: (2023)

Near-Optimal Euclidean Locality-Sensitive Orderings
by: Gao, Zhimeng, et al.
Published: (2023)

Further Connectivity Results on Plane Spanning Path Reconfiguration
by: Boucard, Valentino, et al.
Published: (2024)

Reconfiguration of a 2D Structure Using Spatio-Temporal Planning and Load Transferring
by: Garcia, Javier, et al.
Published: (2022)

Facet-Hamiltonicity
by: Akitaya, Hugo, et al.
Published: (2024)

Distributed Rhombus Formation of Sliding Squares
by: Kostitsyna, Irina, et al.
Published: (2025)

Entropy-Bounded Computational Geometry Made Easier and Sensitive to Sortedness
by: Eppstein, David, et al.
Published: (2025)

Fast Comparative Analysis of Merge Trees Using Locality Sensitive Hashing
by: Lyu, Weiran, et al.
Published: (2024)

Simple but not Simpler: A Surface-Sliding Method for Finding the Minimum Distance between Two Ellipsoids
by: Amirkhani, Dariush, et al.
Published: (2026)

3D Space Trajectories and beyond: Abstract Art Creation with 3D Printing
by: Dana-Picard, Thierry, et al.
Published: (2024)

Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints
by: NASA Space Robots Team, et al.
Published: (2024)

The Chow Ring of the Hilbert Cube
by: Selvaggi, Ian
Published: (2026)

Isoperimetric Inequalities on Slabs with applications to Cubes and Gaussian Slabs
by: Milman, Emanuel
Published: (2024)

Efficient computation of topological integral transforms
by: Lebovici, Vadim, et al.
Published: (2024)

Sublinear-Time Reconfiguration of Programmable Matter with Joint Movements
by: Kumar, Manish, et al.
Published: (2026)