Buchumschlag

Simple Realizability of Abstract Topological Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Da Lozzo, Giordano, Didimo, Walter, Montecchiani, Fabrizio, Münch, Miriam, Patrignani, Maurizio, Rutter, Ignaz
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Upward Book Embeddings of Partitioned Digraphs
von: Da Lozzo, Giordano, et al.
Veröffentlicht: (2026)

Unit-length Rectangular Drawings of Graphs
von: Alegria, Carlos, et al.
Veröffentlicht: (2022)

Upward-Planar Drawings with Bounded Span
von: Angelini, Patrizio, et al.
Veröffentlicht: (2026)

Weakly Leveled Planarity with Bounded Span
von: Bekos, Michael, et al.
Veröffentlicht: (2024)

Upward Pointset Embeddings of Planar st-Graphs
von: Alegria, Carlos, et al.
Veröffentlicht: (2024)

Circle graphs can be recognized in linear time
von: Paul, Christophe, et al.
Veröffentlicht: (2025)

Optimal Orthogonal Drawings in Linear Time
von: Didimo, Walter, et al.
Veröffentlicht: (2025)

Parameterized Complexity of Simultaneous Planarity
von: Fink, Simon D., et al.
Veröffentlicht: (2023)

Clustered Planarity Variants for Level Graphs
von: Fink, Simon D., et al.
Veröffentlicht: (2024)

Internally-Convex Drawings of Outerplanar Graphs in Small Area
von: Bekos, Michael A., et al.
Veröffentlicht: (2025)

Quantum Algorithms for One-Sided Crossing Minimization
von: Caroppo, Susanna, et al.
Veröffentlicht: (2024)

Ranking and Unranking of the Planar Embeddings of a Planar Graph
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2024)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
von: Caroppo, Susanna, et al.
Veröffentlicht: (2025)

Exact Algorithms for Clustered Planarity with Linear Saturators
von: Da Lozzo, Giordano, et al.
Veröffentlicht: (2024)

InfTDA: A Simple TopDown Mechanism for Hierarchical Differentially Private Counting Queries
von: Boninsegna, Fabrizio
Veröffentlicht: (2025)

Realization of Temporally Connected Graphs Based on Degree Sequences
von: Casteigts, Arnaud, et al.
Veröffentlicht: (2025)

Engineering Algorithms for $\ell$-Isolated Maximal Clique Enumeration
von: D'Elia, Marco, et al.
Veröffentlicht: (2025)

A Simple Analysis of Ranking in General Graphs
von: Derakhshan, Mahsa, et al.
Veröffentlicht: (2025)

Foremost, Fastest, Shortest: Temporal Graph Realization under Various Path Metrics
von: Cauvi, Justine, et al.
Veröffentlicht: (2025)

Revisiting Local PageRank Estimation on Undirected Graphs: Simple and Optimal
von: Wang, Hanzhi
Veröffentlicht: (2024)

The Kinetic Hourglass Data Structure for Computing the Bottleneck Distance of Dynamic Data
von: Munch, Elizabeth, et al.
Veröffentlicht: (2025)

Temporal Graph Realization With Bounded Stretch
von: Mertzios, George B., et al.
Veröffentlicht: (2025)

Realizing temporal transportation trees
von: Mertzios, George B., et al.
Veröffentlicht: (2024)

Improved Bounds with a Simple Algorithm for Edge Estimation for Graphs of Unknown Size
von: Chanda, Debarshi
Veröffentlicht: (2025)

Bounds on Longest Simple Cycles in Weighted Directed Graphs via Optimum Cycle Means
von: Dasdan, Ali
Veröffentlicht: (2025)

An Exact Solver for Submodular Knapsack Problems
von: Münch, Sabine, et al.
Veröffentlicht: (2025)

Fast and Simple $(1+ε)Δ$-Edge-Coloring of Dense Graphs
von: Dhawan, Abhishek
Veröffentlicht: (2024)

Simple and Faster Algorithms for Knapsack
von: He, Qizheng, et al.
Veröffentlicht: (2023)

Partition-based Simple Heaps
von: Brodal, Gerth Stølting, et al.
Veröffentlicht: (2026)

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs
von: Chekuri, Chandra, et al.
Veröffentlicht: (2024)

Simple Linear-time Repetition Factorization
von: Yonemoto, Yuki, et al.
Veröffentlicht: (2024)

Maximal Palindromes in MPC: Simple and Optimal
von: Pissis, Solon P.
Veröffentlicht: (2025)

Simple Linear-Size Additive Emulators
von: Hoppenworth, Gary
Veröffentlicht: (2023)

Simple Length-Constrained Expander Decompositions
von: Bodwin, Greg, et al.
Veröffentlicht: (2025)

Differentially Private Release of Hierarchical Origin/Destination Data with a TopDown Approach
von: Boninsegna, Fabrizio, et al.
Veröffentlicht: (2024)

Accelerating Graph Similarity Search through Integer Linear Programming
von: D'Ascenzo, Andrea, et al.
Veröffentlicht: (2025)

New Compressed Indices for Multijoins on Graph Databases
von: Arroyuelo, Diego, et al.
Veröffentlicht: (2024)

A Simple Algorithm for Dynamic Carpooling with Recourse
von: Efron, Yuval, et al.
Veröffentlicht: (2024)

A Simple Dynamic Spanner via APSP
von: Kyng, Rasmus, et al.
Veröffentlicht: (2024)

Simple and Optimal Sublinear Algorithms for Mean Estimation
von: Bertolotti, Beatrice, et al.
Veröffentlicht: (2024)