Sciweavers

71228 search results - page 279 / 14246
» Algorithms
Sort
View
STOC
1998
ACM
167views Algorithms» more  STOC 1998»
15 years 6 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 6 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 6 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 6 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 6 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 »