Buchumschlag

Free Sets in Planar Graphs: History and Applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dujmović, Vida, Morin, Pat
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry Discrete Mathematics Combinatorics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

3-Colouring Planar Graphs
von: Dujmović, Vida, et al.
Veröffentlicht: (2025)

Connected Dominating Sets in Triangulations
von: Bose, Prosenjit, et al.
Veröffentlicht: (2023)

Planar graphs in blowups of fans
von: Distel, Marc, et al.
Veröffentlicht: (2024)

Tight bound for the Erdős-Pósa property of tree minors
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Erdős--Pósa property of cycles that are far apart
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Grid Minors and Products
von: Dujmović, Vida, et al.
Veröffentlicht: (2024)

Linear versus centred chromatic numbers
von: Bose, Prosenjit, et al.
Veröffentlicht: (2022)

The Excluded Tree Minor Theorem Revisited
von: Dujmović, Vida, et al.
Veröffentlicht: (2023)

Adjacency labelling for proper minor-closed graph classes
von: Dujmović, Vida, et al.
Veröffentlicht: (2026)

On $k$-planar Graphs without Short Cycles
von: Bekos, Michael A., et al.
Veröffentlicht: (2024)

Cops and Robbers for Graphs on Surfaces with Crossings
von: Bose, Prosenjit, et al.
Veröffentlicht: (2025)

Witness Set in Monotone Polygons: Exact and Approximate
von: Das, Udvas, et al.
Veröffentlicht: (2025)

Larger Nearly Orthogonal Sets over Finite Fields
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)

Local certification of geometric graph classes
von: Defrain, Oscar, et al.
Veröffentlicht: (2023)

Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2024)

O(1)-Distortion Planar Emulators for String Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

Intersection Graphs with and without Product Structure
von: Merker, Laura, et al.
Veröffentlicht: (2024)

The Zarankiewicz Problem for Polygon Visibility Graphs
von: Ackerman, Eyal, et al.
Veröffentlicht: (2025)

Vertex Ranking of Degenerate Graphs
von: Iacono, John, et al.
Veröffentlicht: (2024)

Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs
von: Bläsius, Thomas, et al.
Veröffentlicht: (2026)

Face-hitting Dominating Sets in Planar Graphs
von: Francis, P., et al.
Veröffentlicht: (2024)

Basis Number and Pathwidth
von: Miraftab, Babak, et al.
Veröffentlicht: (2026)

Separation Number and Treewidth, Revisited
von: Houdrouge, Hussein, et al.
Veröffentlicht: (2025)

Nearly Orthogonal Sets over Finite Fields
von: Chawin, Dror, et al.
Veröffentlicht: (2024)

Plane Hamiltonian Cycles in Convex Drawings
von: Bergold, Helena, et al.
Veröffentlicht: (2024)

Improved upper bounds for the Heilbronn's Problem for $k$-gons
von: Gajjala, Rishikesh, et al.
Veröffentlicht: (2024)

Combinatorics of rectangulations: Old and new bijections
von: Asinowski, Andrei, et al.
Veröffentlicht: (2024)

Flipping Non-Crossing Spanning Trees
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2024)

Improved bounds for the bracketing number of orthants or revisiting an algorithm of Thiémard to compute bounds for the star discrepancy
von: Gnewuch, Michael
Veröffentlicht: (2024)

Pentagon Minimization without Computation
von: Mackey, John, et al.
Veröffentlicht: (2024)

Coloring problems on arrangements of pseudolines
von: Roch, Sandro
Veröffentlicht: (2024)

Note on the Number of Almost Ordinary Triangles
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

On the Vertices of Delta-modular Polyhedra
von: Mikhail, Bludov, et al.
Veröffentlicht: (2025)

Plane Strong Connectivity Augmentation
von: Bessy, Stéphane, et al.
Veröffentlicht: (2025)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
von: Zanotti, Leo
Veröffentlicht: (2025)

On the size of k-irreducible triangulations
von: Delecroix, Vincent, et al.
Veröffentlicht: (2026)

On polynomials associated to Voronoi diagrams of point sets and crossing numbers
von: Claverol, Mercè, et al.
Veröffentlicht: (2023)

Investigating Simple Drawings of $K_n$ using SAT
von: Bergold, Helena, et al.
Veröffentlicht: (2025)

Constrained Flips in Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

Multivariate Exploration of Metric Dilation
von: Banik, Aritra, et al.
Veröffentlicht: (2025)