Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph
- 1 January 2006
- book chapter
- Published by Springer Nature
- p. 235-245
Abstract
No abstract availableKeywords
This publication has 14 references indexed in Scilit:
- Morelia Test: Improving the Efficiency of the Gabriel Test and Face Routing in Ad-Hoc Networks2004
- Geometric spanner for routing in mobile networks2001
- Geometric spanner for routing in mobile networks2001
- Routing with guaranteed delivery in ad hoc wireless networks1999
- A performance comparison of multi-hop wireless ad hoc network routing protocols1998
- Euclidean spanners1995
- Relative neighborhood graphs and their relativesProceedings of the IEEE, 1992
- Classes of graphs which approximate the complete euclidean graphDiscrete & Computational Geometry, 1992
- On Constructing Minimum Spanning Trees in k-Dimensional Spaces and Related ProblemsSIAM Journal on Computing, 1982
- A New Statistical Approach to Geographic Variation AnalysisSystematic Zoology, 1969