Buchumschlag

O(1)-Distortion Planar Emulators for String Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chang, Hsien-Chih, Conroy, Jonathan, Tan, Zihan, Zheng, Da Wei
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Computational Geometry Discrete Mathematics Combinatorics Metric Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Upward Pointset Embeddings of Planar st-Graphs
von: Alegria, Carlos, 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)

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

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

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

From Tutte to Floater and Gotsman: On the Resolution of Planar Straight-line Drawings and Morphs
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2021)

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)

Coarse Menger property of quasi-minor excluded graphs and length spaces
von: Liu, Chun-Hung
Veröffentlicht: (2026)

Separation axiom $S_3$ for geodesic convexity in graphs
von: Chepoi, Victor
Veröffentlicht: (2024)

Geometry of ample/lopsided sets
von: Bandelt, Hans--Jürgen, et al.
Veröffentlicht: (2026)

Diverse beam search to find densest-known planar unit distance graphs
von: Engel, Peter, et al.
Veröffentlicht: (2024)

Strongly sublinear separators and bounded asymptotic dimension for sphere intersection graphs
von: Davies, James, et al.
Veröffentlicht: (2025)

The expansion of half-integral polytopes
von: Cardinal, Jean, et al.
Veröffentlicht: (2024)

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

Paths and Intersections: Characterization of Quasi-metrics in Directed Okamura-Seymour Instances
von: Chen, Yu, et al.
Veröffentlicht: (2024)

Towards the Characterization of Terminal Cut Functions: a Condition for Laminar Families
von: Chen, Yu, et al.
Veröffentlicht: (2023)

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

The Four Color Theorem with Linearly Many Reducible Configurations and Near-Linear Time Coloring
von: Inoue, Yuta, et al.
Veröffentlicht: (2026)

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

Distinct Distances on Pfaffian Curves
von: Natarajan, Abhiram, et al.
Veröffentlicht: (2025)

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)

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

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

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)

Unweighted Layered Graph Traversal: Passing a Crown via Entropy Maximization
von: Bai, Xingjian, et al.
Veröffentlicht: (2024)

String graphs are quasi-isometric to planar graphs
von: Davies, James
Veröffentlicht: (2025)

How to Learn a Star: Binary Classification with Starshaped Polyhedral Sets
von: Brandenburg, Marie-Charlotte, et al.
Veröffentlicht: (2025)

EPTAS for Hard Graph Cut Problems for Dense Graphs
von: Deguchi, Kaisei, et al.
Veröffentlicht: (2026)

Extending Ghouila-Houri's Characterization of Comparability Graphs to Temporal Graphs
von: Charbit, Pierre, et al.
Veröffentlicht: (2025)

Cuts in Graphs with Matroid Constraints
von: Banik, Aritra, et al.
Veröffentlicht: (2024)