Region-fault tolerant geometric spanners
From MaRDI portal
Publication:1016540
DOI10.1007/S00454-009-9137-7zbMATH Open1220.05021OpenAlexW3138427988MaRDI QIDQ1016540FDOQ1016540
Mohammad Farshi, Joachim Gudmundsson, Mark de Berg, Mohammad A. Abam
Publication date: 6 May 2009
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-009-9137-7
Recommendations
Cites Work
- Geometric Spanner Networks
- Title not available (Why is that?)
- Computational geometry. Algorithms and applications.
- Title not available (Why is that?)
- A sparse graph almost as good as the complete graph on points in \(k\) dimensions
- Graph spanners
- On separating systems
- �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
- An O(n log n) algorithm for the all-nearest-neighbors problem
- A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
- Title not available (Why is that?)
- A Fast Algorithm for Constructing Sparse Euclidean Spanners
- Title not available (Why is that?)
- Balanced aspect ratio trees: Combining the advantages of \(k\)-\(d\) trees and octrees
- Title not available (Why is that?)
- Title not available (Why is that?)
- Minimum Spanning Trees in k-Dimensional Space
- Title not available (Why is that?)
- Improved algorithms for constructing fault-tolerant spanners
- An output sensitive algorithm for discrete convex hulls
- CONSTRUCTING MULTIDIMENSIONAL SPANNER GRAPHS
- ENUMERATING INTERDISTANCES IN SPACE
- Fault-tolerant geometric spanners
Cited In (15)
- Vertex fault-tolerant spanners for weighted points in polygonal domains
- Title not available (Why is that?)
- A spanner for the day after
- New constructions of SSPDs and their applications
- Geometric spanners for weighted point sets
- Vertex Fault-Tolerant Geometric Spanners for Weighted Points
- On the power of the semi-separated pair decomposition
- Fault-tolerant geometric spanners
- On algorithmic complexity of imprecise spanners
- Local geometric spanners
- Continuous Yao graphs
- Fault tolerancy of continuous Yao graph of angle less than \(2\pi/5\)
- Spanners for geodesic graphs and visibility graphs
- The Euclidean bottleneck Steiner path problem and other applications of \((\alpha ,\beta )\)-pair decomposition
- Distribution-sensitive construction of the greedy spanner
This page was built for publication: Region-fault tolerant geometric spanners
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1016540)
