2980 search results - page 575 / 596 » Computational Geometry |
119
click to vote
FOCS
2007
IEEE
15 years 9 months ago
2007
IEEE
In this paper, we resolve the smoothed and approximative complexity of low-rank quasi-concave minimization, providing both upper and lower bounds. As an upper bound, we provide th...
125
click to vote
CIS
2008
Springer
15 years 9 months ago
2008
Springer
We present a General Linear Camera (GLC) model that unifies many previous camera models into a single representation. The GLC model is capable of describing all perspective (pinhol...
118
click to vote
COMPGEOM
2006
ACM
15 years 9 months ago
2006
ACM
In this paper we develop an efficient implementation for a k-means clustering algorithm. The novel feature of our algorithm is that it uses coresets to speed up the algorithm. A ...
157
click to vote
VRCAI
2006
ACM
15 years 9 months ago
2006
ACM
Shadowing effects dramatically enhance the realism of virtual environments by providing useful visual cues. Shadow mapping is an efficient algorithm for real-time shadow renderin...
121
click to vote
MOBICOM
2005
ACM
15 years 8 months ago
2005
ACM
One of the challenging tasks in the deployment of dense wireless networks (like sensor networks) is in devising a routing scheme for node to node communication. Important consider...