Sciweavers

2080 search results - page 62 / 416
» Measuring empirical computational complexity
Sort
View
ACCV
2006
Springer
14 years 4 months ago
Performance Evaluation of Object Detection and Tracking in Video
The need for empirical evaluation metrics and algorithms is well acknowledged in the field of computer vision. The process leads to precise insights to understanding current techn...
Vasant Manohar, Padmanabhan Soundararajan, Harish ...
ATAL
2006
Springer
14 years 1 months ago
Junta distributions and the average-case complexity of manipulating elections
Encouraging voters to truthfully reveal their preferences in an election has long been an important issue. Previous studies have shown that some voting protocols are hard to manip...
Ariel D. Procaccia, Jeffrey S. Rosenschein
AMDO
2010
Springer
14 years 11 days ago
Silhouette Area Based Similarity Measure for Template Matching in Constant Time
Abstract. In this paper, we present a novel, fast, resolution-independent silhouette area-based matching approach. We approximate the silhouette area by a small set of axis-aligned...
Daniel Mohr, Gabriel Zachmann
SODA
2000
ACM
123views Algorithms» more  SODA 2000»
13 years 11 months ago
Communication complexity of document exchange
We address the problem of minimizing the communication involved in the exchange of similar documents. We consider two users, A and B, who hold documents x and y respectively. Neit...
Graham Cormode, Mike Paterson, Süleyman Cenk ...
COMPLEX
2009
Springer
14 years 4 months ago
Transforming Time Series into Complex Networks
We introduce transformations from time series data to the domain of complex networks which allow us to characterise the dynamics underlying the time series in terms of topological ...
Michael Small, Jie Zhang, Xiaoke Xu