Buchumschlag

From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Di Battista, Giuseppe, Frati, Fabrizio
Format:	Preprint
Veröffentlicht:	2021
Schlagworte:	Computational Geometry Discrete Mathematics Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Upward Pointset Embeddings of Planar st-Graphs
von: Alegria, Carlos, et al.
Veröffentlicht: (2024)

Internally-Convex Drawings of Outerplanar Graphs in Small Area
von: Bekos, Michael A., et al.
Veröffentlicht: (2025)

On Planar Straight-Line Dominance Drawings
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

Simple Compact Monotone Tree Drawings
von: Oikonomou, Anargyros, et al.
Veröffentlicht: (2017)

Morphing Planar Graph Drawings Through 3D
von: Buchin, Kevin, et al.
Veröffentlicht: (2022)

Distance Approximating Minors for Planar and Minor-Free Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

A Polynomial Coreset for Furthest Neighbor in Planar Metrics
von: Kluk, Kacper, et al.
Veröffentlicht: (2026)

Unit-length Rectangular Drawings of Graphs
von: Alegria, Carlos, et al.
Veröffentlicht: (2022)

O(1)-Distortion Planar Emulators for String Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2025)

Unbent Collections of Orthogonal Drawings
von: Antić, Todor, et al.
Veröffentlicht: (2025)

Upward-Planar Drawings with Bounded Span
von: Angelini, Patrizio, et al.
Veröffentlicht: (2026)

Slant/Gokigen Naname is NP-complete, and Some Variations are in P
von: Lynch, Jayson, et al.
Veröffentlicht: (2025)

Boosting Rectilinear Steiner Minimum Tree Algorithms with Augmented Bounding Volume Hierarchy
von: Yang, Puhan, et al.
Veröffentlicht: (2025)

When Distances Lie: Euclidean Embeddings in the Presence of Outliers and Distance Violations
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

A Practical Algorithm with Performance Guarantees for the Art Gallery Problem
von: Hengeveld, Simon, et al.
Veröffentlicht: (2020)

Reweighted Spectral Partitioning Works: A Simple Algorithm for Vertex Separators in Special Graph Classes
von: Spalding-Jamieson, Jack
Veröffentlicht: (2025)

Freeze-Tag in $L_1$ has Wake-up Time Five
von: Bonichon, Nicolas, et al.
Veröffentlicht: (2024)

An algorithm for accurate and simple-looking metaphorical maps
von: Katsanou, Eleni, et al.
Veröffentlicht: (2025)

On Tight Robust Coresets for $k$-Medians Clustering
von: Huang, Lingxiao, et al.
Veröffentlicht: (2025)

Geometric Thickness of Multigraphs is $\exists \mathbb{R}$-complete
von: Förster, Henry, et al.
Veröffentlicht: (2023)

Algorithms for Euclidean Distance Matrix Completion: Exploiting Proximity to Triviality
von: Fomin, Fedor V., et al.
Veröffentlicht: (2026)

Simultaneous Drawing of Layered Trees
von: Katheder, Julia, et al.
Veröffentlicht: (2023)

A Structural Linear-Time Algorithm for Computing the Tutte Decomposition
von: Bourneuf, Romain, et al.
Veröffentlicht: (2025)

Ranking and Unranking of the Planar Embeddings of a Planar Graph
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2024)

Efficient Algorithms and Implementations for Extracting Maximum-Size $(k,\ell)$-Sparse Subgraphs
von: Madarasi, Péter
Veröffentlicht: (2025)

Implicit representations via the polynomial method
von: Cardinal, Jean, et al.
Veröffentlicht: (2026)

A New and Faster Representation for Counting Integer Points in Parametric Polyhedra
von: Gribanov, D., et al.
Veröffentlicht: (2023)

Quadratic-Time Algorithm for the Maximum-Weight $(k, \ell)$-Sparse Subgraph Problem
von: Deák, Bence, et al.
Veröffentlicht: (2025)

H-Planarity and Parametric Extensions: when Modulators Act Globally
von: Fomin, Fedor V., et al.
Veröffentlicht: (2025)

(Almost-)Optimal FPT Algorithm and Kernel for $T$-Cycle on Planar Graphs
von: Gahlawat, Harmender, et al.
Veröffentlicht: (2025)

Framework for $\exists \mathbb{R}$-Completeness of Two-Dimensional Packing Problems
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2020)

Permutation Match Puzzles: How Young Tanvi Learned About Computational Complexity
von: Gajjar, Kshitij, et al.
Veröffentlicht: (2026)

A Polynomial Kernel for Face Cover on Non-Embedded Planar Graphs
von: Hamm, Thekla, et al.
Veröffentlicht: (2026)

The Squishy Grid Problem
von: Cai, Zixi, et al.
Veröffentlicht: (2025)

Quasi-Monte Carlo Beyond Hardy-Krause
von: Bansal, Nikhil, et al.
Veröffentlicht: (2024)

On the Bidirected Cut Relaxation for Steiner Forest
von: Byrka, Jarosław, et al.
Veröffentlicht: (2024)

The Bidirected Cut Relaxation for Steiner Tree has Integrality Gap Smaller than 2
von: Byrka, Jarosław, et al.
Veröffentlicht: (2024)

Flip Distance of Triangulations of Convex Polygons / Rotation Distance of Binary Trees is NP-complete
von: Dorfer, Joseph
Veröffentlicht: (2026)

Hyperplanes Avoiding Problem and Integer Points Counting in Polyhedra
von: Dakhno, Grigorii, et al.
Veröffentlicht: (2024)

Exploring Repetitiveness Measures for Two-Dimensional Strings
von: Romana, Giuseppe, et al.
Veröffentlicht: (2024)