8 search results - page 2 / 2 » Balancing Degree, Diameter and Weight in Euclidean Spanners |
ESA
2005
Springer
13 years 11 months ago
2005
Springer
Abstract. The construction of t-spanners of a given point set has received a lot of attention, especially from a theoretical perspective. In this paper we perform the first extens...
ESA
2009
Springer
14 years 1 days ago
2009
Springer
We show that for every set S of n points in the plane and a designated point rt ∈ S, there exists a tree T that has small maximum degree, depth and weight. Moreover, for every po...
AINA
2009
IEEE
14 years 8 days ago
2009
IEEE
— Sensor networks are commonly used for security and surveillance applications. As sensor nodes have limited battery paower, computing, and storage resources, the energy efficie...