Image de couverture de livre

Minimum Monotone Spanning Trees

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Di Giacomo, Emilio, Didimo, Walter, Katsanou, Eleni, Schlipf, Lena, Symvonis, Antonios, Wolff, Alexander
Format:	Preprint
Publié:	2024
Sujets:	Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

An algorithm for accurate and simple-looking metaphorical maps
par: Katsanou, Eleni, et autres
Publié: (2025)

Planar Stories of Graph Drawings: Algorithms and Experiments
par: Binucci, Carla, et autres
Publié: (2025)

Simple Compact Monotone Tree Drawings
par: Oikonomou, Anargyros, et autres
Publié: (2017)

On 1-bend Upward Point-set Embeddings of $st$-digraphs
par: Di Giacomo, Emilio, et autres
Publié: (2024)

Tangling and Untangling Trees on Point-sets
par: Di Battista, Giuseppe, et autres
Publié: (2025)

How Many Slopes Does Polynomial Area Cost?
par: Bekos, Michael A., et autres
Publié: (2026)

Linear Layouts of Graphs with Priority Queues
par: Di Giacomo, Emilio, et autres
Publié: (2025)

Geometric realizations of dichotomous ordinal graphs
par: Angelini, Patrizio, et autres
Publié: (2025)

Minimum Plane Bichromatic Spanning Trees
par: Akitaya, Hugo A., et autres
Publié: (2024)

Unit Edge-Length Rectilinear Drawings with Crossings and Rectangular Faces
par: Angelini, Patrizio, et autres
Publié: (2025)

Parameterized Approaches to Orthogonal Compaction
par: Didimo, Walter, et autres
Publié: (2022)

Optimal Orthogonal Drawings in Linear Time
par: Didimo, Walter, et autres
Publié: (2025)

T-REGS: Minimum Spanning Tree Regularization for Self-Supervised Learning
par: Mordacq, Julie, et autres
Publié: (2025)

Internally-Convex Drawings of Outerplanar Graphs in Small Area
par: Bekos, Michael A., et autres
Publié: (2025)

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane
par: Draganov, Ondřej, et autres
Publié: (2025)

Reconfiguration of unit squares and disks: PSPACE-hardness in simple settings
par: Abrahamsen, Mikkel, et autres
Publié: (2024)

A Linear Time Algorithm for Finding Minimum Flip Sequences between Plane Spanning Paths in Convex Point Sets
par: Aichholzer, Oswin, et autres
Publié: (2025)

Grounded String Representations of Series-Parallel Graphs without Transitive Edges
par: Cornelsen, Sabine, et autres
Publié: (2026)

On Compaction and Realizability of Almost Convex Octilinear Representations
par: Förster, Henry, et autres
Publié: (2025)

Flipping Non-Crossing Spanning Trees
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2024)

Constrained Flips in Plane Spanning Trees
par: Aichholzer, Oswin, et autres
Publié: (2025)

The Complexity of Extending Storylines with Minimum Local Crossing Number
par: Dobler, Alexander, et autres
Publié: (2026)

Min-$k$-planar Drawings of Graphs
par: Binucci, Carla, et autres
Publié: (2023)

The Exact Spanning Ratio of the Parallelogram Delaunay Graph
par: Bose, Prosenjit, et autres
Publié: (2023)

Minimum Strict Consistent Subset in Paths, Spiders, Combs and Trees
par: Manna, Bubai
Publié: (2024)

On The Heine-Borel Property and Minimum Enclosing Balls
par: Banerjee, Hridhaan, et autres
Publié: (2024)

ParkView: Visualizing Monotone Interleavings
par: Beurskens, Thijs, et autres
Publié: (2025)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2026)

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

Visualization of Event Graphs for Train Schedules
par: Hartleb, Johann, et autres
Publié: (2025)

Structural Properties of Shortest Flip Sequences Between Plane Spanning Trees
par: Aichholzer, Oswin, et autres
Publié: (2026)

Minimum spanning blob-trees
par: Klost, Katharina, et autres
Publié: (2025)

Minimum Exposure Motion Planning
par: de Berg, Sarita, et autres
Publié: (2026)

Trajectory Minimum Touching Ball
par: Phillips, Jeff M., et autres
Publié: (2025)

Tight Routing and Spanning Ratios of Arbitrary Triangle Delaunay Graphs
par: Bose, Prosenjit, et autres
Publié: (2025)

Three Edge-disjoint Plane Spanning Paths in a Point Set
par: Kindermann, Philipp, et autres
Publié: (2023)

Exact Algorithms for Minimum Dilation Triangulation
par: Fekete, Sándor P., et autres
Publié: (2025)

Approximating Pareto Sum via Bounded Monotone Min-Plus Convolution
par: Gokaj, Geri, et autres
Publié: (2026)

The Complexity of Drawing Graphs on Few Lines and Few Planes
par: Chaplick, Steven, et autres
Publié: (2016)

Recognizing 2-Layer and Outer $k$-Planar Graphs
par: Kobayashi, Yasuaki, et autres
Publié: (2024)