Copertina

Clustered Planarity Variants for Level Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fink, Simon D., Pfretzschner, Matthias, Rutter, Ignaz, Sieper, Marie Diana
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Computational Geometry Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Parameterized Complexity of Simultaneous Planarity
di: Fink, Simon D., et al.
Pubblicazione: (2023)

Constrained Level Planarity is FPT with Respect to the Vertex Cover Number
di: Klemz, Boris, et al.
Pubblicazione: (2024)

Weakly Leveled Planarity with Bounded Span
di: Bekos, Michael, et al.
Pubblicazione: (2024)

Upward-Planar Drawings with Bounded Span
di: Angelini, Patrizio, et al.
Pubblicazione: (2026)

Upward Book Embeddings of Partitioned Digraphs
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2026)

Ranking and Unranking of the Planar Embeddings of a Planar Graph
di: Di Battista, Giuseppe, et al.
Pubblicazione: (2024)

Exact Algorithms for Clustered Planarity with Linear Saturators
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2024)

Morphing Planar Graph Drawings Through 3D
di: Buchin, Kevin, et al.
Pubblicazione: (2022)

Circle graphs can be recognized in linear time
di: Paul, Christophe, et al.
Pubblicazione: (2025)

The Parameterized Complexity of Extending Stack Layouts
di: Depian, Thomas, et al.
Pubblicazione: (2024)

Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
di: Depian, Thomas, et al.
Pubblicazione: (2025)

The Peculiarities of Extending Queue Layouts
di: Depian, Thomas, et al.
Pubblicazione: (2025)

Upward Pointset Embeddings of Planar st-Graphs
di: Alegria, Carlos, et al.
Pubblicazione: (2024)

On Planar Straight-Line Dominance Drawings
di: Angelini, Patrizio, et al.
Pubblicazione: (2025)

Min-1-Planarity is NP-Hard
di: Okada, Yuto
Pubblicazione: (2026)

Recognizing 2-Layer and Outer $k$-Planar Graphs
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2024)

2-Layer Fan-Planarity in Polynomial Time
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2025)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)

Incremental Planar Nearest Neighbor Queries with Optimal Query Time
di: Iacono, John, et al.
Pubblicazione: (2025)

Scalable Exact Hierarchical Agglomerative Clustering via Sparse Geographic Distance Graphs
di: Maus, Victor, et al.
Pubblicazione: (2026)

Simple Realizability of Abstract Topological Graphs
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2024)

Distance Approximating Minors for Planar and Minor-Free Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)

Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
di: Park, Seongbin, et al.
Pubblicazione: (2026)

The Impossibility of Simultaneous Time and I/O Optimality for The Planar Maxima and Convex Hull Problems
di: Afshani, Peyman, et al.
Pubblicazione: (2026)

Planar Network Diversion
di: Bentert, Matthias, et al.
Pubblicazione: (2025)

FPT Constant-Approximations for Capacitated Clustering to Minimize the Sum of Cluster Radii
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2023)

Space Complexity of Euclidean Clustering
di: Zhu, Xiaoyi, et al.
Pubblicazione: (2024)

O(1)-Distortion Planar Emulators for String Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)

Efficient Greedy Discrete Subtrajectory Clustering
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)

A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth
di: Cabello, Sergio, et al.
Pubblicazione: (2025)

On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering
di: Huang, Lingxiao, et al.
Pubblicazione: (2022)

Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering
di: Gadekar, Ameet, et al.
Pubblicazione: (2025)

Hybrid k-Clustering: Blending k-Median and k-Center
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds
di: Huang, Lingxiao, et al.
Pubblicazione: (2023)

Better Diameter Algorithms for Bounded VC-dimension Graphs and Geometric Intersection Graphs
di: Duraj, Lech, et al.
Pubblicazione: (2023)

FPT Approximation Schemes for Min-Sum Radii and Min-Sum Diameters Clustering
di: Grandoni, Fabrizio, et al.
Pubblicazione: (2026)

Dynamic Connectivity in Disk Graphs
di: Baumann, Alexander, et al.
Pubblicazione: (2021)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
di: de Berg, Mark, et al.
Pubblicazione: (2026)

Unit-length Rectangular Drawings of Graphs
di: Alegria, Carlos, et al.
Pubblicazione: (2022)

Sparse Outerstring Graphs Have Logarithmic Treewidth
di: An, Shinwoo, et al.
Pubblicazione: (2024)