Sciweavers

265 search results - page 14 / 53
» metrics 2002
Sort
View
130
Voted
TPDS
2002
173views more  TPDS 2002»
15 years 3 months ago
Data Gathering Algorithms in Sensor Networks Using Energy Metrics
Sensor webs consisting of nodes with limited battery power and wireless communications are deployed to collect useful information from the field. Gathering sensed information in an...
Stephanie Lindsey, Cauligi S. Raghavendra, Krishna...
142
Voted
ALGORITHMICA
2002
101views more  ALGORITHMICA 2002»
15 years 3 months ago
Improved Algorithms for Constructing Fault-Tolerant Spanners
Let S be a set of n points in a metric space, and k a positive integer. Algorithms are given that construct k-fault-tolerant spanners for S. If in such a spanner at most k vertice...
Christos Levcopoulos, Giri Narasimhan, Michiel H. ...
122
Voted
ICML
2003
IEEE
16 years 4 months ago
Learning Distance Functions using Equivalence Relations
We address the problem of learning distance metrics using side-information in the form of groups of "similar" points. We propose to use the RCA algorithm, which is a sim...
Aharon Bar-Hillel, Tomer Hertz, Noam Shental, Daph...
107
Voted
CG
2002
Springer
15 years 3 months ago
Surface simplification using a discrete curvature norm
This paper proposes a mesh simplification algorithm using a discrete curvature norm. Most of the simplification algorithms are using a distance metric to date. The distance metric...
Sun-Jeong Kim, Chang-Hun Kim, David Levin
121
Voted
JANCL
2002
77views more  JANCL 2002»
15 years 3 months ago
Axiomatizing Distance Logics
In [8, 6] we introduced a family of `modal' languages intended for talking about distances. These languages are interpreted in `distance spaces' which satisfy some (or a...
Oliver Kutz, Holger Sturm, Nobu-Yuki Suzuki, Frank...