:: Library Catalog

Image de couverture de livre

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Antić, Todor, Jelínek, Vít, Kratochvíl, Jan, Stumpf, Peter
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics Computational Geometry
Accès en ligne:	https://arxiv.org/abs/2605.12253
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Crossing and non-crossing families
par: Antić, Todor, et autres
Publié: (2025)

Star-Forest Decompositions of Complete Graphs
par: Antić, Todor, et autres
Publié: (2024)

How many times can two minimum spanning trees cross?
par: Antić, Todor, et autres
Publié: (2026)

Unbent Collections of Orthogonal Drawings
par: Antić, Todor, et autres
Publié: (2025)

Reconfigurations of Plane Caterpillars and Paths
par: Antić, Todor, et autres
Publié: (2024)

Hypercube drawings with no long plane paths
par: Antić, Todor, et autres
Publié: (2026)

Edge-Constrained Hamiltonian Paths on a Point Set
par: Antić, Todor, et autres
Publié: (2025)

Monadic Second-Order Logic of Permutations
par: Jelínek, Vít, et autres
Publié: (2025)

O(1)-Distortion Planar Emulators for String Graphs
par: Chang, Hsien-Chih, et autres
Publié: (2025)

On the Structure of Hamiltonian Graphs with Small Independence Number
par: Jedličková, Nikola, et autres
Publié: (2024)

Grounded String Representations of Series-Parallel Graphs without Transitive Edges
par: Cornelsen, Sabine, et autres
Publié: (2026)

Two Tiling is Undecidable
par: Stade, Jack
Publié: (2025)

k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
par: Hliněný, Petr, et autres
Publié: (2025)

Rectilinear Crossing Number of Graphs Excluding Single-Crossing Graphs as Minors
par: Dujmović, Vida, et autres
Publié: (2024)

Area-universality in Outerplanar Graphs
par: Suthar, Ravi, et autres
Publié: (2026)

Hop-Spanners for Geometric Intersection Graphs
par: Conroy, Jonathan B., et autres
Publié: (2021)

Graphs with single interval Cayley configuration spaces in 3-dimensions
par: Sims, William, et autres
Publié: (2024)

Improved Total Domination and Total Roman Domination in Unit Disk Graphs
par: Rout, Sasmita, et autres
Publié: (2024)

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
par: Aichholzer, Oswin, et autres
Publié: (2023)

PyRigi -- a general-purpose Python package for the rigidity and flexibility of bar-and-joint frameworks
par: Gallet, Matteo, et autres
Publié: (2025)

Computational Complexity of Covering Two-vertex Multigraphs with Semi-edges
par: Bok, Jan, et autres
Publié: (2021)

Connected Matchings
par: Aichholzer, Oswin, et autres
Publié: (2024)

Helmholtz-Hodge Decomposition on Graphs
par: March, Peter
Publié: (2024)

The Zarankiewicz Problem for Polygon Visibility Graphs
par: Ackerman, Eyal, et autres
Publié: (2025)

Intersection Graphs with and without Product Structure
par: Merker, Laura, et autres
Publié: (2024)

Free Sets in Planar Graphs: History and Applications
par: Dujmović, Vida, et autres
Publié: (2024)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
par: Bläsius, Thomas, et autres
Publié: (2026)

A stellated tetrahedron that is probably not Rupert
par: Zeng, Tony
Publié: (2026)

Bollobás-Meir TSP Conjecture Holds Asymptotically
par: Gordeev, Alexey
Publié: (2026)

Distinct Distances Between a Line and Strip
par: Das, Sanjana, et autres
Publié: (2025)

Algorithms for orthogonal partitioning into four parts
par: Fakhrutdinov, Alexey, et autres
Publié: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
par: Yang, Chao, et autres
Publié: (2025)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
par: Cruickshank, James, et autres
Publié: (2023)

The Quantitative Fractional Helly theorem
par: Frankl, Nóra, et autres
Publié: (2024)

No-dimensional Tverberg-type problems
par: Polyanskii, Alexander
Publié: (2025)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
par: Yang, Chao, et autres
Publié: (2025)

Drums of high width
par: Davies, Alex, et autres
Publié: (2025)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
par: Yang, Chao, et autres
Publié: (2025)

Algebraic curves, rich points, and doubly-ruled surfaces
par: Guth, Larry, et autres
Publié: (2015)

On Computing Vertex Connectivity of 1-Plane Graphs
par: Biedl, Therese, et autres
Publié: (2022)