Sciweavers

2252 search results - page 247 / 451
» Lower Bounds for Dynamic Algorithms
Sort
View
140
Voted
COMPGEOM
2008
ACM
15 years 5 months ago
Maximum thick paths in static and dynamic environments
We consider the problem of finding a maximum number of disjoint paths for unit disks moving amidst static or dynamic obstacles. For the static case we give efficient exact algorit...
Esther M. Arkin, Joseph S. B. Mitchell, Valentin P...
BMVC
1997
15 years 5 months ago
Robust Recursive Structure and Motion Recovery under Affine Projection
In this paper we present an algorithm for structure and motion (SM) recovery under affine projection from video sequences. The algorithm tracks the motion of a single structure, b...
Miroslav Trajkovic, Mark Hedley
134
Voted
ICDE
2009
IEEE
179views Database» more  ICDE 2009»
15 years 10 months ago
Self-Tuning, Bandwidth-Aware Monitoring for Dynamic Data Streams
— We present SMART, a self-tuning, bandwidth-aware monitoring system that maximizes result precision of continuous aggregate queries over dynamic data streams. While prior approa...
Navendu Jain, Praveen Yalagandula, Michael Dahlin,...
INFOCOM
2003
IEEE
15 years 9 months ago
On Guaranteed Smooth Scheduling For Input-Queued Switches
— Input-queued switches are used extensively in the design of high-speed routers. As switch speeds and sizes increase, the design of the switch scheduler becomes a primary challe...
Isaac Keslassy, Murali S. Kodialam, T. V. Lakshman...
125
Voted
CPM
1999
Springer
129views Combinatorics» more  CPM 1999»
15 years 8 months ago
On the Structure of Syntenic Distance
This paper examines some of the rich structure of the syntenic distance model of evolutionary distance, introduced by Ferretti et al. (1996). The syntenic distance between two gen...
David Liben-Nowell