Pages that link to "Item:Q4369857"
From MaRDI portal
The following pages link to A decomposition of multidimensional point sets with applications to <i>k</i> -nearest-neighbors and <i>n</i> -body potential fields (Q4369857):
Displaying 50 items.
- Fast query structures in anisotropic media (Q391227) (← links)
- New constructions of SSPDs and their applications (Q419372) (← links)
- Approximating the Fréchet distance for realistic curves in near linear time (Q443909) (← links)
- Approximate one-to-one point pattern matching (Q450574) (← links)
- The jet of an interpolant on a finite set (Q533392) (← links)
- Collision detection for deforming necklaces (Q598233) (← links)
- New approximation algorithms for minimum cycle bases of graphs (Q633843) (← links)
- Geometric spanners for weighted point sets (Q634687) (← links)
- Spanners of additively weighted point sets (Q635742) (← links)
- Energy-efficient paths in radio networks (Q639290) (← links)
- Preprocessing imprecise points for Delaunay triangulation: simplified and extended (Q644800) (← links)
- \( \delta \)-greedy \(t\)-spanner (Q824327) (← links)
- Routing on heavy-path WSPD-spanners (Q832910) (← links)
- Algorithms for graphs of bounded treewidth via orthogonal range searching (Q833703) (← links)
- On the dilation spectrum of paths, cycles, and trees (Q833719) (← links)
- Distance-preserving approximations of polygonal paths (Q868106) (← links)
- Approximate distance oracles for graphs with dense clusters (Q883232) (← links)
- Computing the greedy spanner in linear space (Q893321) (← links)
- Constructing minimum-interference networks (Q929744) (← links)
- Sparse geometric graphs with small dilation (Q929746) (← links)
- I/O-efficient algorithms for computing planar geometric spanners (Q929749) (← links)
- Plastic card fraud detection using peer group analysis (Q949449) (← links)
- Geometric spanners with small chromatic number (Q955227) (← links)
- Well-separated pair decomposition in linear time? (Q963421) (← links)
- Pruning spanners and constructing well-separated pair decompositions in the presence of memory hierarchies (Q988687) (← links)
- Ramsey partitions and proximity data structures (Q997827) (← links)
- Region-fault tolerant geometric spanners (Q1016540) (← links)
- Fitting a \(C^m\)-smooth function to data. II (Q1017345) (← links)
- The \(C^m\) norm of a function with prescribed jets. II (Q1017346) (← links)
- An \(O(n)\) time hierarchical tree algorithm for computing force field in \(n\)-body simulations (Q1128668) (← links)
- Facility location and the geometric minimum-diameter spanning tree. (Q1421033) (← links)
- Chromatic nearest neighbor searching: A query sensitive approach (Q1595399) (← links)
- Approximate range searching (Q1595401) (← links)
- Kinetic \(k\)-semi-Yao graph and its applications (Q1622343) (← links)
- (Weakly) self-approaching geometric graphs and spanners (Q1631774) (← links)
- Sharp finiteness principles for Lipschitz selections (Q1632236) (← links)
- Robust proximity search for balls using sublinear space (Q1702130) (← links)
- Spanners for geodesic graphs and visibility graphs (Q1709579) (← links)
- Faster force-directed graph drawing with the well-separated pair decomposition (Q1736822) (← links)
- Polynomial-sized topological approximations using the permutahedron (Q1739197) (← links)
- Routing in unit disk graphs (Q1742368) (← links)
- Binary space partitions for axis-parallel line segments: Size-height tradeoffs. (Q1853137) (← links)
- Computing a \((1+\varepsilon)\)-approximate geometric minimum-diameter spanning tree (Q1879253) (← links)
- Low-interference networks in metric spaces of bounded doubling dimension (Q1944217) (← links)
- On the power of the semi-separated pair decomposition (Q1947974) (← links)
- Computing the greedy spanner in near-quadratic time (Q1957650) (← links)
- Influence-based Voronoi diagrams of clusters (Q1984607) (← links)
- Algorithms for nonnegative \(\mathrm{C}^2(\mathbb R^2)\) interpolation (Q2032927) (← links)
- Efficient algorithms for approximate smooth selection (Q2050514) (← links)
- Local geometric spanners (Q2067671) (← links)
