Copertina

Parameterized Approaches to Orthogonal Compaction

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Didimo, Walter, Gupta, Siddharth, Kindermann, Philipp, Liotta, Giuseppe, Wolff, Alexander, Zehavi, Meirav
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Optimal Orthogonal Drawings in Linear Time
di: Didimo, Walter, et al.
Pubblicazione: (2025)

Three Edge-disjoint Plane Spanning Paths in a Point Set
di: Kindermann, Philipp, et al.
Pubblicazione: (2023)

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

Near-Linear and Parameterized Approximations for Maximum Cliques in Disk Graphs
di: Gao, Jie, et al.
Pubblicazione: (2025)

The Complexity of Extending Storylines with Minimum Local Crossing Number
di: Dobler, Alexander, et al.
Pubblicazione: (2026)

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

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

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

Outerplanar and Forest Storyplans
di: Fiala, Jiří, et al.
Pubblicazione: (2023)

Unbent Collections of Orthogonal Drawings
di: Antić, Todor, et al.
Pubblicazione: (2025)

Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
di: Lokshtanov, Daniel, et al.
Pubblicazione: (2024)

On Layered Area-Proportional Rectangle Contact Representations
di: Haase, Carolina, et al.
Pubblicazione: (2023)

Min-$k$-planar Drawings of Graphs
di: Binucci, Carla, et al.
Pubblicazione: (2023)

Minimum Monotone Spanning Trees
di: Di Giacomo, Emilio, et al.
Pubblicazione: (2024)

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

Learning Small Decision Trees with Few Outliers: A Parameterized Perspective
di: Gahlawat, Harmender, et al.
Pubblicazione: (2025)

Outside-Obstacle Representations with All Vertices on the Outer Face
di: Firman, Oksana, et al.
Pubblicazione: (2022)

Constrained and Ordered Level Planarity Parameterized by the Number of Levels
di: Blažej, Václav, et al.
Pubblicazione: (2024)

The Parametrized Complexity of the Segment Number
di: Cornelsen, Sabine, et al.
Pubblicazione: (2023)

Tangling and Untangling Trees on Point-sets
di: Di Battista, Giuseppe, et al.
Pubblicazione: (2025)

On Kernelization with Access to NP-Oracles
di: Molter, Hendrik, et al.
Pubblicazione: (2025)

Treewidth Parameterized by Feedback Vertex Number
di: Molter, Hendrik, et al.
Pubblicazione: (2025)

Bounding and computing obstacle numbers of graphs
di: Balko, Martin, et al.
Pubblicazione: (2022)

A Parameterized Perspective on Uniquely Restricted Matchings
di: Chaudhary, Juhi, et al.
Pubblicazione: (2025)

Parameterized Analysis of Bribery in Challenge the Champ Tournaments
di: Chaudhary, Juhi, et al.
Pubblicazione: (2024)

On $k$-Plane Insertion into Plane Drawings
di: Katheder, Julia, et al.
Pubblicazione: (2024)

How Many Slopes Does Polynomial Area Cost?
di: Bekos, Michael A., et al.
Pubblicazione: (2026)

Simultaneous Embedding of Two Paths on the Grid
di: Kobourov, Stephen, et al.
Pubblicazione: (2026)

The Parameterized Complexity of Geometric 1-Planarity
di: Firbas, Alexander
Pubblicazione: (2026)

Saturated Drawings of Geometric Thickness k
di: Bachmann, Patricia, et al.
Pubblicazione: (2025)

The Price of Upwardness
di: Angelini, Patrizio, et al.
Pubblicazione: (2024)

Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces
di: Angelini, Patrizio, et al.
Pubblicazione: (2025)

Rectangular Duals on the Cylinder and the Torus
di: Biedl, Therese, et al.
Pubblicazione: (2025)

Edge-Constrained Hamiltonian Paths on a Point Set
di: Antić, Todor, et al.
Pubblicazione: (2025)

When agents choose bundles autonomously: guarantees beyond discrepancy
di: Gupta, Sushmita, et al.
Pubblicazione: (2026)

Linear Layouts of Graphs with Priority Queues
di: Di Giacomo, Emilio, et al.
Pubblicazione: (2025)

A Walk on the Wild Side: a Shape-First Methodology for Orthogonal Drawings
di: Andreola, Giordano, et al.
Pubblicazione: (2025)

Internally-Convex Drawings of Outerplanar Graphs in Small Area
di: Bekos, Michael A., et al.
Pubblicazione: (2025)

How to Make Knockout Tournaments More Popular?
di: Chaudhary, Juhi, et al.
Pubblicazione: (2023)

Planar Stories of Graph Drawings: Algorithms and Experiments
di: Binucci, Carla, et al.
Pubblicazione: (2025)