# Preprocessing power weighted shortest path data using a s-Well Separated Pair Decomposition

Preprint · Gurpreet S. Kalsi, Steven B. Damelin

- Archive id: arxiv:2103.11216
- Published: 2021-03-20
- arXiv: https://arxiv.org/abs/2103.11216
- Source URL: https://arxiv.org/abs/2103.11216
- PDF: https://arxiv.org/pdf/2103.11216
- Provenance: arxiv

## Abstract

For $s$ $\>$ 0, we consider an algorithm that computes all $s$-well separated pairs in certain point sets in $\\mathbb{R}^{n}$, $n$ $\>1$. For an integer $K$ $\>1$, we also consider an algorithm that is a permutation of Dijkstra's algorithm, that computes $K$-nearest neighbors using a certain power weighted shortest path metric in $\\mathbb{R}^{n}$, $n$ $\>$ $1$. We describe each algorithm and their respective dependencies on the input data. We introduce a way to combine both algorithms into a fused algorithm. Several open problems are given for future research.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.