Image de couverture de livre

Upward Book Embeddings of Partitioned Digraphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Da Lozzo, Giordano, Frati, Fabrizio, Rutter, Ignaz
Format:	Preprint
Publié:	2026
Sujets:	Data Structures and Algorithms Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Upward-Planar Drawings with Bounded Span
par: Angelini, Patrizio, et autres
Publié: (2026)

Weakly Leveled Planarity with Bounded Span
par: Bekos, Michael, et autres
Publié: (2024)

Upward Pointset Embeddings of Planar st-Graphs
par: Alegria, Carlos, et autres
Publié: (2024)

Unit-length Rectangular Drawings of Graphs
par: Alegria, Carlos, et autres
Publié: (2022)

Internally-Convex Drawings of Outerplanar Graphs in Small Area
par: Bekos, Michael A., et autres
Publié: (2025)

Simple Realizability of Abstract Topological Graphs
par: Da Lozzo, Giordano, et autres
Publié: (2024)

Clustered Planarity Variants for Level Graphs
par: Fink, Simon D., et autres
Publié: (2024)

Exact Algorithms for Clustered Planarity with Linear Saturators
par: Da Lozzo, Giordano, et autres
Publié: (2024)

From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
par: Di Battista, Giuseppe, et autres
Publié: (2021)

Morphing Planar Graph Drawings Through 3D
par: Buchin, Kevin, et autres
Publié: (2022)

On Planar Straight-Line Dominance Drawings
par: Angelini, Patrizio, et autres
Publié: (2025)

Circle graphs can be recognized in linear time
par: Paul, Christophe, et autres
Publié: (2025)

Ranking and Unranking of the Planar Embeddings of a Planar Graph
par: Di Battista, Giuseppe, et autres
Publié: (2024)

Parameterized Complexity of Simultaneous Planarity
par: Fink, Simon D., et autres
Publié: (2023)

Scattering and Sparse Partitions, and their Applications
par: Filtser, Arnold
Publié: (2020)

A Deterministic Partition Tree and Applications
par: Wang, Haitao
Publié: (2025)

FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
par: Grandoni, Fabrizio, et autres
Publié: (2026)

Quantum Algorithms for One-Sided Crossing Minimization
par: Caroppo, Susanna, et autres
Publié: (2024)

Online Duet between Metric Embeddings and Minimum-Weight Perfect Matchings
par: Bhore, Sujoy, et autres
Publié: (2023)

Shortest Path Separators in Unit Disk Graphs
par: Harb, Elfarouk, et autres
Publié: (2024)

Stochastic Embedding of Digraphs into DAGs
par: Filtser, Arnold
Publié: (2025)

The Power of Recursive Embeddings for $\ell_p$ Metrics
par: Krauthgamer, Robert, et autres
Publié: (2025)

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
par: Chan, Timothy M., et autres
Publié: (2026)

Truly Subquadratic Time Algorithms for Diameter and Related Problems in Graphs of Bounded VC-dimension
par: Chan, Timothy M., et autres
Publié: (2025)

On Sparse Covers of Minor Free Graphs, Low Dimensional Metric Embeddings, and other applications
par: Filtser, Arnold
Publié: (2024)

A Tight Subexponential-time Algorithm for Two-Page Book Embedding
par: Ganian, Robert, et autres
Publié: (2024)

Reweighted Spectral Partitioning Works: A Simple Algorithm for Vertex Separators in Special Graph Classes
par: Spalding-Jamieson, Jack
Publié: (2025)

Terminal Embeddings in Sublinear Time
par: Cherapanamjeri, Yeshwanth, et autres
Publié: (2021)

Quantum Speedups for Polynomial-Time Dynamic Programming Algorithms
par: Caroppo, Susanna, et autres
Publié: (2025)

When Distances Lie: Euclidean Embeddings in the Presence of Outliers and Distance Violations
par: Bentert, Matthias, et autres
Publié: (2025)

Dynamic and Streaming Algorithms for Union Volume Estimation
par: Bhore, Sujoy, et autres
Publié: (2026)

Counting Unit Circular Arc Intersections
par: Wang, Haitao
Publié: (2026)

Optimal-Cost Construction of Shallow Cuttings for 3-D Dominance Ranges in the I/O-Model
par: Nekrich, Yakov, et autres
Publié: (2026)

Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
par: Park, Seongbin, et autres
Publié: (2026)

Scalable Exact Hierarchical Agglomerative Clustering via Sparse Geographic Distance Graphs
par: Maus, Victor, et autres
Publié: (2026)

Online Algorithms for Geometric Independent Set
par: De, Minati, et autres
Publié: (2026)

Hitting Axis-Parallel Segments with Weighted Points
par: Raman, Rajiv, et autres
Publié: (2026)

Deterministic Volume Estimation of Truncated Hypercubes
par: Gunluk, Kyra
Publié: (2026)

Approximation Schemes for Subset TSP and Steiner Tree on Geometric Intersection Graphs
par: Kisfaludi-Bak, Sándor, et autres
Publié: (2026)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
par: de Berg, Sarita, et autres
Publié: (2026)