Clustered Planarity Variants for Level Graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Fink, Simon D., Pfretzschner, Matthias, Rutter, Ignaz, Sieper, Marie Diana |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| 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)
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)
di: Klemz, Boris, et al.
Pubblicazione: (2024)
Weakly Leveled Planarity with Bounded Span
di: Bekos, Michael, et al.
Pubblicazione: (2024)
di: Bekos, Michael, et al.
Pubblicazione: (2024)
Upward-Planar Drawings with Bounded Span
di: Angelini, Patrizio, et al.
Pubblicazione: (2026)
di: Angelini, Patrizio, et al.
Pubblicazione: (2026)
Upward Book Embeddings of Partitioned Digraphs
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2026)
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)
di: Di Battista, Giuseppe, et al.
Pubblicazione: (2024)
Exact Algorithms for Clustered Planarity with Linear Saturators
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2024)
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2024)
Morphing Planar Graph Drawings Through 3D
di: Buchin, Kevin, et al.
Pubblicazione: (2022)
di: Buchin, Kevin, et al.
Pubblicazione: (2022)
Circle graphs can be recognized in linear time
di: Paul, Christophe, et al.
Pubblicazione: (2025)
di: Paul, Christophe, et al.
Pubblicazione: (2025)
The Parameterized Complexity of Extending Stack Layouts
di: Depian, Thomas, et al.
Pubblicazione: (2024)
di: Depian, Thomas, et al.
Pubblicazione: (2024)
Linear Layouts Revisited: Stacks, Queues, and Exact Algorithms
di: Depian, Thomas, et al.
Pubblicazione: (2025)
di: Depian, Thomas, et al.
Pubblicazione: (2025)
The Peculiarities of Extending Queue Layouts
di: Depian, Thomas, et al.
Pubblicazione: (2025)
di: Depian, Thomas, et al.
Pubblicazione: (2025)
Upward Pointset Embeddings of Planar st-Graphs
di: Alegria, Carlos, et al.
Pubblicazione: (2024)
di: Alegria, Carlos, et al.
Pubblicazione: (2024)
On Planar Straight-Line Dominance Drawings
di: Angelini, Patrizio, et al.
Pubblicazione: (2025)
di: Angelini, Patrizio, et al.
Pubblicazione: (2025)
Min-1-Planarity is NP-Hard
di: Okada, Yuto
Pubblicazione: (2026)
di: Okada, Yuto
Pubblicazione: (2026)
Recognizing 2-Layer and Outer $k$-Planar Graphs
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2024)
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2024)
2-Layer Fan-Planarity in Polynomial Time
di: Kobayashi, Yasuaki, et al.
Pubblicazione: (2025)
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)
di: Bhore, Sujoy, et al.
Pubblicazione: (2024)
Incremental Planar Nearest Neighbor Queries with Optimal Query Time
di: Iacono, John, et al.
Pubblicazione: (2025)
di: Iacono, John, et al.
Pubblicazione: (2025)
Scalable Exact Hierarchical Agglomerative Clustering via Sparse Geographic Distance Graphs
di: Maus, Victor, et al.
Pubblicazione: (2026)
di: Maus, Victor, et al.
Pubblicazione: (2026)
Simple Realizability of Abstract Topological Graphs
di: Da Lozzo, Giordano, et al.
Pubblicazione: (2024)
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)
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)
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)
di: Afshani, Peyman, et al.
Pubblicazione: (2026)
Planar Network Diversion
di: Bentert, Matthias, et al.
Pubblicazione: (2025)
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)
di: Bandyapadhyay, Sayan, et al.
Pubblicazione: (2023)
Space Complexity of Euclidean Clustering
di: Zhu, Xiaoyi, et al.
Pubblicazione: (2024)
di: Zhu, Xiaoyi, et al.
Pubblicazione: (2024)
O(1)-Distortion Planar Emulators for String Graphs
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)
di: Chang, Hsien-Chih, et al.
Pubblicazione: (2025)
Efficient Greedy Discrete Subtrajectory Clustering
di: van der Hoog, Ivor, et al.
Pubblicazione: (2025)
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)
di: Cabello, Sergio, et al.
Pubblicazione: (2025)
On Optimal Coreset Construction for Euclidean $(k,z)$-Clustering
di: Huang, Lingxiao, et al.
Pubblicazione: (2022)
di: Huang, Lingxiao, et al.
Pubblicazione: (2022)
Dimension-Free Parameterized Approximation Schemes for Hybrid Clustering
di: Gadekar, Ameet, et al.
Pubblicazione: (2025)
di: Gadekar, Ameet, et al.
Pubblicazione: (2025)
Hybrid k-Clustering: Blending k-Median and k-Center
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)
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)
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)
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)
di: Grandoni, Fabrizio, et al.
Pubblicazione: (2026)
Dynamic Connectivity in Disk Graphs
di: Baumann, Alexander, et al.
Pubblicazione: (2021)
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)
di: de Berg, Mark, et al.
Pubblicazione: (2026)
Unit-length Rectangular Drawings of Graphs
di: Alegria, Carlos, et al.
Pubblicazione: (2022)
di: Alegria, Carlos, et al.
Pubblicazione: (2022)
Sparse Outerstring Graphs Have Logarithmic Treewidth
di: An, Shinwoo, et al.
Pubblicazione: (2024)
di: An, Shinwoo, et al.
Pubblicazione: (2024)
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)