Beta-skeletons have unbounded dilation

DOI10.1016/S0925-7721(01)00055-4zbMath1006.65018arXivcs/9907031OpenAlexW2046866753MaRDI QIDQ1614068

David Eppstein

Publication date: 3 September 2002

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

Full work available at URL: https://arxiv.org/abs/cs/9907031

zbMATH Keywords

fractal curvesdilationgeometric graphsKoch snowflakebeta-skeletons

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items (7)

Geometric spanners with applications in wireless networks ⋮ Incentive compatible and globally efficient position based routing for selfish reverse multicast in wireless sensor networks ⋮ $$\beta $$-skeletons for a Set of Line Segments in $$R^2 $$ ⋮ Unnamed Item ⋮ On the Stretch Factor of Polygonal Chains ⋮ Odd Yao-Yao Graphs are Not Spanners ⋮ New sequential and parallel algorithms for computing the \(\beta\)-spectrum

Cites Work

• Delaunay graphs are almost as good as complete graphs
• The \(\gamma\)-neighborhood graph
• Computing a subgraph of the minimum weight triangulation
• There are planar graphs almost as good as the complete graph
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Beta-skeletons have unbounded dilation