Sciweavers

71228 search results - page 279 / 14246
» Algorithms
Sort
View
STOC
1998
ACM
167views Algorithms» more  STOC 1998»
15 years 11 months ago
An Improved Approximation Algorithm for Multiway Cut
Given an undirected graph with edge costs and a subset of k nodes called terminals, a multiway cut is a subset of edges whose removal disconnects each terminal from the rest. Mult...
Gruia Calinescu, Howard J. Karloff, Yuval Rabani
IFIP
1998
Springer
15 years 11 months ago
Concurrent Algorithms and Data Types Animation over the Internet
We present a distributed algorithm animation system called Catai (for Concurrent Algorithms and data Types Animation over the Internet). Among the features of this system are a lo...
Giuseppe Cattaneo, Umberto Ferraro Petrillo, Giuse...
ISCOPE
1998
Springer
15 years 11 months ago
An Object-Oriented Collection of Minimum Degree Algorithms
The multiple minimum degree (MMD) algorithm and its variants have enjoyed 20+ years of research and progress in generating ll-reducing orderings for sparse, symmetric positive de n...
Gary Kumfert, Alex Pothen
SMILE
1998
Springer
15 years 11 months ago
Dualizing Scene Reconstruction Algorithms
It has been known since the work of Carlsson and Weinshall that there is a dualization principle that allows one to interchange the role of points being viewed by several cameras ...
Richard I. Hartley, Gilles Debunne
VISUALIZATION
1997
IEEE
15 years 11 months ago
A topology modifying progressive decimation algorithm
Triangle decimation techniques reduce the number of triangles in a mesh, typically to improve interactive rendering performance or reduce data storage and transmission requirement...
William J. Schroeder
« Prev « First page 279 / 14246 Last » Next »