Publication:4886051
From MaRDI portal
zbMath0849.68090MaRDI QIDQ4886051
Giri Narasimhan, Jeffrey S. Salowe, Gautam K. Das
Publication date: 4 November 1996
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
Related Items
Euclidean Steiner Spanners: Light and Sparse, Truly Optimal Euclidean Spanners, Light Euclidean Spanners with Steiner Points, Minimum weight Euclidean \((1+\varepsilon)\)-spanners, Minimum weight Euclidean \(t\)-spanner is NP-hard, Local routing in sparse and lightweight geometric graphs, Efficient construction of a bounded-degree spanner with low weight, On certain geometric properties of the Yao-Yao graphs, The Weak Gap Property in Metric Spaces of Bounded Doubling Dimension