Buchumschlag

Merge Trees of Periodic Filtrations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Edelsbrunner, Herbert, Heiss, Teresa
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Algebraic Topology Computational Geometry Combinatorics Metric Geometry 55N31 (Primary), 55-08, 05C05, 05C38, 05C40, 05C63, 05C85, 05C90, 05C92, 52C22, 68W05, 92E10 (Secondary) G.2.2; G.2.3; F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Computing the forcing spectrum of outerplanar graphs in polynomial time
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)

Exactly Colored Complete Subgraphs of Infinite Graphs
von: Ranđelović, Žarko
Veröffentlicht: (2025)

Shortest two disjoint paths in conservative graphs
von: Schlotter, Ildikó
Veröffentlicht: (2023)

On treewidth and maximum cliques
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

Independent Locating-Dominating Sets in Pseudotrees
von: Cáceres, José, et al.
Veröffentlicht: (2026)

Grounded persistent path homology: a stable, topological descriptor for weighted digraphs
von: Chaplin, Thomas, et al.
Veröffentlicht: (2022)

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

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2024)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
von: Carr, Avery
Veröffentlicht: (2025)

A note on the 2-Factor Hamiltonicity Conjecture
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2024)

On Mixed Cages
von: Exoo, Geoffrey
Veröffentlicht: (2022)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
von: Carr, Avery
Veröffentlicht: (2026)

On the Relation Between Treewidth, Tree-Independence Number, and Tree-Chromatic Number of Graphs
von: Koutsoutis, Alex, et al.
Veröffentlicht: (2025)

On non-planar, cycle-conformal graphs
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

A Fan-type condition for cycles in $1$-tough and $k$-connected $(P_2\cup kP_1)$-free graphs
von: Hu, Zhiquan, et al.
Veröffentlicht: (2024)

Tournament completions of bipartite tournaments and their augmented directed cycles
von: Wong, H. W. Willie
Veröffentlicht: (2024)

Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)

Path Extendable Tournaments
von: Zhang, Zan-Bo, et al.
Veröffentlicht: (2025)

A note on graphs with purely imaginary per-spectrum
von: Singh, Ranveer, et al.
Veröffentlicht: (2022)

Compact Representation of Semilinear and Terrain-like Graphs
von: Cardinal, Jean, et al.
Veröffentlicht: (2025)

Closing Trees into Unicyclic Counterexamples
von: Levit, Vadim E., et al.
Veröffentlicht: (2026)

A new density limit for unanimity in majority dynamics on random graphs
von: Kim, Jeong Han, et al.
Veröffentlicht: (2025)

Dynamic programming on bipartite tree decompositions
von: Jaffke, Lars, et al.
Veröffentlicht: (2023)

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

An Overview of Universal Obstructions for Graph Parameters
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
von: De Meyer, Lucas
Veröffentlicht: (2025)

On the Boxicity of Line Graphs and of Their Complements
von: Caoduro, Marco, et al.
Veröffentlicht: (2025)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Notes on embedding trees in graphs with O(|T|)-sized covers
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)

Herscovici Conjecture on Pebbling
von: Dhivviyanandam, I., et al.
Veröffentlicht: (2025)

New Optimal Results on Codes for Location in Graphs
von: Junnila, Ville, et al.
Veröffentlicht: (2023)

The Leaf Function of Penrose P2 Graphs
von: Porrier, Carole, et al.
Veröffentlicht: (2023)

Computing distances is FPT on graph associahedra and W[2]-hard on hypergraphic polytopes
von: Cunha, Luís Felipe I., et al.
Veröffentlicht: (2025)

Finding irrelevant vertices in linear time on bounded-genus graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2019)

Excluding Pinched Spheres
von: Morelle, Laure, et al.
Veröffentlicht: (2025)

Bipartite Turán problem on cographs
von: Zimmermann, Jakob Paul
Veröffentlicht: (2026)

Polynomial Reconstruction Problem for Hypergraphs
von: Cooper, Joshua, et al.
Veröffentlicht: (2023)

Exact Values and Bounds for Ramsey Numbers of $C_4$ Versus a Star Graph
von: Boza, Luis
Veröffentlicht: (2024)

Separating Matchings in Cubic Graphs
von: Gutiérrez, Juan, et al.
Veröffentlicht: (2026)