New constructions of SSPDs and their applications
From MaRDI portal
Publication:419372
DOI10.1016/j.comgeo.2011.12.003zbMath1273.65031OpenAlexW2221669835MaRDI QIDQ419372
Sariel Har-Peled, Mohammad Ali Abam
Publication date: 18 May 2012
Published in: Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.comgeo.2011.12.003
Related Items (7)
On the power of the semi-separated pair decomposition ⋮ Spanners for geodesic graphs and visibility graphs ⋮ The Euclidean bottleneck Steiner path problem and other applications of \((\alpha ,\beta )\)-pair decomposition ⋮ A spanner for the day after ⋮ Unnamed Item ⋮ Vertex fault-tolerant spanners for weighted points in polygonal domains ⋮ Local geometric spanners
Cites Work
- Unnamed Item
- Unnamed Item
- Geometric spanners for weighted point sets
- On separating systems
- Region-fault tolerant geometric spanners
- Classes of graphs which approximate the complete Euclidean graph
- Lectures on analysis on metric spaces
- Balanced Aspect Ratio Trees: Combining the Advantages of k-d Trees and Octrees
- On the Power of the Semi-Separated Pair Decomposition
- Geometric Spanner Networks
- Spanners for Geometric Intersection Graphs
- Plongements lipschitziens dans ${\bbfR}\sp n$
- Applications of a Planar Separator Theorem
- A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
- Separators for sphere-packings and nearest neighbor graphs
- A practical approach for computing the diameter of a point set
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
- Algorithms - ESA 2003
This page was built for publication: New constructions of SSPDs and their applications
