Imagen de Portada

Connected Matchings

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Aichholzer, Oswin, Cabello, Sergio, Mészáros, Viola, Schnider, Patrick, Soukup, Jan
Formato:	Preprint
Publicado:	2024
Materias:	Computational Geometry Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Flips in Odd Matchings
por: Aichholzer, Oswin, et al.
Publicado: (2024)

Folding polyominoes into cubes
por: Aichholzer, Oswin, et al.
Publicado: (2024)

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
por: Aichholzer, Oswin, et al.
Publicado: (2023)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
por: Aichholzer, Oswin, et al.
Publicado: (2024)

Constrained Flips in Plane Spanning Trees
por: Aichholzer, Oswin, et al.
Publicado: (2025)

Characterizing and Recognizing Twistedness
por: Aichholzer, Oswin, et al.
Publicado: (2025)

Geometric Give and Take
por: Aichholzer, Oswin, et al.
Publicado: (2026)

Garment numbers of bi-colored point sets in the plane
por: Aichholzer, Oswin, et al.
Publicado: (2026)

A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
por: Aichholzer, Oswin, et al.
Publicado: (2025)

Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements
por: Borzechowski, Michaela, et al.
Publicado: (2026)

Flipping odd matchings in geometric and combinatorial settings
por: Aichholzer, Oswin, et al.
Publicado: (2025)

Extending simple monotone drawings
por: Kynčl, Jan, et al.
Publicado: (2023)

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
por: Aichholzer, Oswin, et al.
Publicado: (2026)

Disjoint Compatibility via Graph Classes
por: Aichholzer, Oswin, et al.
Publicado: (2024)

A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth
por: Cabello, Sergio, et al.
Publicado: (2025)

Plane Strong Connectivity Augmentation
por: Bessy, Stéphane, et al.
Publicado: (2025)

Flagifying the Dowker Complex
por: Huber, Marius, et al.
Publicado: (2025)

Two Results on Outer-String Graphs
por: Antić, Todor, et al.
Publicado: (2026)

Drawings of Complete Multipartite Graphs Up to Triangle Flips
por: Aichholzer, Oswin, et al.
Publicado: (2023)

PyRigi -- a general-purpose Python package for the rigidity and flexibility of bar-and-joint frameworks
por: Gallet, Matteo, et al.
Publicado: (2025)

Computing Enclosing Depth
por: Gärtner, Bernd, et al.
Publicado: (2024)

Chasing puppies on orthogonal straight-line plane graphs
por: Ockenfels, Johanna, et al.
Publicado: (2025)

On Computing Vertex Connectivity of 1-Plane Graphs
por: Biedl, Therese, et al.
Publicado: (2022)

NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
por: Yang, Chao, et al.
Publicado: (2024)

Cookie cutters: Bisections with fixed shapes
por: Schnider, Patrick, et al.
Publicado: (2025)

Improved estimates on the number of unit perimeter triangles
por: Goenka, Ritesh, et al.
Publicado: (2023)

k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
por: Hliněný, Petr, et al.
Publicado: (2025)

The Quantitative Fractional Helly theorem
por: Frankl, Nóra, et al.
Publicado: (2024)

Distinct Distances Between a Line and Strip
por: Das, Sanjana, et al.
Publicado: (2025)

Algorithms for orthogonal partitioning into four parts
por: Fakhrutdinov, Alexey, et al.
Publicado: (2025)

Undecidability of Translational Tiling of the Plane with Four Tiles
por: Yang, Chao, et al.
Publicado: (2025)

Identifiability of Points and Rigidity of Hypergraphs under Algebraic Constraints
por: Cruickshank, James, et al.
Publicado: (2023)

No-dimensional Tverberg-type problems
por: Polyanskii, Alexander
Publicado: (2025)

Two Tiling is Undecidable
por: Stade, Jack
Publicado: (2025)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
por: Yang, Chao, et al.
Publicado: (2025)

Drums of high width
por: Davies, Alex, et al.
Publicado: (2025)

On the Undecidability of Tiling the $3$-dimensional Space with a Set of $3$ Polycubes
por: Yang, Chao, et al.
Publicado: (2025)

A stellated tetrahedron that is probably not Rupert
por: Zeng, Tony
Publicado: (2026)

Algebraic curves, rich points, and doubly-ruled surfaces
por: Guth, Larry, et al.
Publicado: (2015)

Bollobás-Meir TSP Conjecture Holds Asymptotically
por: Gordeev, Alexey
Publicado: (2026)