Sciweavers

3055 search results - page 230 / 611
» Randomized Search Trees
Sort
View
APWEB
2006
Springer
15 years 4 months ago
Efficient Dynamic Traffic Navigation with Hierarchical Aggregation Tree
Nowadays, the rapid advances in wireless communications, positioning techniques and mobile devices enable location based service such as dynamic traffic navigation. Yet, it is a ch...
Yun Bai, Yanyan Guo, Xiaofeng Meng, Tao Wan, Karin...
ANLP
1997
77views more  ANLP 1997»
15 years 2 months ago
Multilingual Generation and Summarization of Job Adverts: the TREE Project
A multilingual Internet-based employment advertisement system is described. Job ads are submitted as e-mailtexts, analysed by an example-based pattern matcher and stored in langua...
Harold L. Somers, Bill Black, Joakim Nivre, Torbj&...
110
Voted
DCC
2004
IEEE
16 years 22 days ago
Multi-resolution Source Coding Using Entropy Constrained Dithered Scalar Quantization
In this paper, we build multi-resolution source codes using entropy constrained dithered scalar quantizers. We demonstrate that for n-dimensional random vectors, dithering followe...
Qian Zhao, Hanying Feng, Michelle Effros
102
Voted
COCOON
2001
Springer
15 years 5 months ago
Packing Two Disks into a Polygonal Environment
: We consider the following problem. Given a polygon P, possibly with holes, and having n vertices, compute a pair of equal radius disks that do not intersect each other, are conta...
Prosenjit Bose, Pat Morin, Antoine Vigneron
96
Voted
ESA
1995
Springer
126views Algorithms» more  ESA 1995»
15 years 4 months ago
The Online Transportation Problem
We present a poly-log-competitive deterministic online algorithm for the online transportation problem on hierarchically separated trees when the online algorithm has one extra se...
Bala Kalyanasundaram, Kirk Pruhs