Sciweavers

572 search results - page 7 / 115
» metrics 2005
Sort
View
ESA
2005
Springer
98views Algorithms» more  ESA 2005»
15 years 2 months ago
Improved Approximation Algorithms for Metric Max TSP
We present two polynomial-time approximation algorithms for the metric case of the maximum traveling salesman problem. One of them is for directed graphs and its approximation rat...
Zhi-Zhong Chen, Takayuki Nagoya
ICMCS
2005
IEEE
178views Multimedia» more  ICMCS 2005»
15 years 3 months ago
On the Earth Mover's Distance as a histogram similarity metric for image retrieval
In this paper, the performance of the Earth Mover’s Distance (EMD) vs χ2 distance as histogram similarity metrics for image retrieval is evaluated experimentally. Ground truth ...
Zhenghua Yu, Gunawan Herman
CAL
2005
14 years 9 months ago
The Danger of Interval-Based Power Efficiency Metrics: When Worst Is Best
This paper shows that if the execution of a program is divided into distinct intervals, it is possible for one processor or configuration to provide the best power efficiency over ...
Yiannakis Sazeides, Rakesh Kumar, Dean M. Tullsen,...
ISCIS
2005
Springer
15 years 2 months ago
Recursive Lists of Clusters: A Dynamic Data Structure for Range Queries in Metric Spaces
We introduce a novel data structure for solving the range query problem in generic metric spaces. It can be seen as a dynamic version of the List of Clusters data structure of Ch´...
Margarida Mamede
ICITA
2005
IEEE
15 years 3 months ago
QoS Functions and Theorems for Moving Wireless Networks
Optimum theorems for combining QoS metrics to reduce computation time in nodes (routers) is proposed based on fundamental theorems on QoS metrics. The proposed theorems unify sele...
Johnson I. Agbinya