Imagen de Portada

Disjoint Compatibility via Graph Classes

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Aichholzer, Oswin, Obmann, Julia, Paták, Pavel, Perz, Daniel, Tkadlec, Josef, Vogtenhuber, Birgit
Formato:	Preprint
Publicado:	2024
Materias:	Computational Geometry
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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)

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

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

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

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)

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

Minimum spanning blob-trees
por: Klost, Katharina, et al.
Publicado: (2025)

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

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

Shellability is hard even for balls
por: Paták, Pavel, et al.
Publicado: (2022)

Connected Matchings
por: Aichholzer, Oswin, et al.
Publicado: (2024)

Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4
por: Löffler, Maarten, et al.
Publicado: (2024)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
por: Dumitrescu, Adrian, et al.
Publicado: (2022)

Crossing and non-crossing families
por: Antić, Todor, et al.
Publicado: (2025)

On the geometric $k$-colored crossing number of $K_n$
por: Hahn, Benedikt, et al.
Publicado: (2025)

How many times can two minimum spanning trees cross?
por: Antić, Todor, et al.
Publicado: (2026)

Helly-type problems from a topological perspective
por: Paták, Pavel, et al.
Publicado: (2026)

Adjacency Graphs of Polyhedral Surfaces
por: Arseneva, Elena, et al.
Publicado: (2021)

Simultaneous Embedding of Two Paths on the Grid
por: Kobourov, Stephen, et al.
Publicado: (2026)

Long Plane Trees
por: Cabello, Sergio, et al.
Publicado: (2021)

Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
por: Bertschinger, Daniel, et al.
Publicado: (2026)

Central Triangulation under Parallel Flip Operations: The CG:SHOP Challenge 2026
por: Aichholzer, Oswin, et al.
Publicado: (2026)

Flipping Non-Crossing Spanning Trees
por: Bjerkevik, Håvard Bakke, et al.
Publicado: (2024)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
por: Bjerkevik, Håvard Bakke, et al.
Publicado: (2026)

Flipping Matchings is Hard
por: Binucci, Carla, et al.
Publicado: (2025)

On the Uncrossed Number of Graphs
por: Balko, Martin, et al.
Publicado: (2024)

Geometric Thickness of Multigraphs is $\exists \mathbb{R}$-complete
por: Förster, Henry, et al.
Publicado: (2023)

Uncrossed Multiflows and Applications to Disjoint Paths
por: Chekuri, Chandra, et al.
Publicado: (2025)

Rainbow polygons for colored point sets in the plane
por: Flores-Peñaloza, David, et al.
Publicado: (2020)

Compatible Triangulations of Simple Polygons
por: Afshani, Peyman, et al.
Publicado: (2026)

Maximum Centre-Disjoint Mergeable Disks
por: Rudi, Ali Gholami
Publicado: (2023)

Minimum Selective Subset on Some Graph Classes
por: Manna, Bubai
Publicado: (2025)

A sharper Ramsey theorem for constrained drawings
por: Paták, Pavel
Publicado: (2019)

A Sharper Ramsey Theorem for Constrained Drawings
por: Pavel Paták
Publicado: (2025)

Symplectic Classes on Elliptic Surfaces with positive Euler Number
por: Dorfmeister, Josef G., et al.
Publicado: (2025)

Separating Geometric Data with Minimum Cost: Two Disjoint Convex Hulls
por: Bigham, Bahram Sadeghi
Publicado: (2021)