Copertina

Hypergraphs as Metro Maps: Drawing Paths with Few Bends in Trees, Cacti, and Plane 4-Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Cornelsen, Sabine, Förster, Henry, Gupta, Siddharth, Kobourov, Stephen, Zink, Johannes
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Computational Geometry
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Drawing Trees and Cacti with Integer Edge Lengths on a Polynomial-Size Grid
di: Förster, Henry, et al.
Pubblicazione: (2025)

Using Reinforcement Learning to Optimize the Global and Local Crossing Number
di: Brand, Timo, et al.
Pubblicazione: (2025)

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

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

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

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

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

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

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

On RAC Drawings of Graphs with Two Bends per Edge
di: Tóth, Csaba D.
Pubblicazione: (2023)

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

Grounded String Representations of Series-Parallel Graphs without Transitive Edges
di: Cornelsen, Sabine, et al.
Pubblicazione: (2026)

Crossing Number of 3-Plane Drawings
di: Goetze, Miriam, et al.
Pubblicazione: (2025)

Simultaneous Drawing of Layered Trees
di: Katheder, Julia, et al.
Pubblicazione: (2023)

Plane Hamiltonian Cycles in Convex Drawings
di: Bergold, Helena, et al.
Pubblicazione: (2024)

Morphing Planar Graph Drawings via Orthogonal Box Drawings
di: Biedl, Therese, et al.
Pubblicazione: (2024)

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

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

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

Parallel Graph Drawing Algorithm for Bipartite Planar Graphs
di: Jain, Naman
Pubblicazione: (2024)

An Improved Bound for Plane Covering Paths
di: Akitaya, Hugo A., et al.
Pubblicazione: (2025)

On the Connectivity of the Flip Graph of Plane Spanning Paths
di: Kleist, Linda, et al.
Pubblicazione: (2024)

Same Quality Metrics, Different Graph Drawings
di: van Wageningen, Simon, et al.
Pubblicazione: (2025)

Continuous Map Matching to Paths under Travel Time Constraints
di: Bosch, Yannick, et al.
Pubblicazione: (2025)

Size Should not Matter: Scale-invariant Stress Metrics
di: Ahmed, Reyan, et al.
Pubblicazione: (2024)

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

Graph Drawing Stress Model with Resistance Distances
di: Onoue, Yosuke
Pubblicazione: (2025)

Exploring MLLMs Perception of Network Visualization Principles
di: Miller, Jacob, et al.
Pubblicazione: (2025)

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

The Perception of Stress in Graph Drawings
di: Mooney, Gavin J., et al.
Pubblicazione: (2024)

Unit-length Rectangular Drawings of Graphs
di: Alegria, Carlos, et al.
Pubblicazione: (2022)

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

Drawing Reeb Graphs
di: Chambers, Erin, et al.
Pubblicazione: (2025)

Long Plane Trees
di: Cabello, Sergio, et al.
Pubblicazione: (2021)

Further Connectivity Results on Plane Spanning Path Reconfiguration
di: Boucard, Valentino, et al.
Pubblicazione: (2024)

Homotopy-Aware Multi-Agent Path Planning on Plane
di: Kasaura, Kazumi
Pubblicazione: (2023)

Towards Crossing-Free Hamiltonian Cycles in Simple Drawings of Complete Graphs
di: Aichholzer, Oswin, et al.
Pubblicazione: (2023)

Charting the Diameter Computation Landscape on Intersection Graphs in the Plane
di: Chan, Timothy M., et al.
Pubblicazione: (2026)

k-Planar and Fan-Crossing Drawings and Transductions of Embeddable Graphs
di: Hliněný, Petr, et al.
Pubblicazione: (2025)

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