2536 search results - page 366 / 508 » Constructing Optimal Highways |
202
click to vote
POPL
2004
ACM
16 years 3 days ago
2004
ACM
We aim to specify program transformations in a declarative style, and then to generate executable program transformers from such specifications. Many transformations require non-t...
RECOMB
2004
Springer
16 years 3 days ago
2004
Springer
d abstract) John Kececioglu and Dean Starrett Department of Computer Science The University of Arizona Tucson AZ 85721, USA A basic computational problem that arises in both the...
214
click to vote
STOC
2003
ACM
16 years 2 days ago
2003
ACM
In dynamic stabbing, we operate on a dynamic set of intervals. A stabbing query asks for an interval containing a given point. This basic problem encodes problems such as method l...
191
click to vote
SIGMOD
2005
ACM
15 years 12 months ago
2005
ACM
We present algorithms for fast quantile and frequency estimation in large data streams using graphics processor units (GPUs). We exploit the high computational power and memory ba...
103
click to vote
SIGMOD
2004
ACM
15 years 12 months ago
2004
ACM
Spatial Database Management Systems (SDBMS), e.g., Geographical Information Systems, that manage spatial objects such as points, lines, and hyper-rectangles, often have very high ...