Sciweavers

4066 search results - page 244 / 814
» Almost Complete Sets
Sort
View
COMPGEOM
2004
ACM
16 years 21 hour ago
The corner arc algorithm
In a landmark survey of visibility algorithms in 1974, Sutherland, Sproull, and Schumacker stated that “We believe the principal untapped source of help for hidden surface algor...
Olaf A. Hall-Holt
CC
2004
Springer
110views System Software» more  CC 2004»
15 years 12 months ago
The Limits of Alias Analysis for Scalar Optimizations
In theory, increasing alias analysis precision should improve compiler optimizations on C programs. This paper compares alias analysis algorithms on scalar optimizations, including...
Rezaul Alam Chowdhury, Peter Djeu, Brendon Cahoon,...
CLEF
2004
Springer
15 years 12 months ago
Overview of the CLEF 2004 Multilingual Question Answering Track
Following the pilot Question Answering Track at CLEF 2003, a new evaluation exercise for multilingual QA systems took place in 2004. This paper reports on the novelties introduced...
Bernardo Magnini, Alessandro Vallin, Christelle Ay...
EMSOFT
2004
Springer
15 years 12 months ago
Garbage collection for embedded systems
Security concerns on embedded devices like cellular phones make Java an extremely attractive technology for providing third-party and user-downloadable functionality. However, gar...
David F. Bacon, Perry Cheng, David Grove
FSTTCS
2004
Springer
15 years 12 months ago
Approximate Range Searching Using Binary Space Partitions
We show how any BSP tree TP for the endpoints of a set of n disjoint segments in the plane can be used to obtain a BSP tree of size O(n · depth(TP )) for the segments themselves, ...
Mark de Berg, Micha Streppel