Copertina

The Parameterized Complexity of Extending Stack Layouts

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Depian, Thomas, Fink, Simon D., Ganian, Robert, Nöllenburg, Martin
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

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

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

Visualizing Treewidth
di: Chiu, Alvin, et al.
Pubblicazione: (2025)

Revisiting Graph Modification via Disk Scaling: From One Radius to Interval-Based Radii
di: Depian, Thomas, et al.
Pubblicazione: (2026)

Parameterized Complexity of Efficient Sortation
di: Ganian, Robert, et al.
Pubblicazione: (2024)

A Quasi-Polynomial Time Algorithm for 3-Coloring Circle Graphs
di: S, Ajaykrishnan E, et al.
Pubblicazione: (2025)

The Parameterized Complexity Landscape of the Unsplittable Flow Problem
di: Ganian, Robert, et al.
Pubblicazione: (2024)

Revisiting ILP Models for Exact Crossing Minimization in Storyline Drawings
di: Dobler, Alexander, et al.
Pubblicazione: (2024)

Matrix Editing Meets Fair Clustering: Parameterized Algorithms and Complexity
di: Ganian, Robert, et al.
Pubblicazione: (2025)

On Minimizing Wiggle in Stacked Area Charts
di: Dobler, Alexander, et al.
Pubblicazione: (2025)

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

Parameterized Approximation of Rectangle Stabbing
di: Chu, Huairui, et al.
Pubblicazione: (2026)

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

Clustered Planarity Variants for Level Graphs
di: Fink, Simon D., et al.
Pubblicazione: (2024)

Parameterized Geometric Graph Modification with Disk Scaling
di: Fomin, Fedor V., et al.
Pubblicazione: (2024)

Coordinated Motion Planning is FPT on Discretized Simple Polygons
di: Deligkas, Argyrios, et al.
Pubblicazione: (2026)

Parameterized and approximation algorithms for coverings points with segments in the plane
di: Kowalska, Katarzyna, et al.
Pubblicazione: (2024)

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

On Subexponential Parameterized Algorithms for Steiner Tree on Intersection Graphs of Geometric Objects
di: Bhore, Sujoy, et al.
Pubblicazione: (2025)

Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization
di: Fomin, Fedor V., et al.
Pubblicazione: (2025)

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

Near-Optimal Bounds for Parameterized Euclidean k-means
di: Cohen-Addad, Vincent, et al.
Pubblicazione: (2026)

A Tight Subexponential-time Algorithm for Two-Page Book Embedding
di: Ganian, Robert, et al.
Pubblicazione: (2024)

From Data Completion to Problems on Hypercubes: A Parameterized Analysis of the Independent Set Problem
di: Eiben, Eduard, et al.
Pubblicazione: (2024)

The Complexity of Geodesic Spanners
di: de Berg, Sarita, et al.
Pubblicazione: (2023)

Bilateral Treewidth for QBF: Where Strategies and Resolution Meet
di: Ganian, Robert, et al.
Pubblicazione: (2026)

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

Polyline Simplification has Cubic Complexity
di: Bringmann, Karl, et al.
Pubblicazione: (2018)

Pathways to Tractability for Geometric Thickness
di: Depian, Thomas, et al.
Pubblicazione: (2024)

The Complexity of Geodesic Spanners using Steiner Points
di: de Berg, Sarita, et al.
Pubblicazione: (2024)

On the Complexity of the Ordered Covering Problem in Distance Geometry
di: Souza, Michael, et al.
Pubblicazione: (2025)

New Complexity and Algorithmic Bounds for Minimum Consistent Subsets
di: Banik, Aritra, et al.
Pubblicazione: (2024)

The Complexity of Bayesian Network Learning: Revisiting the Superstructure
di: Ganian, Robert, et al.
Pubblicazione: (2026)

Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces
di: Abbasi, Fateme, et al.
Pubblicazione: (2023)

Unfairly Splitting Separable Necklaces
di: Schnider, Patrick, et al.
Pubblicazione: (2024)

NP-hardness and a PTAS for the Euclidean Steiner Line Problem
di: Bartlmae, Simon, et al.
Pubblicazione: (2024)

On Practical Nearest Sub-Trajectory Queries under the Fréchet Distance
di: Gudmundsson, Joachim, et al.
Pubblicazione: (2022)

Simple Grid Polygon Online Exploration Revisited
di: Brock, Maximilian, et al.
Pubblicazione: (2024)

Feature-aware manifold meshing and remeshing of point clouds and polyhedral surfaces with guaranteed smallest edge length
di: Lipschütz, Henriette, et al.
Pubblicazione: (2023)

Fast Nearest Neighbor Search for $\ell_p$ Metrics
di: Krauthgamer, Robert, et al.
Pubblicazione: (2026)