Stable roommates spanner

DOI10.1016/j.comgeo.2012.07.001zbMath1254.05072OpenAlexW2079518702MaRDI QIDQ691764

Stefan Langerman, Paz Carmi, Sébastien Collette, Matthew J. Katz, Lilach Chaitman-Yerushalmi, Prosenjit Bose

Publication date: 4 December 2012

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2012.07.001

zbMATH Keywords

geometric spannersYao graph\(\Theta\)-graphstable roommates

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Signed and weighted graphs (05C22)

Related Items (4)

Vertex Fault-Tolerant Geometric Spanners for Weighted Points ⋮ Cone-based spanners of constant degree ⋮ Locating battery charging stations to facilitate almost shortest paths ⋮ Vertex fault-tolerant spanners for weighted points in polygonal domains

Cites Work

• Geometric stable roommates
• Classes of graphs which approximate the complete Euclidean graph
• Dynamic Euclidean minimum spanning trees and extrema of binary functions
• π/2-Angle Yao Graphs Are Spanners
• Yao Graphs Span Theta Graphs
• Fast Greedy Algorithms for Constructing Sparse Geometric Spanners
• Geometric Spanner Networks
• A dynamic data structure for 3-d convex hulls and 2-d nearest neighbor queries
• On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related Problems

This page was built for publication: Stable roommates spanner