Sciweavers

1132 search results - page 121 / 227
» Structural Average Case Complexity
Sort
View
COMPGEOM
2004
ACM
14 years 2 months ago
The corner arc algorithm
In a landmark survey of visibility algorithms in 1974, Sutherland, Sproull, and Schumacker stated that “We believe the principal untapped source of help for hidden surface algor...
Olaf A. Hall-Holt
IICS
2003
Springer
14 years 2 months ago
Where to Start Browsing the Web?
Both human users and crawlers face the problem of finding good start pages to explore some topic. We show how to assist in qualifying pages as start nodes by link-based ranking al...
Dániel Fogaras
ASAP
2007
IEEE
133views Hardware» more  ASAP 2007»
14 years 1 months ago
An Efficient Hardware Support for Control Data Validation
Software-based, fine-grain control flow integrity (CFI) validation technique has been proposed to enforce control flow integrity of program execution. By validating every indirect...
Yong-Joon Park, Zhao Zhang, Gyungho Lee
NSDI
2004
13 years 10 months ago
Beehive: O(1) Lookup Performance for Power-Law Query Distributions in Peer-to-Peer Overlays
Structured peer-to-peer hash tables provide decentralization, self-organization, failure-resilience, and good worst-case lookup performance for applications, but suffer from high ...
Venugopalan Ramasubramanian, Emin Gün Sirer
VMV
2003
152views Visualization» more  VMV 2003»
13 years 10 months ago
Bone Segmentation in CT Angiography Data Using a Probabilistic Atlas
Automatic segmentation of bony structures in CT angiography datasets is an essential pre-processing step necessary for most visualization and analysis tasks. Since traditional den...
Matús Straka, Alexandra La Cruz, Arnold K&o...