Cover Image

Grounded String Representations of Series-Parallel Graphs without Transitive Edges

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cornelsen, Sabine, Kratochvíl, Jan, Münch, Miriam, Ortali, Giacomo, Weinberger, Alexandra, Wolff, Alexander
Format:	Preprint
Published:	2026
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Two Results on Outer-String Graphs
by: Antić, Todor, et al.
Published: (2026)

On Compaction and Realizability of Almost Convex Octilinear Representations
by: Förster, Henry, et al.
Published: (2025)

Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs
by: Cornelsen, Sabine, et al.
Published: (2025)

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

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

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

What induces plane structures in complete graph drawings?
by: Weinberger, Alexandra, et al.
Published: (2026)

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

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

Drawings of Complete Multipartite Graphs Up to Triangle Flips
by: Aichholzer, Oswin, et al.
Published: (2023)

The Price of Upwardness
by: Angelini, Patrizio, et al.
Published: (2024)

Visualization of Event Graphs for Train Schedules
by: Hartleb, Johann, et al.
Published: (2025)

On Planar Straight-Line Dominance Drawings
by: Angelini, Patrizio, et al.
Published: (2025)

Dependable Spanners via Unreliable Edges
by: Har-Peled, Sariel, et al.
Published: (2024)

Outer-(ap)RAC Graphs
by: Förster, et al.
Published: (2024)

The Complexity of Drawing Graphs on Few Lines and Few Planes
by: Chaplick, Steven, et al.
Published: (2016)

Recognizing 2-Layer and Outer $k$-Planar Graphs
by: Kobayashi, Yasuaki, et al.
Published: (2024)

Minimum Monotone Spanning Trees
by: Di Giacomo, Emilio, et al.
Published: (2024)

Further Results on Rendering Geometric Intersection Graphs Sparse by Dispersion
by: Honorato-Droguett, Nicolás, et al.
Published: (2025)

Upward-Planar Drawings with Bounded Span
by: Angelini, Patrizio, et al.
Published: (2026)

Eliminating Crossings in Ordered Graphs
by: Agrawal, Akanksha, et al.
Published: (2024)

Adjacency Graphs of Polyhedral Surfaces
by: Arseneva, Elena, et al.
Published: (2021)

Parallel Graph Drawing Algorithm for Bipartite Planar Graphs
by: Jain, Naman
Published: (2024)

Morphing Graph Drawings in the Presence of Point Obstacles
by: Firman, Oksana, et al.
Published: (2023)

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

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
by: Firman, Oksana, et al.
Published: (2024)

On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

Characterizing and Recognizing Twistedness
by: Aichholzer, Oswin, et al.
Published: (2025)

O(1)-Distortion Planar Emulators for String Graphs
by: Chang, Hsien-Chih, et al.
Published: (2025)

Towards an Optimal Bound for the Interleaving Distance on Mapper Graphs
by: Chambers, Erin Wolf, et al.
Published: (2025)

Bounding the interleaving distance on concrete categories using a loss function
by: Olave, Astrid A., et al.
Published: (2026)

The Walk-Length Filtration for Persistent Homology on Weighted Directed Graphs
by: Muñoz, David E., et al.
Published: (2025)

Morphing Planar Graph Drawings Through 3D
by: Buchin, Kevin, et al.
Published: (2022)

Bounding the Interleaving Distance for Mapper Graphs with a Loss Function
by: Chambers, Erin W., et al.
Published: (2023)

A Distance for Geometric Graphs via the Labeled Merge Tree Interleaving Distance
by: Chambers, Erin Wolf, et al.
Published: (2024)

Intersection Graphs with and without Product Structure
by: Merker, Laura, et al.
Published: (2024)

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

Skeletal Torus Actions and GKM Structures on Quiver Grassmannians of String Representations
by: Pütz, Alexander
Published: (2025)

Robust Zero-crossings Detection in Noisy Signals using Topological Signal Processing
by: Tanweer, Sunia, et al.
Published: (2023)