Sciweavers

11345 search results - page 352 / 2269
» Foundations of Computer Science
Sort
View
GIS
1997
ACM
15 years 10 months ago
Speeding up Bulk-Loading of Quadtrees
Spatial indexes, such as the PMR quadtree, are important in spatial databases for efficient execution of queries involving spatial constraints, especially when the queries involve...
Gísli R. Hjaltason, Hanan Samet, Yoram J. S...
GRAPHICSINTERFACE
2000
15 years 8 months ago
Multi-resolution Amplification Widgets
We describe a 3D graphical interaction tool called an amplification widget that allows a user to control the position or orientation of an object at multiple scales. Fine and coar...
Kiril Vidimce, David C. Banks
COMBINATORICS
1998
93views more  COMBINATORICS 1998»
15 years 6 months ago
Durfee Polynomials
Let F(n) be a family of partitions of n and let F(n d) denote the set of partitions in F(n) with Durfee square of size d. We de ne the Durfee polynomial of F(n) to be the polynomi...
E. Rodney Canfield, Sylvie Corteel, Carla D. Savag...
SIGCSE
2002
ACM
131views Education» more  SIGCSE 2002»
15 years 6 months ago
Shortchanging the future of information technology: the untapped resource
Building on ideas from a virtual workshop and additional input from the scientific community, the CISE Directorate at the National Science Foundation established the Information T...
Angela M. Balcita, Doris L. Carver, Mary Lou Soffa
ALENEX
2011
416views Algorithms» more  ALENEX 2011»
14 years 10 months ago
Exact Pattern Matching with Feed-Forward Bloom Filters
This paper presents an algorithm for exact pattern matching based on a new type of Bloom filter that we call a feed-forward Bloom filter. Besides filtering the input corpus, a ...
Iulian Moraru, David G. Andersen