New constructions of SSPDs and their applications
From MaRDI portal
Publication:419372
DOI10.1016/J.COMGEO.2011.12.003zbMATH Open1273.65031OpenAlexW2221669835MaRDI QIDQ419372FDOQ419372
Mohammad A. Abam, Sariel Har-Peled
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
Recommendations
- New constructions of SSPDs and their applications
- On the Power of the Semi-Separated Pair Decomposition
- On the power of the semi-separated pair decomposition
- Constructing sparse \(t\)-spanners with small separators.
- The emergence of sparse spanners and well-separated pair decomposition under anarchy
Cites Work
- Lectures on analysis on metric spaces
- Applications of a Planar Separator Theorem
- Geometric Spanner Networks
- Plongements lipschitziens dans ${\bbfR}\sp n$
- Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
- Title not available (Why is that?)
- Separators for sphere-packings and nearest neighbor graphs
- On separating systems
- Classes of graphs which approximate the complete Euclidean graph
- 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
- Graph separators, with applications
- On the Power of the Semi-Separated Pair Decomposition
- Spanners for Geometric Intersection Graphs
- A practical approach for computing the diameter of a point set
- Algorithms - ESA 2003
- Geometric spanners for weighted point sets
Cited In (7)
- Vertex fault-tolerant spanners for weighted points in polygonal domains
- A spanner for the day after
- On the power of the semi-separated pair decomposition
- Local geometric spanners
- Title not available (Why is that?)
- Spanners for geodesic graphs and visibility graphs
- The Euclidean bottleneck Steiner path problem and other applications of \((\alpha ,\beta )\)-pair decomposition
This page was built for publication: New constructions of SSPDs and their applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q419372)
