scientific article; zbMATH DE number 1775403

MaRDI QIDQ4542536zbMATH OpenFDO

Authors Giri Narasimhan, Christos Levcopoulos, Michiel Smid

Publication date 17 September 2002

zbMATH Keywords

spanners

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Nonnumerical algorithms (68W05)

Recommendations

• Fault-tolerant geometric spanners
• Fault-tolerant geometric spanners
• scientific article; zbMATH DE number 2185613
• Region-fault tolerant geometric spanners
• Region-fault tolerant geometric spanners
• Efficient and Simple Algorithms for Fault-Tolerant Spanners
• Fault-tolerant additive weighted geometric spanners
• Improved algorithms for constructing fault-tolerant spanners
• Vertex Fault-Tolerant Geometric Spanners for Weighted Points
• Fast Greedy Algorithms for Constructing Sparse Geometric Spanners

Cited in

(25)

• Fault-tolerant geometric spanners
• Graph spanners: a tutorial review
• A spanner for the day after
• Sparse fault-tolerant spanners for doubling metrics with bounded hop-diameter or degree
• Fault tolerant additive and \((\mu, \alpha)\)-spanners
• scientific article; zbMATH DE number 2185613 (Why is no real title available?)
• On locality-sensitive orderings and their applications
• A spanner for the day after
• On Locality-Sensitive Orderings and Their Applications
• A Trivial Yet Optimal Solution to Vertex Fault Tolerant Spanners
• Fault-tolerant geometric spanners
• Efficient and Simple Algorithms for Fault-Tolerant Spanners
• Sometimes Reliable Spanners of Almost Linear Size.
• Independent tree spanners: Fault-tolerant spanning trees with constant distance guarantees
• Improved algorithms for constructing fault-tolerant spanners
• Reliable Spanners for Metric Spaces
• Vertex Fault-Tolerant Geometric Spanners for Weighted Points
• Compact distance oracles with large sensitivity and low stretch
• Approximate distance sensitivity oracles in subquadratic space
• Approximate distance sensitivity oracles in subquadratic space
• Light, reliable spanners
• Decremental sensitivity oracles for covering and packing minors
• Reliable spanners for metric spaces
• The complexity of geodesic spanners using Steiner points
• Light edge fault tolerant graph spanners

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4542536)