Spanners of Additively Weighted Point Sets

DOI10.1007/978-3-540-69903-3_33MaRDI QIDQ3512473zbMATH OpenOpenAlexFDO

Authors Prosenjit Bose, Paz Carmi, M. Couture

Publication date 15 July 2008

Published in Algorithm Theory – SWAT 2008 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-69903-3_33

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Spanners of additively weighted point sets
• Geometric Spanners for Weighted Point Sets
• Geometric spanners for weighted point sets
• Fault-tolerant additive weighted geometric spanners
• Geodesic spanners for points on a polyhedral terrain

Cites work

• A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields
• A sweepline algorithm for Voronoi diagrams
• Classes of graphs which approximate the complete Euclidean graph
• Generalization of Voronoi Diagrams in the Plane
• Geometric Spanner Networks
• scientific article; zbMATH DE number 1033560 (Why is no real title available?)
• scientific article; zbMATH DE number 1455125 (Why is no real title available?)
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems
• Spanners of Additively Weighted Point Sets

Cited in

(11)

• Constructing New Weighted ℓ₁-Algorithms for the Sparsest Points of Polyhedral Sets
• Connections between Theta-graphs, Delaunay triangulations, and orthogonal surfaces
• Spanners of Additively Weighted Point Sets
• Geometric Spanners for Weighted Point Sets
• Geodesic spanners for points on a polyhedral terrain
• scientific article; zbMATH DE number 7774272 (Why is no real title available?)
• Improved weighted additive spanners
• Vertex fault-tolerant spanners for weighted points in polygonal domains
• Geometric spanners for weighted point sets
• Spanners of additively weighted point sets
• An improved construction for spanners of disks

This page was built for publication: Spanners of Additively Weighted Point Sets

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