Geometric spanners for weighted point sets
From MaRDI portal
Publication:634687
DOI10.1007/S00453-010-9465-2zbMATH Open1218.68182OpenAlexW2170243444MaRDI QIDQ634687FDOQ634687
Mohammad A. Abam, Michiel Smid, Mark de Berg, Mohammad Farshi, Joachim Gudmundsson
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
computational geometrydoubling dimensiongeodesic metricgeometric spannerssemi-separated pair decompositionwell-separated pair decomposition
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- An optimal algorithm for approximate nearest neighbor searching fixed dimensions
- Lectures on analysis on metric spaces
- Geometric Spanner Networks
- Plongements lipschitziens dans ${\bbfR}\sp n$
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
- On separating systems
- A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
- Region-fault tolerant geometric spanners
- Balanced aspect ratio trees: Combining the advantages of \(k\)-\(d\) trees and octrees
- Bypassing the embedding
- Approximating shortest paths on a convex polytope in three dimensions
- An Optimal Dynamic Spanner for Doubling Metric Spaces
- Fully dynamic geometric spanners
- Searching dynamic point sets in spaces with bounded doubling dimension
- Spanners of Additively Weighted Point Sets
- New constructions of SSPDs and their applications
Cited In (10)
- Vertex fault-tolerant spanners for weighted points in polygonal domains
- Geodesic spanners for points in \(\mathbb{R}^3\) amid axis-parallel boxes
- New constructions of SSPDs and their applications
- Vertex Fault-Tolerant Geometric Spanners for Weighted Points
- On the power of the semi-separated pair decomposition
- Title not available (Why is that?)
- Constructing New Weighted ℓ1-Algorithms for the Sparsest Points of Polyhedral Sets
- Geodesic Spanners for Points on a Polyhedral Terrain
- Geometric Spanners for Points Inside a Polygonal Domain
- Spanners for geodesic graphs and visibility graphs
This page was built for publication: Geometric spanners for weighted point sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q634687)
