Sciweavers

10608 search results - page 663 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
PAIRING
2007
Springer
140views Cryptology» more  PAIRING 2007»
16 years 1 months ago
The Tate Pairing Via Elliptic Nets
We derive a new algorithm for computing the Tate pairing on an elliptic curve over a finite field. The algorithm uses a generalisation of elliptic divisibility sequences known as...
Katherine E. Stange
CCECE
2006
IEEE
16 years 1 months ago
New Constraints on Generation of Uniform Random Samples from Evolutionary Trees
In this paper, we introduce new algorithms for selecting taxon samples from large evolutionary trees, maintaining uniformity and randomness, under certain new constraints on the t...
Anupam Bhattacharjee, Zalia Shams, Kazi Zakia Sult...
GLOBECOM
2006
IEEE
16 years 1 months ago
Efficient Construction of Weakly-Connected Dominating Set for Clustering Wireless Ad Hoc Networks
In most of the proposed clustering algorithms for wireless ad hoc networks, the cluster-heads form a dominating set in the network topology. A variant of dominating set which is mo...
Bo Han, Weijia Jia
ICMCS
2006
IEEE
82views Multimedia» more  ICMCS 2006»
16 years 1 months ago
Block-based Fast Compression for Compound Images
—This paper presents a novel block-based fast compression (BFC) algorithm for compound images that contain graphics, text and natural images. The images are divided to blocks, wh...
Wenpeng Ding, Dong Liu, Yuwen He, Feng Wu
ISCAS
2005
IEEE
138views Hardware» more  ISCAS 2005»
16 years 26 days ago
An 11M-triangles/sec 3D graphics clipping engine for triangle primitives
—This paper describes a clipping engine, which processes the view clipping, perspective division, and view-port mapping of 3D graphics. Complexity of polygon clipping algorithm c...
Jaewan Bae, Donghyun Kim, Lee-Sup Kim