Sciweavers

1082 search results - page 134 / 217
» Approximation Algorithms for Spreading Points
Sort
View
134
Voted
PLDI
1999
ACM
15 years 7 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
91
Voted
COMPGEOM
2006
ACM
15 years 8 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
117
Voted
RT
2001
Springer
15 years 7 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
139
Voted
CAD
1999
Springer
15 years 2 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
121
Voted
CDC
2010
IEEE
118views Control Systems» more  CDC 2010»
14 years 9 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