Sciweavers

1480 search results - page 146 / 296
» Robust cost colorings
Sort
View
RT
2004
Springer
15 years 12 months ago
Spherical harmonic Gradients for Mid-Range Illumination
Spherical harmonics are often used for compact description of incident radiance in low-frequency but distant lighting environments. For interaction with nearby emitters, computing...
Thomas Annen, Jan Kautz, Frédo Durand, Hans...
CAINE
2008
15 years 8 months ago
An Inexpensive Terrain Awareness and Warning System for Small Aircraft
For pilots the importance of knowing their height (distance above the ground) cannot be minimized. An error in determining height can easily prove fatal. Commercial and military a...
Kim P. Martin, Dwight D. Egbert, Frederick C. Harr...
WSC
1997
15 years 7 months ago
Petri Net Based Simulation of Construction Schedules
Scheduling of a construction project requires: a) hierarchical decomposition of the project; b) incorporation of risk and uncertainty in the activity time and cost estimates; and ...
Anil Sawhney
SODA
1993
ACM
118views Algorithms» more  SODA 1993»
15 years 7 months ago
Scapegoat Trees
We present an algorithm for maintaining binary search trees. The amortized complexity per INSERT or DELETE is O(log n) while the worst-case cost of a SEARCH is O(log n). Scapegoat...
Igal Galperin, Ronald L. Rivest
EUROPAR
2009
Springer
16 years 1 months ago
PSPIKE: A Parallel Hybrid Sparse Linear System Solver
The availability of large-scale computing platforms comprised of tens of thousands of multicore processors motivates the need for the next generation of highly scalable sparse line...
Murat Manguoglu, Ahmed H. Sameh, Olaf Schenk