Geometric Spanners for Weighted Point Sets

DOI10.1007/978-3-642-04128-0_17MaRDI QIDQ3639246zbMATH OpenOpenAlexFDO

Authors Mohammad A. Abam, Mohammad Farshi, Joachim Gudmundsson, Mark de Berg, Michiel Smid

Publication date 29 October 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-04128-0_17

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62) Graph algorithms (graph-theoretic aspects) (05C85) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Geometric spanners for weighted point sets
• Spanners of Additively Weighted Point Sets
• Spanners of additively weighted point sets
• Vertex Fault-Tolerant Geometric Spanners for Weighted Points
• NEW SPARSENESS RESULTS ON GRAPH SPANNERS

Cited in

(13)

• Geodesic fault-tolerant additive weighted spanners
• Fault-tolerant additive weighted geometric spanners
• Constructing New Weighted ℓ₁-Algorithms for the Sparsest Points of Polyhedral Sets
• On the Power of the Semi-Separated Pair Decomposition
• scientific article; zbMATH DE number 4153914 (Why is no real title available?)
• Spanners of Additively Weighted Point Sets
• Geodesic spanners for points on a polyhedral terrain
• Geodesic spanners for points on a polyhedral terrain
• Geometric Spanners for Points Inside a Polygonal Domain
• Vertex Fault-Tolerant Geometric Spanners for Weighted Points
• Minimum weight Euclidean \((1+\varepsilon)\)-spanners
• Geometric spanners for weighted point sets
• Spanners of additively weighted point sets

This page was built for publication: Geometric Spanners for Weighted Point Sets

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