Sciweavers

314 search results - page 8 / 63
» connection 1998
Sort
View
CN
1998
202views more  CN 1998»
13 years 8 months ago
Using Quality of Service can be Simple: Arequipa with Renegotiable ATM Connections
: We have modi ed the popular Mbone tool Vic (VIdeo Conferencing) to use Arequipa (Application REQuested IPoverATM). The latter enables applications and in particular Vic, to reque...
Werner Almesberger, Leena Chandran-Wadia, Silvia G...
ALGORITHMICA
1998
184views more  ALGORITHMICA 1998»
13 years 8 months ago
Approximation Algorithms for Connected Dominating Sets
The dominatingset problemin graphs asks for a minimumsize subset of vertices with the followingproperty: each vertex is required to either be in the dominating set, or adjacent to...
Sudipto Guha, Samir Khuller
JMIV
1998
93views more  JMIV 1998»
13 years 8 months ago
Connectivity on Complete Lattices
Classically, connectivity is a topological notion for sets, often introduced by means of arcs. A non topological axiomatics has been proposed by Matheron and Serra. The present pa...
Jean Serra
SIAMCOMP
1998
85views more  SIAMCOMP 1998»
13 years 8 months ago
Separator-Based Sparsification II: Edge and Vertex Connectivity
We consider the problem of maintaining a dynamic planar graph subject to edge insertions and edge deletions that preserve planarity but that can change the embedding. We describe a...
David Eppstein, Zvi Galil, Giuseppe F. Italiano, T...
SIGGRAPH
1998
ACM
14 years 19 days ago
Real Time Compression of Triangle Mesh Connectivity
In this paper we introduce a new compressed representation for the connectivity of a triangle mesh. We present local compression and decompression algorithms which are fast enough...
Stefan Gumhold, Wolfgang Straßer