Buchumschlag

On the Parameterized Complexity of Motion Planning for Rectangular Robots

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kanj, Iyad, Parsa, Salman
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Coordinated Motion Planning is FPT on Discretized Simple Polygons
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

Parameterized Algorithms for Coordinated Motion Planning: Minimizing Energy
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2024)

Harmonic Chain Barcode and Stability
von: Parsa, Salman, et al.
Veröffentlicht: (2024)

A Minor-Testing Approach for Coordinated Motion Planning with Sliding Robots
von: Eiben, Eduard, et al.
Veröffentlicht: (2025)

The Parameterized Complexity of Geometric 1-Planarity
von: Firbas, Alexander
Veröffentlicht: (2026)

Optimal Motion Planning for Two Square Robots in a Rectilinear Environment
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2026)

Universal Solvability for Robot Motion Planning on Graphs
von: Dhar, Anubhav, et al.
Veröffentlicht: (2025)

Unlabeled Multi-Robot Motion Planning with Improved Separation Trade-offs
von: Farhana, Tsuri, et al.
Veröffentlicht: (2026)

Search-Based Robot Motion Planning With Distance-Based Adaptive Motion Primitives
von: Kraljusic, Benjamin, et al.
Veröffentlicht: (2025)

Aspect Ratio Universal Rectangular Layouts
von: Felsner, Stefan, et al.
Veröffentlicht: (2021)

The Parameterized Complexity of Extending Stack Layouts
von: Depian, Thomas, et al.
Veröffentlicht: (2024)

Effective Sampling for Robot Motion Planning Through the Lens of Lattices
von: Panasoff, Itai, et al.
Veröffentlicht: (2025)

Minimum Exposure Motion Planning
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)

Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

Unit-length Rectangular Drawings of Graphs
von: Alegria, Carlos, et al.
Veröffentlicht: (2022)

Tracking the Persistence of Harmonic Chains: Barcode and Stability
von: Hou, Tao, et al.
Veröffentlicht: (2024)

A Sublinear Algorithm for Path Feasibility Among Rectangular Obstacles
von: Fan, Alex, et al.
Veröffentlicht: (2025)

Parameterized Approaches to Orthogonal Compaction
von: Didimo, Walter, et al.
Veröffentlicht: (2022)

Volumetric Parameterization for 3-Dimensional Simply-Connected Manifolds
von: Lyu, Zhiyuan, et al.
Veröffentlicht: (2025)

Certifying Bimanual RRT Motion Plans in a Second
von: Amice, Alexandre, et al.
Veröffentlicht: (2023)

Fast Conformal Parameterization of Disks and Sphere Sectors
von: Gilat, Tom, et al.
Veröffentlicht: (2020)

Counterexamples to Proofs for Volumetric Parameterization of Topological Sweeps
von: Goates, Caleb B., et al.
Veröffentlicht: (2025)

Near-Optimal Min-Sum Motion Planning in a Planar Polygonal Environment
von: Agarwal, Pankaj K., et al.
Veröffentlicht: (2025)

Towards Practical Finite Sample Bounds for Motion Planning in TAMP
von: Shaw, Seiji, et al.
Veröffentlicht: (2024)

Constrained and Ordered Level Planarity Parameterized by the Number of Levels
von: Blažej, Václav, et al.
Veröffentlicht: (2024)

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
von: Gao, Jie, et al.
Veröffentlicht: (2025)

Rectangular Duals on the Cylinder and the Torus
von: Biedl, Therese, et al.
Veröffentlicht: (2025)

From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
von: Eiben, Eduard, et al.
Veröffentlicht: (2024)

Superfast Configuration-Space Convex Set Computation on GPUs for Online Motion Planning
von: Werner, Peter, et al.
Veröffentlicht: (2025)

Accelerating Computation of Stable Merge Tree Edit Distances using Parameterized Heuristics
von: Wetzels, Florian, et al.
Veröffentlicht: (2025)

Parameterized Approximation of Rectangle Stabbing
von: Chu, Huairui, et al.
Veröffentlicht: (2026)

RPT*: Global Planning with Probabilistic Terminals for Target Search in Complex Environments
von: Lyu, Yunpeng, et al.
Veröffentlicht: (2026)

Flatten Anything: Unsupervised Neural Surface Parameterization
von: Zhang, Qijian, et al.
Veröffentlicht: (2024)

Approximating Simplet Frequency Distribution for Simplicial Complexes
von: Beigy, Hamid, et al.
Veröffentlicht: (2024)

Parameterized Geometric Graph Modification with Disk Scaling
von: Fomin, Fedor V., et al.
Veröffentlicht: (2024)

Accelerated Reeds-Shepp and Under-Specified Reeds-Shepp Algorithms for Mobile Robot Path Planning
von: Ibrahim, Ibrahim, et al.
Veröffentlicht: (2025)

Parameterized and approximation algorithms for coverings points with segments in the plane
von: Kowalska, Katarzyna, et al.
Veröffentlicht: (2024)

Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering
von: Gadekar, Ameet, et al.
Veröffentlicht: (2025)

Near-Optimal Bounds for Parameterized Euclidean k-means
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2026)

Minimum-Length Coordinated Motions For Two Convex Centrally-Symmetric Robots
von: Kirkpatrick, David, et al.
Veröffentlicht: (2025)