Copertina

On the Diameter of Arrangements of Topological Disks

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Abiad, Aida, Aronov, Boris, de Berg, Mark, Golak, Julian, Grigoriev, Alexander, van Lent, Freija
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Computational Geometry 68U05, 05C85 (Primary) F.2.2; G.2.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Paired 2-disjoint path covers of Bcube under the partitioned edge fault model
di: Zhang, Wenjing, et al.
Pubblicazione: (2025)

An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets
di: Flores-Peñaloza, David, et al.
Pubblicazione: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
di: Choi, Mujin, et al.
Pubblicazione: (2025)

Metrics on Permutation Families Defined by a Restriction Graph
di: Tymoshenko, Danylo, et al.
Pubblicazione: (2025)

Exploration of $k$-edge-deficient temporal graphs in linear time
di: Lahtin, Ivan, et al.
Pubblicazione: (2026)

Killing a Vortex
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2022)

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
di: Krishnaswamy, Ravishankar, et al.
Pubblicazione: (2014)

Quickly excluding an annotated planar graph
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

The price of homogeneity is polynomial
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)

Golden Ratio Growth and Phase Transitions in Chromatic Counts of Circular Chord Graphs
di: Lopez-Bonilla, Rogelio N., et al.
Pubblicazione: (2025)

Polynomial Bounds for the Graph Minor Structure Theorem
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

Thick Forests
di: Dyer, Martin, et al.
Pubblicazione: (2023)

Bipartite Turán problem on cographs
di: Zimmermann, Jakob Paul
Pubblicazione: (2026)

New results on graph matching from degree preserving growth
di: Erdős, Péter L., et al.
Pubblicazione: (2022)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
di: Koutsoutis, Alex, et al.
Pubblicazione: (2025)

Structural Tree Extraction from 3D Surfaces
di: de Andrade, Diogo, et al.
Pubblicazione: (2025)

Optimal Bounds for the k-Disjoint Paths Problem
di: Cavallaro, Dario, et al.
Pubblicazione: (2026)

Traffic-Oblivious Multi-Commodity Flow Network Design
di: Chimani, Markus, et al.
Pubblicazione: (2025)

Zero-free regions for the independence polynomial on restricted graph classes
di: Jerrum, Mark, et al.
Pubblicazione: (2025)

Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes
di: Sau, Ignasi, et al.
Pubblicazione: (2026)

Catching Rats in $H$-minor-free Graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2025)

Graph Parameters, Universal Obstructions, and WQO
di: Paul, Christophe, et al.
Pubblicazione: (2023)

Decline and Fall of the ICALP 2008 Modular Decomposition algorithm
di: Atherton, William, et al.
Pubblicazione: (2024)

On treewidth and maximum cliques
di: Chudnovsky, Maria, et al.
Pubblicazione: (2024)

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
di: Ameli, Afrouz Jabal, et al.
Pubblicazione: (2024)

Excluding Pinched Spheres
di: Morelle, Laure, et al.
Pubblicazione: (2025)

Temporalizing digraphs via linear-size balanced bi-trees
di: Bessy, Stéphane, et al.
Pubblicazione: (2023)

Identification to Subclasses of Chordal Graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2026)

Approximating branchwidth on parametric extensions of planarity
di: Thilikos, Dimitrios M., et al.
Pubblicazione: (2023)

Lower Bounds for the Pfaffian Number of Graphs
di: Junchaya, Enrique, et al.
Pubblicazione: (2026)

Finding irrelevant vertices in linear time on bounded-genus graphs
di: Golovach, Petr A., et al.
Pubblicazione: (2019)

Independent Locating-Dominating Sets in Pseudotrees
di: Cáceres, José, et al.
Pubblicazione: (2026)

Algorithmic Applications of Tyshkevich's Graph Decomposition: A Primer and a Toolkit
di: Cheng, Christine T., et al.
Pubblicazione: (2026)

Expanded-clique graphs and the domination problem
di: Dourado, Mitre C., et al.
Pubblicazione: (2022)

Open Packing in Graphs: Bounds and Complexity
di: Shalu, M. A., et al.
Pubblicazione: (2024)

W-state graphs: Structure and Algorithms
di: Gajjala, Rishikesh, et al.
Pubblicazione: (2026)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
di: Paul, Christophe, et al.
Pubblicazione: (2024)

The Local Structure Theorem for Graph Minors with finite index
di: Paul, Christophe, et al.
Pubblicazione: (2025)

A New Temporal Interpretation of Cluster Editing
di: Bocci, Cristiano, et al.
Pubblicazione: (2022)

Simple Approximations for General Spanner Problems
di: Bökler, Fritz, et al.
Pubblicazione: (2025)