Sciweavers

10051 search results - page 92 / 2011
» A Dynamic Separator Algorithm
Sort
View
DNA
2001
Springer
164views Bioinformatics» more  DNA 2001»
15 years 5 months ago
A Clause String DNA Algorithm for SAT
A DNA algorithm for SAT, the satisfiability of propositional formulae, is presented where the number of separation steps is given by the number of clauses of the instance. This re...
Vincenzo Manca, Claudio Zandron
WSCG
2004
189views more  WSCG 2004»
15 years 2 months ago
Hardware Accelerated Soft Shadows using Penumbra Quads
Shadow mapping is a commonly used technique for generating hard shadows in real time. However, existing shadow map based algorithms cannot render full soft shadows penumbras onto ...
Jukka Arvo, Jan Westerholm
TMI
2002
96views more  TMI 2002»
15 years 8 days ago
Imaging of spatiotemporal coincident states by DC optical tomography
The utility of optical tomography as a practical imaging modality has, thus far, been limited by its intrinsically low spatial resolution and quantitative accuracy. Recently, we ha...
Harry L. Graber, Yaling Pei, Randall L. Barbour
94
Voted
SODA
2004
ACM
82views Algorithms» more  SODA 2004»
15 years 2 months ago
Dynamizing static algorithms, with applications to dynamic trees and history independence
We describe a machine model for automatically dynamizing static algorithms and apply it to historyindependent data structures. Static programs expressed in this model are dynamize...
Umut A. Acar, Guy E. Blelloch, Robert Harper, Jorg...
84
Voted
INFOVIS
2002
IEEE
15 years 5 months ago
Visual Unrolling of Network Evolution and the Analysis of Dynamic Discourse
A new method for visualizing the class of incrementally evolving networks is presented. In addition to the intermediate states of the network it conveys the nature of the change b...
Ulrik Brandes, Steven R. Corman