94 search results - page 9 / 19 » On Shadows Of Intersecting Families |
ACCV
2006
Springer
14 years 1 months ago
2006
Springer
This paper proposes a new method based on self-calibration to estimate the ball's 3D position in broadcast soccer video. According to the physical limitation, the ball's ...
CORR
2006
Springer
13 years 9 months ago
2006
Springer
We present a linear time algorithm for the minimum linear arrangement problem on proper interval graphs. The obtained ordering is a 4-approximation for general interval graphs. 1 ...
WG
2004
Springer
14 years 3 months ago
2004
Springer
A unit disk graph is the intersection graph of unit disks in the euclidean plane. We present a polynomial-time approximation scheme for the maximum weight independent set problem i...
ESA
2009
Springer
14 years 4 months ago
2009
Springer
Bose et al. [2] asked whether for every simple arrangement A of n lines in the plane there exists a simple n-gon P that induces A by extending every edge of P into a line. We prov...
EUROGRAPHICS
2010
Eurographics
14 years 5 months ago
2010
Eurographics
We present a novel approach to ray tracing execution on commodity graphics hardware using CUDA. We decompose
a standard ray tracing algorithm into several data-parallel stages tha...