Image de couverture de livre

Optimal covering of rectangular grid graphs with tours of constrained length

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bereg, Sergey, Capitán, Jesús, Díaz-Bañez, José-Miguel, Higes-López, José-Manuel, Pérez-Cutiño, Miguel-Angel, Sánchez, Vanesa, Ventura, Inmaculada
Format:	Preprint
Publié:	2025
Sujets:	Discrete Mathematics Computational Geometry Combinatorics G.2.1; F.2.2
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Modeling energy collection with shortest paths in rectangular grids: an efficient algorithm for energy harvesting
par: Díaz-Bañez, José-Miguel, et autres
Publié: (2025)

Optimal energy collection with rotational movements constraints in concentrated solar power plants
par: Díaz-Bañez, J. M., et autres
Publié: (2024)

Morphic Sequences: Complexity and Decidability
par: Henry, Raphael
Publié: (2024)

Robot Positioning Using Torus Packing for Multisets
par: Chen, Chung Shue, et autres
Publié: (2024)

Vanishing Signatures, Orbit Closure, and the Converse of the Holant Theorem
par: Cai, Jin-Yi, et autres
Publié: (2025)

A first efficient algorithm for enumerating all the extreme points of a bisubmodular polyhedron
par: Matsui, Yasuko, et autres
Publié: (2024)

Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices
par: Gillman, David, et autres
Publié: (2026)

About almost covering subsets of the hypercube
par: Ghosh, Arijit, et autres
Publié: (2024)

On the Orthogonality of Generalized Pattern Sequences
par: Li, Shuo
Publié: (2024)

Almost optimum $\ell$-covering of $\mathbb{Z}_n$
par: Shi, Ke, et autres
Publié: (2022)

The steady-states of splitter networks
par: Couëtoux, Basile, et autres
Publié: (2024)

Permanent of bipartite graphs in terms of determinants
par: Chakrabartty, Surabhi, et autres
Publié: (2025)

Breaking the Symmetries of Amenable Graphs
par: Cheng, Christine T.
Publié: (2025)

New Results on Edge-coloring and Total-coloring of Split Graphs
par: Couto, Fernanda, et autres
Publié: (2023)

Reduction of the graph isomorphism problem to equality checking of $n$-variables polynomials and the algorithms that use the reduction
par: Prolubnikov, Alexander
Publié: (2015)

Dyck Paths Enumerated by the Q-bonacci Numbers
par: Barcucci, Elena, et autres
Publié: (2024)

On The Roots of Independence Polynomial: Quantifying The Gap
par: Prakash, Om, et autres
Publié: (2025)

A Bijection between Stacked Directed Polyominoes and Motzkin Paths with Alternative Catastrophes
par: Schager, Florian, et autres
Publié: (2024)

Binary Words Containing Few Abelian Squares
par: Fazekas, Szilard Zsolt, et autres
Publié: (2026)

The Converse of the Real Orthogonal Holant Theorem
par: Young, Ben
Publié: (2024)

On the spectra of prefix-reversal graphs
par: Blanco, Saúl A., et autres
Publié: (2025)

Computing random $r$-orthogonal Latin squares
par: Bereg, Sergey
Publié: (2023)

On the Alon-Tarsi Number of Some Line and Total graphs
par: Prajnanaswaroopa, S.
Publié: (2023)

Some integer values in the spectra of burnt pancake graphs
par: Blanco, Saúl A., et autres
Publié: (2024)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
par: Blanco, Saúl A., et autres
Publié: (2023)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
par: Behera, Diptimaya, et autres
Publié: (2025)

Finding codes on infinite grids automatically
par: Salo, Ville, et autres
Publié: (2023)

Spherical dimension
par: Chornomaz, Bogdan, et autres
Publié: (2025)

Dual VC Dimension Obstructs Sample Compression by Embeddings
par: Chase, Zachary, et autres
Publié: (2024)

Natural Measures on Polyominoes Induced by the Abelian Sandpile Model
par: Sportiello, Andrea
Publié: (2024)

Incremental computation of the set of period sets
par: Rivals, Eric
Publié: (2024)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
par: Bom, David, et autres
Publié: (2025)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
par: Adamson, Duncan, et autres
Publié: (2023)

Enumeration of Polyominoes up to Size N=59
par: Shirakawa, Toshihiro
Publié: (2025)

Efficient Uniform Sampling of Surjections via their Profiles
par: Carayol, Arnaud, et autres
Publié: (2026)

Fair Division Among Couples and Small Groups
par: Gölz, Paul, et autres
Publié: (2025)

On the Metric Dimension of $K_a \times K_b \times K_c$
par: Gledel, Valentin, et autres
Publié: (2024)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
par: Shota, Kan, et autres
Publié: (2024)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
par: Cavallaro, Dario, et autres
Publié: (2026)

Beyond Worst-Case Subset Sum: An Adaptive, Structure-Aware Solver with Sub-$2^{n/2}$ Enumeration
par: Salas, Jesus
Publié: (2025)