Sciweavers

19320 search results - page 200 / 3864
» On the complexity of computing determinants
Sort
View
ICCSA
2007
Springer
16 years 21 days ago
Weak Visibility of Two Objects in Planar Polygonal Scenes
Abstract. Determining whether two segments s and t in a planar polygonal scene weakly see each other is a classical problem in computational geometry. In this problem we seek for a...
Mostafa Nouri, Alireza Zarei, Mohammad Ghodsi
RT
1995
Springer
15 years 10 months ago
A Framework for Global Illumination in Animated Environments
We describe a new framework for efficiently computing and storing global illumination effects for complex, animated environments. The new framework allows the rapid generation of ...
Jeffry Nimeroff, Julie Dorsey, Holly E. Rushmeier
CSL
2007
Springer
16 years 22 days ago
Subexponential Time and Fixed-Parameter Tractability: Exploiting the Miniaturization Mapping
Recently it has been shown that the miniaturization mapping M faithfully translates subexponential parameterized complexity into (unbounded) parameterized complexity. We determine...
Yijia Chen, Jörg Flum
TPDS
2008
125views more  TPDS 2008»
15 years 6 months ago
Computation-Efficient Multicast Key Distribution
Efficient key distribution is an important problem for secure group communications. The communication and storage complexity of multicast key distribution problem has been studied ...
Lihao Xu, Cheng Huang
SIGCSE
2006
ACM
355views Education» more  SIGCSE 2006»
16 years 15 days ago
Why students with an apparent aptitude for computer science don't choose to major in computer science
The statistics show that the number of Computer Science majors is dropping across the United States. Possible reasons include a reduced number of jobs in the field, an incorrect p...
Lori Carter