Buchumschlag

Review of Three Algorithms That Build k-d Trees

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Brown, Russell A.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Building a Balanced k-d Tree in O(kn log n) Time
von: Brown, Russell A.
Veröffentlicht: (2014)

A Dynamic, Self-balancing k-d Tree
von: Brown, Russell A.
Veröffentlicht: (2025)

Comparative Performance of the AVL Tree and Three Variants of the Red-Black Tree
von: Brown, Russell A.
Veröffentlicht: (2024)

Faster Combinatorial k-Clique Algorithms
von: Abboud, Amir, et al.
Veröffentlicht: (2024)

Optimal-Length Labeling Schemes and Fast Algorithms for k-gathering and k-broadcasting
von: Ganczorz, Adam, et al.
Veröffentlicht: (2025)

Linear-Time Algorithms for k-Edge-Connected Components, k-Lean Tree Decompositions, and More
von: Korhonen, Tuukka
Veröffentlicht: (2024)

Algorithms and Hardness Results for the $(k,\ell)$-Cover Problem
von: Madani, Amirali, et al.
Veröffentlicht: (2025)

Weighted $k$-Server Admits an Exponentially Competitive Algorithm
von: Bijoy, Adithya, et al.
Veröffentlicht: (2025)

Semi-Streaming Algorithms for Weighted $k$-Disjoint Matchings
von: Ferdous, S M, et al.
Veröffentlicht: (2023)

Improved Approximation Algorithms for Three-Dimensional Knapsack
von: Jansen, Klaus, et al.
Veröffentlicht: (2025)

Faster Algorithms for $(2k-1)$-Stretch Distance Oracles
von: Kadria, Avi, et al.
Veröffentlicht: (2025)

A $(2+\varepsilon)$-Approximation Algorithm for Metric $k$-Median
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Faster Approximation Algorithms for k-Center via Data Reduction
von: Filtser, Arnold, et al.
Veröffentlicht: (2025)

On Tight FPT Time Approximation Algorithms for k-Clustering Problems
von: Dai, Han, et al.
Veröffentlicht: (2025)

Conditionally Tight Algorithms for Maximum k-Coverage and Partial k-Dominating Set via Arity-Reducing Hypercuts
von: Fischer, Nick, et al.
Veröffentlicht: (2026)

FORWARD: Feasibility Oriented Random-Walk Inspired Algorithm for Radial Reconfiguration in Distribution Networks
von: Vendrell, Joan, et al.
Veröffentlicht: (2024)

On Wagner's k-Tree Algorithm Over Integers
von: Lin, Haoxing, et al.
Veröffentlicht: (2024)

Effective Index Construction Algorithm for Optimal $(k,η)$-cores Computation
von: Sun, Shengli, et al.
Veröffentlicht: (2025)

Three Algorithms for Merging Hierarchical Navigable Small World Graphs
von: Ponomarenko, Alexander
Veröffentlicht: (2025)

An Efficient Massively Parallel Constant-Factor Approximation Algorithm for the $k$-Means Problem
von: Cohen-Addad, Vincent, et al.
Veröffentlicht: (2025)

Faster and Simpler Greedy Algorithm for $k$-Median and $k$-Means
von: la Tour, Max Dupré, et al.
Veröffentlicht: (2024)

On $k$-connectivity oracles in $k$-connected graphs
von: Nutov, Zeev
Veröffentlicht: (2026)

Time Efficient Implementation for Online $k$-server Problem on Trees
von: Khadiev, Kamil, et al.
Veröffentlicht: (2024)

Chorba: A novel CRC32 implementation
von: Russell, Sam
Veröffentlicht: (2024)

Fairness in Monotone $k$-submodular Maximization: Algorithms and Applications
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

KD-Club: An Efficient Exact Algorithm with New Coloring-based Upper Bound for the Maximum k-Defective Clique Problem
von: Jin, Mingming, et al.
Veröffentlicht: (2023)

A $O^*((2 + ε)^k)$ Time Algorithm for Cograph Deletion Using Unavoidable Subgraphs in Large Prime Graphs
von: Lafond, Manuel, et al.
Veröffentlicht: (2026)

Tree Proof-of-Position Algorithms
von: Kharman, Aida Manzano, et al.
Veröffentlicht: (2024)

A Faster $k$-means++ Algorithm
von: Liang, Jiehao, et al.
Veröffentlicht: (2022)

KeBaB: $k$-mer based breaking for finding long MEMs
von: Brown, Nathaniel K., et al.
Veröffentlicht: (2025)

Parameterized Algorithms for Computing MAD Trees
von: Breitkopf, Tom-Lukas, et al.
Veröffentlicht: (2026)

qPMS Sigma -- An Efficient and Exact Parallel Algorithm for the Planted $(l, d)$ Motif Search Problem
von: Dhar, Saurav, et al.
Veröffentlicht: (2024)

Minmax-Regret $k$-Sink Location on a Dynamic Tree Network with Uniform Capacities
von: Golin, Mordecai J., et al.
Veröffentlicht: (2018)

Reconstructing Sets of Strings from Their k-way Projections: Algorithms & Complexity
von: Tate, Elise, et al.
Veröffentlicht: (2025)

A Practical Linear Time Algorithm for Optimal Tree Decomposition of Halin Graphs
von: Alejandro-Soto, J. A., et al.
Veröffentlicht: (2025)

Time-Optimal $k$-Server
von: Frei, Fabian, et al.
Veröffentlicht: (2025)

Computing k-mers in Graphs
von: Alanko, Jarno N., et al.
Veröffentlicht: (2025)

Structural Parameterizations of $k$-Planarity
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Toward Optimal Approximations for Resource-Minimization for Fire Containment on Trees and Non-Uniform k-Center
von: Blauth, Jannis, et al.
Veröffentlicht: (2025)

Parameterized algorithms for $k$-Inversion
von: Antony, Dhanyamol, et al.
Veröffentlicht: (2026)