1672 search results - page 22 / 335 » Tightness problems in the plane |
DMTCS
2010
13 years 4 months ago
2010
This paper studies the fundamental trade-off between communication cost and delay cost arising in various contexts such as control message aggregation or organization theory. An o...
CISS
2008
IEEE
14 years 2 months ago
2008
IEEE
— Real equiangular tight frames can be especially useful in practice because of their structure. The problem is that very few of them are known. We will look at recent advances o...
IJAHUC
2007
13 years 7 months ago
2007
: In wireless sensor networks, one of the main design challenges is to save severely constrained energy resources and obtain a long system lifetime. Low cost of sensors enables us ...
DGCI
2006
Springer
13 years 11 months ago
2006
Springer
This paper deals with the complexity of the decomposition of a digital surface into digital plane segments (DPS for short). We prove that the decision problem (does there exist a ...
FOCS
2008
IEEE
14 years 2 months ago
2008
IEEE
We show that for every n-point metric space M and positive integer k, there exists a spanning tree T with unweighted diameter O(k) and weight w(T) = O(k · n1/k ) · w(MST(M)), an...