Sciweavers

575 search results - page 34 / 115
» A Note on Karr's Algorithm
Sort
View
AGTIVE
2003
Springer
15 years 4 months ago
Local Specification of Surface Subdivision Algorithms
Many polygon mesh algorithms operate in a local manner, yet are formally specified using global indexing schemes. This obscures the essence of these algorithms and makes their spe...
Colin Smith, Przemyslaw Prusinkiewicz, Faramarz F....
NIPS
2007
15 years 17 days ago
A Randomized Algorithm for Large Scale Support Vector Learning
This paper investigates the application of randomized algorithms for large scale SVM learning. The key contribution of the paper is to show that, by using ideas random projections...
Krishnan Kumar, Chiru Bhattacharyya, Ramesh Hariha...
JSAC
2006
84views more  JSAC 2006»
14 years 11 months ago
The Routing Algorithm and Wide-Sense Nonblocking Conditions for Multiplane Baseline Switching Networks
A new control algorithm for the multiplane baseline switching network is proposed in this paper. This algorithm chooses a plane for a new connection in such a way that this new con...
Wojciech Kabacinski, Marek Michalski
ISAAC
2005
Springer
113views Algorithms» more  ISAAC 2005»
15 years 4 months ago
Fast Algorithms for Computing the Tripartition-Based Distance Between Phylogenetic Networks
Consider two phylogenetic networks N and N′ of size n. The tripartition-based distance finds the proportion of tripartitions which are not shared by N and N′ . This distance i...
Nguyen Bao Nguyen, C. Thach Nguyen, Wing-Kin Sung
ASIACRYPT
2009
Springer
15 years 5 months ago
Improved Generic Algorithms for 3-Collisions
An r-collision for a function is a set of r distinct inputs with identical outputs. Actually finding r-collisions for a random map over a finite set of cardinality N requires at ...
Antoine Joux, Stefan Lucks