Image de couverture de livre

Parameterized Approaches to Orthogonal Compaction

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Didimo, Walter, Gupta, Siddharth, Kindermann, Philipp, Liotta, Giuseppe, Wolff, Alexander, Zehavi, Meirav
Format:	Preprint
Publié:	2022
Sujets:	Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Optimal Orthogonal Drawings in Linear Time
par: Didimo, Walter, et autres
Publié: (2025)

Three Edge-disjoint Plane Spanning Paths in a Point Set
par: Kindermann, Philipp, et autres
Publié: (2023)

Parameterized Geometric Graph Modification with Disk Scaling
par: Fomin, Fedor V., et autres
Publié: (2024)

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
par: Gao, Jie, et autres
Publié: (2025)

The Complexity of Extending Storylines with Minimum Local Crossing Number
par: Dobler, Alexander, et autres
Publié: (2026)

Tight Parameterized (In)tractability of Layered Crossing Minimization: Subexponential Algorithms and Kernelization
par: Fomin, Fedor V., et autres
Publié: (2025)

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

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

Outerplanar and Forest Storyplans
par: Fiala, Jiří, et autres
Publié: (2023)

Unbent Collections of Orthogonal Drawings
par: Antić, Todor, et autres
Publié: (2025)

Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
par: Lokshtanov, Daniel, et autres
Publié: (2024)

On Layered Area-Proportional Rectangle Contact Representations
par: Haase, Carolina, et autres
Publié: (2023)

Min-$k$-planar Drawings of Graphs
par: Binucci, Carla, et autres
Publié: (2023)

Minimum Monotone Spanning Trees
par: Di Giacomo, Emilio, et autres
Publié: (2024)

Hybrid k-Clustering: Blending k-Median and k-Center
par: Fomin, Fedor V., et autres
Publié: (2024)

Learning Small Decision Trees with Few Outliers: A Parameterized Perspective
par: Gahlawat, Harmender, et autres
Publié: (2025)

Outside-Obstacle Representations with All Vertices on the Outer Face
par: Firman, Oksana, et autres
Publié: (2022)

Constrained and Ordered Level Planarity Parameterized by the Number of Levels
par: Blažej, Václav, et autres
Publié: (2024)

The Parametrized Complexity of the Segment Number
par: Cornelsen, Sabine, et autres
Publié: (2023)

Tangling and Untangling Trees on Point-sets
par: Di Battista, Giuseppe, et autres
Publié: (2025)

On Kernelization with Access to NP-Oracles
par: Molter, Hendrik, et autres
Publié: (2025)

Treewidth Parameterized by Feedback Vertex Number
par: Molter, Hendrik, et autres
Publié: (2025)

Bounding and computing obstacle numbers of graphs
par: Balko, Martin, et autres
Publié: (2022)

A Parameterized Perspective on Uniquely Restricted Matchings
par: Chaudhary, Juhi, et autres
Publié: (2025)

Parameterized Analysis of Bribery in Challenge the Champ Tournaments
par: Chaudhary, Juhi, et autres
Publié: (2024)

On $k$-Plane Insertion into Plane Drawings
par: Katheder, Julia, et autres
Publié: (2024)

How Many Slopes Does Polynomial Area Cost?
par: Bekos, Michael A., et autres
Publié: (2026)

Simultaneous Embedding of Two Paths on the Grid
par: Kobourov, Stephen, et autres
Publié: (2026)

The Parameterized Complexity of Geometric 1-Planarity
par: Firbas, Alexander
Publié: (2026)

Saturated Drawings of Geometric Thickness k
par: Bachmann, Patricia, et autres
Publié: (2025)

The Price of Upwardness
par: Angelini, Patrizio, et autres
Publié: (2024)

Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces
par: Angelini, Patrizio, et autres
Publié: (2025)

Rectangular Duals on the Cylinder and the Torus
par: Biedl, Therese, et autres
Publié: (2025)

Edge-Constrained Hamiltonian Paths on a Point Set
par: Antić, Todor, et autres
Publié: (2025)

When agents choose bundles autonomously: guarantees beyond discrepancy
par: Gupta, Sushmita, et autres
Publié: (2026)

Linear Layouts of Graphs with Priority Queues
par: Di Giacomo, Emilio, et autres
Publié: (2025)

A Walk on the Wild Side: a Shape-First Methodology for Orthogonal Drawings
par: Andreola, Giordano, et autres
Publié: (2025)

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

How to Make Knockout Tournaments More Popular?
par: Chaudhary, Juhi, et autres
Publié: (2023)

Planar Stories of Graph Drawings: Algorithms and Experiments
par: Binucci, Carla, et autres
Publié: (2025)