An optimal algorithm for approximate nearest neighbor searching fixed dimensions
Journal of the ACM (JACM)
Fast Construction of Nets in Low-Dimensional Metrics and Their Applications
SIAM Journal on Computing
Sparse geometric graphs with small dilation
Computational Geometry: Theory and Applications
Minimizing interference of a wireless ad-hoc network in a plane
Theoretical Computer Science
The Weak Gap Property in Metric Spaces of Bounded Doubling Dimension
Efficient Algorithms
Bounding interference in wireless ad hoc networks with nodes in random position
SIROCCO'12 Proceedings of the 19th international conference on Structural Information and Communication Complexity
Hi-index | 0.89 |
Let S be a set of n points in a metric space, let R={R"p:p@?S} be a set of positive real numbers, and let G"R be the undirected graph with vertex set S in which {p,q} is an edge if and only if |pq|==1 is a constant, there always exists a set R such that G"R is connected and each point has interference o(n^2).