Geometric spanners for weighted point sets
From MaRDI portal
Publication:634687
DOI10.1007/s00453-010-9465-2zbMath1218.68182OpenAlexW2170243444MaRDI QIDQ634687
Mohammad Ali Abam, Mohammad Farshi, Joachim Gudmundsson, Michiel H. M. Smid, Mark T. de Berg
Publication date: 16 August 2011
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-010-9465-2
geometric spannerscomputational geometrydoubling dimensiongeodesic metricsemi-separated pair decompositionwell-separated pair decomposition
Related Items (7)
New constructions of SSPDs and their applications ⋮ Vertex Fault-Tolerant Geometric Spanners for Weighted Points ⋮ On the power of the semi-separated pair decomposition ⋮ Spanners for geodesic graphs and visibility graphs ⋮ Geodesic spanners for points in \(\mathbb{R}^3\) amid axis-parallel boxes ⋮ Geodesic Spanners for Points on a Polyhedral Terrain ⋮ Vertex fault-tolerant spanners for weighted points in polygonal domains
Cites Work
- Unnamed Item
- Unnamed Item
- On separating systems
- Region-fault tolerant geometric spanners
- Lectures on analysis on metric spaces
- Balanced Aspect Ratio Trees: Combining the Advantages of k-d Trees and Octrees
- Searching dynamic point sets in spaces with bounded doubling dimension
- An optimal algorithm for approximate nearest neighbor searching fixed dimensions
- Geometric Spanner Networks
- Spanners of Additively Weighted Point Sets
- An Optimal Dynamic Spanner for Doubling Metric Spaces
- Bypassing the embedding
- Plongements lipschitziens dans ${\bbfR}\sp n$
- A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
- Approximating shortest paths on a convex polytope in three dimensions
- New constructions of SSPDs and their applications
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
- Fully dynamic geometric spanners
This page was built for publication: Geometric spanners for weighted point sets
