Sciweavers

1082 search results - page 134 / 217
» Approximation Algorithms for Spreading Points
Sort
View
PLDI
1999
ACM
14 years 1 months ago
Pointer Analysis for Multithreaded Programs
This paper presents a novel interprocedural, ow-sensitive, and context-sensitive pointer analysis algorithm for multithreaded programs that may concurrently update shared pointers...
Radu Rugina, Martin C. Rinard
COMPGEOM
2006
ACM
14 years 3 months ago
Minimum-cost load-balancing partitions
We consider the problem of balancing the load among m service-providing facilities, while keeping the total cost low. Let R be the underlying demand region, and let p1, . . . , pm...
Boris Aronov, Paz Carmi, Matthew J. Katz
RT
2001
Springer
14 years 1 months ago
Opacity Shadow Maps
Opacity shadow maps approximate light transmittance inside a complex volume with a set of planar opacity maps. A volume made of standard primitives (points, lines, and polygons) i...
Tae-Yong Kim 0002, Ulrich Neumann
CAD
1999
Springer
13 years 8 months ago
Computing offsets of NURBS curves and surfaces
This paper presents algorithms for computing offsets of NURBS curves and surfaces. The basic approach consists of four steps: (1) recognition of special curves and surfaces; (2) s...
Les A. Piegl, Wayne Tiller
CDC
2010
IEEE
118views Control Systems» more  CDC 2010»
13 years 4 months ago
Sufficient conditions for stabilizability over Gaussian relay and cascade channels
We present sufficient conditions for stabilizability of an unstable linear time invariant scalar system across an additive white Gaussian noise channel, with a relay assisting the ...
Utsaw Kumar, Vijay Gupta, J. Nicholas Laneman