Copertina

Lozenge Tiling by Computing Distances

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Favreau, Jean-Marie, Gerard, Yan, Lafourcade, Pascal, Robert, Léo
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Geometry 05C85, 05B45, 68R10 F.2.2; G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Exact Algorithms for MaxCut on Split Graphs
di: Lalovic, Marko
Pubblicazione: (2024)

Computing the forcing spectrum of outerplanar graphs in polynomial time
di: Gorsky, Maximilian, et al.
Pubblicazione: (2024)

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

A Constant-factor Approximation for Weighted Bond Cover
di: Kim, Eun Jung, et al.
Pubblicazione: (2021)

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)

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)

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

Fully Dynamic Breadth First Search and Spanning Trees in Directed Graphs
di: Morse, Gregory, et al.
Pubblicazione: (2026)

Dynamic programming on bipartite tree decompositions
di: Jaffke, Lars, et al.
Pubblicazione: (2023)

Graph modification of bounded size to minor-closed classes as fast as vertex deletion
di: Morelle, Laure, et al.
Pubblicazione: (2025)

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

Low Recourse Arborescence Forests Under Uniformly Random Arcs
di: Dahlmeier, J Niklas, et al.
Pubblicazione: (2025)

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

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

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

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

How Local Separators Shape Community Structure in Large Networks
di: Frenkel, Sarah, et al.
Pubblicazione: (2025)

Compact Representation of Semilinear and Terrain-like Graphs
di: Cardinal, Jean, et al.
Pubblicazione: (2025)

The Directed Disjoint Paths Problem with Congestion
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

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

Graphs whose vertices of degree at least 2 lie in a triangle
di: Forte, Vinicius L. do, et al.
Pubblicazione: (2022)

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

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

On the Diameter of Arrangements of Topological Disks
di: Abiad, Aida, et al.
Pubblicazione: (2025)

Faster parameterized algorithms for modification problems to minor-closed classes
di: Morelle, Laure, et al.
Pubblicazione: (2022)

Vertex identification to a forest
di: Morelle, Laure, et al.
Pubblicazione: (2024)

Completely independent spanning trees in the hypercube
di: Shaw, Benedict Randall
Pubblicazione: (2024)

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)

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

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

Parameterizing the quantification of CMSO: model checking on minor-closed graph classes
di: Sau, Ignasi, et al.
Pubblicazione: (2024)

The Spanning Ratio of the Directed $Θ_6$-Graph is 5
di: Bose, Prosenjit, et al.
Pubblicazione: (2026)

An FPT algorithm for the embeddability of graphs into two-dimensional simplicial complexes
di: de Verdière, Éric Colin, et al.
Pubblicazione: (2021)

Shortest two disjoint paths in conservative graphs
di: Schlotter, Ildikó
Pubblicazione: (2023)

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)

How quickly can you pack short paths? Engineering a search-tree algorithm for disjoint s-t paths of bounded length
di: Huber, Michael Kiran
Pubblicazione: (2024)