Region-fault tolerant geometric spanners
From MaRDI portal
Publication:1016540
DOI10.1007/s00454-009-9137-7zbMath1220.05021OpenAlexW3138427988MaRDI QIDQ1016540
Joachim Gudmundsson, Mohammad Ali Abam, Mohammad Farshi, Mark T. de Berg
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
Related Items
Fault tolerancy of continuous Yao graph of angle less than \(2\pi/5\), On algorithmic complexity of imprecise spanners, Continuous Yao graphs, New constructions of SSPDs and their applications, Vertex Fault-Tolerant Geometric Spanners for Weighted Points, Geometric spanners for weighted point sets, 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, Distribution-sensitive construction of the greedy spanner, Vertex fault-tolerant spanners for weighted points in polygonal domains, Local geometric spanners
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On separating systems
- An O(n log n) algorithm for the all-nearest-neighbors problem
- An output sensitive algorithm for discrete convex hulls
- A sparse graph almost as good as the complete graph on points in \(k\) dimensions
- Balanced Aspect Ratio Trees: Combining the Advantages of k-d Trees and Octrees
- Geometric Spanner Networks
- Minimum Spanning Trees in k-Dimensional Space
- Graph spanners
- CONSTRUCTING MULTIDIMENSIONAL SPANNER GRAPHS
- ENUMERATING INTERDISTANCES IN SPACE
- A Fast Algorithm for Constructing Sparse Euclidean Spanners
- A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
- Fault-tolerant geometric spanners
- [https://portal.mardi4nfdi.de/wiki/Publication:5728818 �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten]
- Improved algorithms for constructing fault-tolerant spanners
