:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Onoue, Yosuke
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	https://arxiv.org/abs/2403.15811
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Top-Down Drawings of Compound Graphs
von: Kasperowski, Maximilian, et al.
Veröffentlicht: (2023)

Layered Graph Drawing with Few Gaps and Few Crossings
von: Dobler, Alexander, et al.
Veröffentlicht: (2025)

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing
von: Eppstein, David, et al.
Veröffentlicht: (2025)

Unit-length Rectangular Drawings of Graphs
von: Alegria, Carlos, et al.
Veröffentlicht: (2022)

Graph Exploration: The Impact of a Distance Constraint
von: Devismes, Stéphane, et al.
Veröffentlicht: (2024)

SS-GUMAP, SL-GUMAP, SSSL-GUMAP: Fast UMAP Algorithms for Large Graph Drawing
von: Meidiana, Amyra, et al.
Veröffentlicht: (2025)

Morphing Planar Graph Drawings Through 3D
von: Buchin, Kevin, et al.
Veröffentlicht: (2022)

Optimal Distance Labeling for Permutation Graphs
von: Gawrychowski, Paweł, et al.
Veröffentlicht: (2024)

Graph Spanners for Group Steiner Distances
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Distances in Planar Graphs are Almost for Free!
von: Mozes, Shay, et al.
Veröffentlicht: (2026)

Optimizing Distances for Multi-Broadcast in Temporal Graphs
von: Carnevale, Daniele, et al.
Veröffentlicht: (2026)

Path-Reporting Distance Oracles for Vertex-Labeled Graphs
von: Neiman, Ofer, et al.
Veröffentlicht: (2026)

BH-tsNET, FIt-tsNET, L-tsNET: Fast tsNET Algorithms for Large Graph Drawing
von: Meidiana, Amyra, et al.
Veröffentlicht: (2025)

Algorithms for Distance Sensitivity Oracles and other Graph Problems on the PRAM
von: Manoharan, Vignesh, et al.
Veröffentlicht: (2025)

Distance Reconstruction of Sparse Random Graphs
von: Bastide, Paul
Veröffentlicht: (2024)

Simultaneous Drawing of Layered Trees
von: Katheder, Julia, et al.
Veröffentlicht: (2023)

Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
von: Mu, Ta-Yu, et al.
Veröffentlicht: (2024)

Revisiting ILP Models for Exact Crossing Minimization in Storyline Drawings
von: Dobler, Alexander, et al.
Veröffentlicht: (2024)

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

BD-Index: Scalable Biharmonic Distance Queries on Large Graphs via Divide-and-Conquer Indexing
von: Pan, Yueyang, et al.
Veröffentlicht: (2025)

Upward-Planar Drawings with Bounded Span
von: Angelini, Patrizio, et al.
Veröffentlicht: (2026)

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

On Planar Straight-Line Dominance Drawings
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

Distance-Preserving Graph Compression Techniques
von: Madani, Amirali, et al.
Veröffentlicht: (2023)

Faster Algorithm for Bounded Tree Edit Distance in the Low-Distance Regime
von: Kociumaka, Tomasz, et al.
Veröffentlicht: (2025)

Ortho-Radial Drawing in Near-Linear Time
von: Chang, Yi-Jun
Veröffentlicht: (2023)

Hamming Distance Oracle
von: Boneh, Itai, et al.
Veröffentlicht: (2024)

Dynamic Dyck and Tree Edit Distance: Decompositions and Reductions to String Edit Distance
von: Das, Debarati, et al.
Veröffentlicht: (2025)

Many Flavors of Edit Distance
von: Bhattacharya, Sudatta, et al.
Veröffentlicht: (2024)

Distributed Distance Sensitivity Oracles
von: Manoharan, Vignesh, et al.
Veröffentlicht: (2024)

Fault-Tolerant Approximate Distance Oracles with a Source Set
von: Dey, Dipan, et al.
Veröffentlicht: (2025)

Max-Distance Sparsification for Diversification and Clustering
von: Kumabe, Soh
Veröffentlicht: (2024)

Max-Min Diversification with Asymmetric Distances
von: Kumpulainen, Iiro, et al.
Veröffentlicht: (2025)

On Rotation Distance of Rank Bounded Trees
von: M., Anoop S. K., et al.
Veröffentlicht: (2023)

Fully Dynamic Algorithms for Chamfer Distance
von: Goranci, Gramoz, et al.
Veröffentlicht: (2025)

Data-Dependent LSH for the Earth Mover's Distance
von: Jayaram, Rajesh, et al.
Veröffentlicht: (2024)

Improved Distance (Sensitivity) Oracles with Subquadratic Space
von: Bilò, Davide, et al.
Veröffentlicht: (2024)

Almost Linear Size Edit Distance Sketch
von: Koucký, Michal, et al.
Veröffentlicht: (2024)

Path-Reporting Distance Oracles with Linear Size
von: Neiman, Ofer, et al.
Veröffentlicht: (2024)

Nearly Optimal Fault Tolerant Distance Oracle
von: Dey, Dipan, et al.
Veröffentlicht: (2024)