Buchumschlag

Minimum Monotone Spanning Trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Di Giacomo, Emilio, Didimo, Walter, Katsanou, Eleni, Schlipf, Lena, Symvonis, Antonios, Wolff, Alexander
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

Planar Stories of Graph Drawings: Algorithms and Experiments
von: Binucci, Carla, et al.
Veröffentlicht: (2025)

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

On 1-bend Upward Point-set Embeddings of $st$-digraphs
von: Di Giacomo, Emilio, et al.
Veröffentlicht: (2024)

Tangling and Untangling Trees on Point-sets
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2025)

How Many Slopes Does Polynomial Area Cost?
von: Bekos, Michael A., et al.
Veröffentlicht: (2026)

Linear Layouts of Graphs with Priority Queues
von: Di Giacomo, Emilio, et al.
Veröffentlicht: (2025)

Geometric realizations of dichotomous ordinal graphs
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

Minimum Plane Bichromatic Spanning Trees
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2024)

Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

Parameterized Approaches to Orthogonal Compaction
von: Didimo, Walter, et al.
Veröffentlicht: (2022)

Optimal Orthogonal Drawings in Linear Time
von: Didimo, Walter, et al.
Veröffentlicht: (2025)

T-REGS: Minimum Spanning Tree Regularization for Self-Supervised Learning
von: Mordacq, Julie, et al.
Veröffentlicht: (2025)

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

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane
von: Draganov, Ondřej, et al.
Veröffentlicht: (2025)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2024)

A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

Grounded String Representations of Series-Parallel Graphs without Transitive Edges
von: Cornelsen, Sabine, et al.
Veröffentlicht: (2026)

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

Flipping Non-Crossing Spanning Trees
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2024)

Constrained Flips in Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2025)

The Complexity of Extending Storylines with Minimum Local Crossing Number
von: Dobler, Alexander, et al.
Veröffentlicht: (2026)

Min-$k$-planar Drawings of Graphs
von: Binucci, Carla, et al.
Veröffentlicht: (2023)

The Exact Spanning Ratio of the Parallelogram Delaunay Graph
von: Bose, Prosenjit, et al.
Veröffentlicht: (2023)

Minimum Strict Consistent Subset in Paths, Spiders, Combs and Trees
von: Manna, Bubai
Veröffentlicht: (2024)

On The Heine-Borel Property and Minimum Enclosing Balls
von: Banerjee, Hridhaan, et al.
Veröffentlicht: (2024)

ParkView: Visualizing Monotone Interleavings
von: Beurskens, Thijs, et al.
Veröffentlicht: (2025)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
von: Bjerkevik, Håvard Bakke, et al.
Veröffentlicht: (2026)

A Surprisingly Simple Method for Distributed Euclidean-Minimum Spanning Tree / Single Linkage Dendrogram Construction from High Dimensional Embeddings via Distance Decomposition
von: Lettich, Richard
Veröffentlicht: (2024)

Visualization of Event Graphs for Train Schedules
von: Hartleb, Johann, et al.
Veröffentlicht: (2025)

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
von: Aichholzer, Oswin, et al.
Veröffentlicht: (2026)

Minimum spanning blob-trees
von: Klost, Katharina, et al.
Veröffentlicht: (2025)

Minimum Exposure Motion Planning
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)

Trajectory Minimum Touching Ball
von: Phillips, Jeff M., et al.
Veröffentlicht: (2025)

Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
von: Bose, Prosenjit, et al.
Veröffentlicht: (2025)

Three Edge-disjoint Plane Spanning Paths in a Point Set
von: Kindermann, Philipp, et al.
Veröffentlicht: (2023)

Exact Algorithms for Minimum Dilation Triangulation
von: Fekete, Sándor P., et al.
Veröffentlicht: (2025)

Approximating Pareto Sum via Bounded Monotone Min-Plus Convolution
von: Gokaj, Geri, et al.
Veröffentlicht: (2026)

The Complexity of Drawing Graphs on Few Lines and Few Planes
von: Chaplick, Steven, et al.
Veröffentlicht: (2016)

Weakly Leveled Planarity with Bounded Span
von: Bekos, Michael, et al.
Veröffentlicht: (2024)