Buchumschlag

General uncrossing covering paths inside the axis-aligned bounding box

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Ripà, Marco
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics 52C17 (Primary) 05C12, 68R10 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Computing the number of realisations of a rigid graph
von: Dewar, Sean, et al.
Veröffentlicht: (2025)

The number of realisations of a rigid graph in Euclidean and spherical geometries
von: Dewar, Sean, et al.
Veröffentlicht: (2023)

Solving the $106$ years old $3^k$ points problem with the clockwise-algorithm
von: Ripà, Marco
Veröffentlicht: (2024)

The $d$-dimensional realisation number of a rigid graph
von: Dewar, Sean, et al.
Veröffentlicht: (2026)

Shortest polygonal chains covering each planar square grid
von: Ripà, Marco
Veröffentlicht: (2022)

On dispersability of some circulant graphs
von: Kainen, Paul C., et al.
Veröffentlicht: (2021)

The number of realisations of a random graph
von: Dewar, Sean, et al.
Veröffentlicht: (2026)

Three-edge-coloring (Tait coloring) cubic graphs on the torus: A proof of Grünbaum's conjecture
von: Inoue, Yuta, et al.
Veröffentlicht: (2025)

Algorithmic releases on the spanning trees of suitable graphs
von: Imbesi, Maurizio, et al.
Veröffentlicht: (2017)

Symmetric Domino Tilings of Aztec Diamonds
von: Paul, Pravakar, et al.
Veröffentlicht: (2024)

Embedding Graphs of Simple Treewidth into Sparse Products
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
von: Ripà, Marco
Veröffentlicht: (2023)

Tight complexity bounds for diagram commutativity verification
von: Malko, Artem, et al.
Veröffentlicht: (2025)

Hypercube drawings with no long plane paths
von: Antić, Todor, et al.
Veröffentlicht: (2026)

Undecidability of Translational Tiling with 2 Polycubes
von: Kim, Yoonhu
Veröffentlicht: (2025)

Book crossing numbers of the complete graph and small local convex crossing numbers
von: Ábrego, Bernardo M., et al.
Veröffentlicht: (2016)

The rectilinear local crossing number of $K_n$
von: Ábrego, Bernardo M., et al.
Veröffentlicht: (2015)

Uniform Geodesic Drawings of Graphs
von: Lepsveridze, Saba, et al.
Veröffentlicht: (2026)

Extending simple monotone drawings
von: Kynčl, Jan, et al.
Veröffentlicht: (2023)

On the existence of Hamiltonian cycles in hypercubes
von: Di Pietro, Gabriele, et al.
Veröffentlicht: (2024)

$(t,r)$ Broadcast Domination Numbers and Densities of the Truncated Square Tiling Graph
von: Cervantes, Jillian, et al.
Veröffentlicht: (2024)

Quantum computing algorithms for inverse problems on graphs and an NP-complete inverse problem
von: Ilmavirta, Joonas, et al.
Veröffentlicht: (2023)

Metric geodesic covers of graphs
von: Chen, Jerry, et al.
Veröffentlicht: (2026)

Undecidability of Tiling the Plane with a Set of 5 Polyominoes
von: Kim, Yoonhu
Veröffentlicht: (2025)

Metric representations by minimal graphs
von: Franco-Sánchez, Víctor, et al.
Veröffentlicht: (2026)

Wiring Switches to Light Bulbs
von: Buckley, Stephen M., et al.
Veröffentlicht: (2011)

Optimal cycles enclosing all the nodes of a $k$-dimensional hypercube
von: Rinaldi, Roberto, et al.
Veröffentlicht: (2022)

An efficient algorithm for generating transmission irregular trees
von: Stošić, Ivan, et al.
Veröffentlicht: (2025)

Reconstructing a graph from the distance matrix of its boundary
von: Cáceres, José, et al.
Veröffentlicht: (2024)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
von: Carmesin, Johannes, et al.
Veröffentlicht: (2025)

A note on the structure of locally finite planar quasi-transitive graphs
von: Giocanti, Ugo
Veröffentlicht: (2024)

Cutting a Pancake with an Exotic Knife
von: Cutler, David O. H., et al.
Veröffentlicht: (2025)

Identifying contact graphs of sphere packings with generic radii
von: Dewar, Sean
Veröffentlicht: (2023)

Reconfigurations of Plane Caterpillars and Paths
von: Antić, Todor, et al.
Veröffentlicht: (2024)

Star-Forest Decompositions of Complete Graphs
von: Antić, Todor, et al.
Veröffentlicht: (2024)

Hamiltonian Sets of Polygonal Paths in Assembly Graphs
von: Guterman, A., et al.
Veröffentlicht: (2026)

Global Rigidity of Triangulated Manifolds
von: Cruickshank, James, et al.
Veröffentlicht: (2022)

Elekes-Szabó for collinearity on cubic surfaces
von: Bays, Martin, et al.
Veröffentlicht: (2022)

Indistinguishable asymptotic pairs and multidimensional Sturmian configurations
von: Barbieri, Sebastián, et al.
Veröffentlicht: (2022)

Angular constraints on planar frameworks
von: Dewar, Sean, et al.
Veröffentlicht: (2024)