Buchumschlag

Reconfiguration Algorithms for Cubic Modular Robots with Realistic Movement Constraints

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	NASA Space Robots Team, Brunner, Josh, Cheung, Kenneth C., Demaine, Erik D., Diomidova, Jenny, Gregg, Christine, Hendrickson, Della H., Kostitsyna, Irina
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry Discrete Mathematics Robotics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

ASP-Completeness of Hamiltonicity in Grid Graphs, with Applications to Loop Puzzles
von: MIT Hardness Group, et al.
Veröffentlicht: (2024)

Pushing Blocks without Fixed Walls via Checkable Gizmos: Push-1 is PSPACE-Complete
von: MIT Hardness Group, et al.
Veröffentlicht: (2025)

Dudeney's Dissection is Optimal
von: Demaine, Erik D., et al.
Veröffentlicht: (2024)

Pushing Blocks via Checkable Gadgets: PSPACE-completeness of Push-1F and Block/Box Dude
von: Ani, Hayashi, et al.
Veröffentlicht: (2024)

Tetris is Hard with Just One Piece Type
von: MIT Hardness Group, et al.
Veröffentlicht: (2026)

Token Sliding Reconfiguration on DAGs
von: Dirks, Jona, et al.
Veröffentlicht: (2025)

Counting of Shortest Paths in Cubic Grid
von: Dutt, Mousumi, et al.
Veröffentlicht: (2018)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
von: Goetze, Miriam, et al.
Veröffentlicht: (2024)

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
von: Weiß, Meike, et al.
Veröffentlicht: (2025)

Partial Optimality in Cubic Correlation Clustering for General Graphs
von: Stein, David, et al.
Veröffentlicht: (2025)

On Realizing Reconfiguration Graphs of Cliques
von: Hoang, Duc A.
Veröffentlicht: (2026)

Structural Origins of Cubic Complexity in Pebble Motion
von: Nakamigawa, Tomoki, et al.
Veröffentlicht: (2025)

On Modular Edge Colourings of Graphs
von: Berthe, Gaétan, et al.
Veröffentlicht: (2025)

$S$-Packing Coloring of Cubic Halin Graphs
von: Tarhini, Batoul, et al.
Veröffentlicht: (2022)

Density Decomposition in Dual-Modular Optimization: Markets, Fairness, and Contracts
von: Chan, T-H. Hubert, et al.
Veröffentlicht: (2025)

Bézier Cubics and Neural Network Agreement along a Moderate Geomagnetic Storm
von: Emre Eroglu, et al.
Veröffentlicht: (2024)

Gap Amplification for Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2023)

How to Reconfigure Your Alliances
von: Fernau, Henning, et al.
Veröffentlicht: (2025)

On the Modular Chromatic Index of Random Hypergraphs
von: Carenini, Gaia, et al.
Veröffentlicht: (2025)

Characterization of Word-Representable Graphs using Modular Decomposition
von: Dwary, Tithi, et al.
Veröffentlicht: (2024)

Gap Preserving Reductions Between Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2022)

RDNF Oriented Analytics to Random Boolean Functions
von: Aslanyan, Levon, et al.
Veröffentlicht: (2024)

On the $E$-base of Finite Lattices: Semidistributive, Modular, and Geometric Lattices
von: Adaricheva, Kira, et al.
Veröffentlicht: (2025)

Reconfiguring Graph Homomorphisms on the Sphere
von: Lee, Jae-Baek, et al.
Veröffentlicht: (2018)

Further Connectivity Results on Plane Spanning Path Reconfiguration
von: Boucard, Valentino, et al.
Veröffentlicht: (2024)

Reconfiguration of Multisets with Applications to Bin Packing
von: Kam, Jeffrey, et al.
Veröffentlicht: (2024)

Reconfiguration of List Colourings
von: Cambie, Stijn, et al.
Veröffentlicht: (2025)

Network Representation and Modular Decomposition of Combinatorial Structures: A Galled-Tree Perspective
von: Lindeberg, Anna, et al.
Veröffentlicht: (2024)

Composable Constraint Models for Permutation Enumeration
von: Hoffmann, Ruth, et al.
Veröffentlicht: (2023)

Boolean Functions with Small Approximate Spectral Norm
von: Cheung, Tsun-Ming, et al.
Veröffentlicht: (2024)

Probabilistically Checkable Reconfiguration Proofs and Inapproximability of Reconfiguration Problems
von: Hirahara, Shuichi, et al.
Veröffentlicht: (2023)

Reconfiguration of labeled matchings in triangular grid graphs
von: Kakimura, Naonori, et al.
Veröffentlicht: (2024)

Improving Data Cleaning Using Discrete Optimization
von: Smith, Kenneth, et al.
Veröffentlicht: (2024)

Walking through Doors is Hard, even without Staircases: Universality and PSPACE-hardness of Planar Door Gadgets
von: MIT Gadgets Group, et al.
Veröffentlicht: (2020)

On Approximate Reconfigurability of Label Cover
von: Ohsaka, Naoto
Veröffentlicht: (2023)

Alphabet Reduction for Reconfiguration Problems
von: Ohsaka, Naoto
Veröffentlicht: (2024)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
von: De, Koustav
Veröffentlicht: (2025)

A Near-Linear-Time Algorithm for Finding a Well-Spread Perfect Matching in Bridgeless Cubic Graphs
von: Ghanbari, Babak, et al.
Veröffentlicht: (2026)

Folding One Polyhedral Metric Graph into Another
von: Chung, Lily, et al.
Veröffentlicht: (2024)

Randomized Max-Vertex-Cover Interdiction with Matroid Constraints
von: Wang, Changjun, et al.
Veröffentlicht: (2026)